rt,直接猜1
First Digit
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Benford's Law, also called the First-Digit Law, refers to the frequency distribution of digits i...
分类：
其他好文 时间：
2014-06-20 13:04:39
阅读次数：
277
Burn the Linked Camp
It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu B...
分类：
其他好文 时间：
2014-06-20 12:57:12
阅读次数：
240
n个点，m条边
每条边两个整数a、b，表示a到b的有向边
求，至少需要几个集合，使得：每个集合中的元素互相不能到达
N(1≤ N≤ 100000), M(1≤ M≤ 300000)...
分类：
其他好文 时间：
2014-06-20 11:52:46
阅读次数：
175
并查集,
删除节点操作,可以用新建节点代替
维护每个点到跟节点的距离
Gears
Time Limit: 2 Seconds Memory Limit: 65536 KB
Bob has N (1 ≤ N ≤ 2*105) gears (numbered from 1 to N). Each gear can rotate clockwise or co...
分类：
其他好文 时间：
2014-06-07 11:33:37
阅读次数：
227
An Easy GameTime Limit: 2 Seconds Memory Limit:
65536 KBOne day, Edward and Flandre play a game. Flandre will show two
01-strings s1 and s2, the leng....
分类：
其他好文 时间：
2014-06-06 23:24:46
阅读次数：
248
题意：
给定n个点，m条有向边，邮箱容量。
起点在1，终点在n，开始邮箱满油。
下面m行表示起点终点和这条边的耗油量（就是长度）
再下面给出一个数字m表示有P个加油站，可以免费加满油。
下面一行P个数字表示加油站的点标。
再下面一个整数Q
下面Q行 u v 表示在u点有销售站，可以卖掉邮箱里的任意数量的油，每以单位v元。
问跑到终点能获得最多多少元。
先求个每个点的最大剩...
分类：
其他好文 时间：
2014-06-02 18:58:48
阅读次数：
306
链接虽做出的很少，也记录下来，留着以后来补。。浙大题目质量还是很高的B并查集的一些操作，同类和不同类我是根据到根节点距离的奇偶判断的，删点是直接新加一个点，记得福大月赛也做过类似的，并差集的这类关系题目还是比较常见的，有空深究一下。
1 #include 2 #include 3 #include....
分类：
其他好文 时间：
2014-06-02 07:26:51
阅读次数：
287
A.Another Recurrence Sequence
B.Gears
题目大意：有n个齿轮，一开始各自为一组，之后进行m次操作，包括以下4种类型：
1.合并两组齿轮，合并的两个应该反向旋转
2.把某个齿轮从所在组删除，自为一组，但不影响同组其它齿轮的状态与关系
3.询问两个齿轮是同向、反向或无关系(即不在同一组)
4.询问某个齿轮所在组的齿轮总数
分析：...
分类：
其他好文 时间：
2014-06-02 04:44:36
阅读次数：
301
