- 博客(3)
- 收藏
- 关注
转载 51nod 1220 约数之和 杜教筛
题意d(k)表示k的所有约数的和。d(6) = 1 + 2 + 3 + 6 = 12。定义S(N) = ∑1<=i<=N ∑1<=j<=N d(i*j)。例如:S(3) = d(1) + d(2) + d(3) + d(2) + d(4) + d(6) + d(3) + d(6) + d(9) = 59,S(1000) = 563576517282。给出正...
2018-01-08 07:51:00 126
转载 51nod 1306 高楼和棋子 dp
题意有个N层的高楼和若干个棋子,所有的棋子都是一样的。棋子从楼的某层E扔到地上不会碎(0 <= E <= N),但从比这个楼层高的地方扔到地上都会碎。给出楼的高度N,以及棋子的数量M,你来找出这个E(0 <= E <= N),问最坏情况下需要实验多少次才能计算出准确的E(如果棋子摔碎了,就不能继续用这个棋子进行测试了)。1 <= T <= 5000...
2018-01-08 07:09:00 118
转载 bzoj 4912: [Sdoi2017]天才黑客 最短路+奇技淫巧优化建图
题意SD0062号选手小Q同学为了偷到SDOI7012的试题,利用高超的黑客技术潜入了SDOI出题组的内联网的中央控制系统,然而这个内联网除了配备有中央控制系统,还为内联网中的每条单向网线设定了特殊的通信口令,这里通信口令是一个字符串,不同网线的口令可能不同。这让小Q同学感觉有些棘手, 不过这根本难不倒他,很快他就分析出了整个内联网的结构。内联网中有n个节点(从1到n标号)和m条单向...
2018-01-07 20:18:00 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人