从下午坑到网上。。原来noip的数据真是太弱了，若干的地方写挂结果还随便过= =最坑的就是网上有些题解没考虑周全。。。然而noip数据太弱了noip数据太弱了noip数据太弱了第一步是找直径，用两次bfs（或者dfs，Linux下系统栈挺大的。。）解决。找出其中一条直径就可以了，虽然蒟蒻不会证明但是...
分类：
其他好文 时间：
2015-08-20 00:58:49
阅读次数：
578
---恢复内容开始---描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，...
分类：
其他好文 时间：
2015-08-19 00:26:04
阅读次数：
162
大家好，我是一名ACMer，大家可以称呼我Harry，我的邮箱是Harry.Guo@outlook.com，我希望能和各种各样的人多多交流。多年前因好奇接触NOIP，从而走进了算法的世界，但现在还是个鶸。喜欢二次元和鬼畜（自己不会做），喜欢弄些看似很厉害（其实很基础）的理论。我总觉得人有无限的可.....
分类：
其他好文 时间：
2015-08-18 06:30:36
阅读次数：
130
题目:3289 花匠 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望....
分类：
其他好文 时间：
2015-08-17 18:47:26
阅读次数：
128
P1223麦森数
Accepted
标签：NOIP普及组2003[显示标签]
描述
形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数...
分类：
编程语言 时间：
2015-08-16 02:11:41
阅读次数：
215
描述
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第...
分类：
其他好文 时间：
2015-08-13 18:06:03
阅读次数：
101
VIJOS-P1026 毒药解药
Description
Sample Input
Sample Output
HINT
Source
Solution
POJ3321Apple Tree
Description
Input
Output
Sample Input
Sample Output
Source
SolutionVIJOS-P1026 毒药？解药？Description羽毛笔和im是抽签到...
分类：
其他好文 时间：
2015-08-12 19:21:34
阅读次数：
683
M斐波那契数列
Description
Input
Output
Sample Input
Sample Output
Solution
Genius
Solution
Count Path Pair
Description
Input
Output
Sample Input
Sample Output
Translation
Solution
Poj1365Prime Land
SPOJ10568...
分类：
其他好文 时间：
2015-08-11 14:13:24
阅读次数：
305
D1T1 程序自动分析
题目大意：给定10910^9个变量和nn个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做
离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来，懒得再写一遍了D2T2 软件包管理器
题目大意：给定一棵有根树，每个点有黑白两种颜色，初始都为白色，每次进行以下两种操作：
1.将某个点所在的子树...
分类：
其他好文 时间：
2015-08-10 20:07:56
阅读次数：
182
