- 博客(4)
- 收藏
- 关注
RSS订阅原创 51nod-1225 余数之和（分区间处理）
1225 余数之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 ...
2018-10-10 23:04:49
332
原创 牛客国庆集训派对Day4-E-乒乓球（NTT）
链接：https://www.nowcoder.com/acm/contest/204/E来源：牛客网 题目描述小 Bo 是某省乒乓球名列前茅的选手，现在他有 n 颗乒乓球一字排开，第 i 颗乒乓球的权值为 wi每次他会随机从现有的乒乓球中等概率选一颗拿走，然后得到的收益是这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积，如果左边没有乒乓球或者右边没有乒乓球，则收益为 0，这个过...
2018-10-09 23:23:45
399
原创 51nod-1040 最大公约数之和（欧拉函数）
1040 最大公约数之和 题目来源： rihkddd基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15Input1个数N(N <= 10^9)Output...
2018-10-08 23:37:16
382
原创 51nod-1616 最小集合（数论）
1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他...
2018-10-07 23:54:23
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人