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