F. DoomsdayTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/FDescriptionDoomsday comes in t units of time. In antici...
分类:
其他好文 时间:
2015-07-18 22:41:57
阅读次数:
176
H. Mysterious PhotosTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/HDescriptionEveryone probably heard the rumours...
分类:
其他好文 时间:
2015-07-18 22:37:53
阅读次数:
323
E. Two LabyrinthsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/EDescriptionA labyrinth is the rectangular grid, e...
分类:
其他好文 时间:
2015-07-18 22:36:35
阅读次数:
375
根据兔子试药情况可以缩小范围,如果死了,不在试过的药里面,如果活着,在试过的药里。最糟的情况: 两个原则 1.能确定药所在的范围的尽量大,2.死得兔子尽量多。如果当前不知道情况的药n为k的二倍以上,那么基于上面两个原则,试过药的兔子肯定会死。没死:范围k,损失的兔子0死了:范围n-k,损失的兔子.....
分类:
其他好文 时间:
2015-07-18 22:35:23
阅读次数:
187
//大概就是没想起来怎么做//解法稍后补上 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #defi...
分类:
其他好文 时间:
2015-07-18 22:29:54
阅读次数:
153
J. Deck ShufflingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/JDescriptionThe world famous scientist Innokentiy ...
分类:
其他好文 时间:
2015-07-18 22:28:05
阅读次数:
148
L. Ministry of TruthTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/KDescriptionAndrey works in the Ministry of Tru...
分类:
其他好文 时间:
2015-07-18 22:27:48
阅读次数:
303
B. A Lot of JoyTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/ADescriptionTwo boys Gena and Petya wrote on two str...
分类:
其他好文 时间:
2015-07-18 21:17:51
阅读次数:
206
A. Potion of ImmortalityTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/ADescriptionThe world famous scientist Inno...
分类:
其他好文 时间:
2015-07-18 21:16:40
阅读次数:
158
题目传送门 1 /* 2 题意:寻找一个根节点,求min f(u) = ∑ρ(v, u) * p(v)。ρ(v, u)是u到v的距离,p(v)是v点的权值 3 树形DP:先从1出发遍历第一次,sum[u]计算u到所有子节点v的路径权值(之后的点路径有叠加,所以先把路径权值加后*w),...
分类:
其他好文 时间:
2015-07-14 19:45:06
阅读次数:
99