CoolGuang!

分类

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章（共165篇）

NOPI2014联合权值&&洛谷P1351

这一道题，怎么说呢，就是优化优化再优化！！首先看题目：题目描述无向连通图 GG 有 nn 个点，n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短...

2020-01-13

0 500

跳石头NOPI2015提高组&&二分查找详解！

这道题用来巩固二分查找算法，（我二分太渣了）题目描述一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每...

2020-01-13

0 648

Proving Equivalences&&经典Tarjan算法入门题+缩点

这道题巩固一下Tarjan求强连通分量(最近没有更新图论的算法，天天比赛+总结，等开学就更)，自己写了一下感觉还可以hiahiahia！题目大意：给你几组等价公式问至少还要加几组公式，使得这些公式可以任意之间推出来，比如说a->b,b->c，你只需要加一组c->a就可...

2020-01-13

0 561

Fire! UVA11624&&简单搜索&&双层BFS

题目描述乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向...

2020-01-13

0 512

Prime Path &&数论&&bfs求最小路径&&简单搜索

题目传送门：这里题目大意：给你一个开始的素数m，后来给你一个素数n，问m可不可以每一次只变换一个数字，使得可以从m变到n，并且在过程中变到的每一个数字都为素数，求最少变换次数。这种题目设计到求最短路径那么肯定需要用到BFS，然后我们建立思路：第一步：素数打表，打完表之后我们就...

2020-01-13

0 678

POJ 3414 pots&&bfs简单搜索&&路径还原&&状态搜索

题目描述： You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the...

2020-01-13

0 412

非常可乐&&倒水问题&&状态转移搜索

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫...

2020-01-13

0 536

NOPI2016普及组回文日期题解报告

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个...

2020-01-13

0 556

看病要排队&&HDU1873&&复习优先队列

从QDU(一个道友给我发的，感谢他)的一套题中发现的：看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种...

2020-01-13

0 604

【二分和三分】愤怒的牛

为了弥补自己的二分太渣，从二分的水题做起，从我做起~ 题目描述农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两...

2020-01-13

0 769