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
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
先解释一下题目的意思,看了我好久。。。;英语不好又不仔细看的人真心伤不起。。。。。输入19行表示的是
第 i 行就是第 i 个数字相邻的城市的个数的多少,然后输入相邻的城市,只算比 i
大的数,小的就不算了http://acm.zju.edu.cn/onlinejudge/showProblem.d...
分类:
其他好文 时间:
2014-06-02 22:16:52
阅读次数:
306
题意:
给定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
题意:在给定的数组里,寻找一个最长的序列,满足ai-2+ai-1=ai。并输出这个序列。很容易想到一个DP方程dp[i][j]=max(dp[k][i])+1.
(a[k]+a[i]==a[j],1=dp[1][5]。这样我们只需要在遍历数组的时候维护数组每个数的最大的下标即可。这里使用hash来做...
分类:
其他好文 时间:
2014-06-02 00:39:39
阅读次数:
379
TOJ 614173971
HDU 宇智波佐助
POJ shiai
ZOJ henyumen
UVa henyumen
Light OJ HENYUMEN...
分类:
其他好文 时间:
2014-06-01 13:59:09
阅读次数:
210