Twin Primes Twin primes are pairs of primes of the form (p; p + 2). The term \twin prime" was coined by PaulStckel (1892-1919). The rst few twin prime ...
分类:
其他好文 时间:
2019-08-29 09:21:43
阅读次数:
65
目前还在评测,因为UVA评测姬它死了,但是udebug是可过的 Step 1 首先我们可以想到全部sort一遍,但是这样效率太低了,我们可以想到另一种方法,因为前I个数是上一次询问就已经保存下来的,我们只要找到这第i+1个数就好了 Step 2 确定数据结构:对顶堆 第一个用来保存前i个数,第二个的 ...
分类:
其他好文 时间:
2019-08-27 22:52:01
阅读次数:
108
Solution 这一道题的状态很好想,用f[i][j]来表示第i秒在第j个车站至少要等多久,预处理出在第i秒第j个车站是否有车,注意数据可能会超过T,要注意清零。 Code ...
分类:
其他好文 时间:
2019-08-26 00:50:16
阅读次数:
129
题意:从1-N种硬币,每个硬币的面值是1-N,数量无限,问,给你面值K,使用总数为T枚的硬币,总共有多少种方案组合出K。 如果输入只有一个数K,表示使用0-K枚硬币组合出K 有俩个数K,N1,表示使用0-N1枚硬币,组合出K 如果有三个数K,N1,N2,表示使用N1-N2枚硬币,组合出K。 Samp ...
分类:
其他好文 时间:
2019-08-26 00:37:36
阅读次数:
81
Solution 很容易想到这是一个01背包,因为还要留时间,就先把时间的1扣掉,之后再加上劲歌金曲的678秒,其它的细节注意一下就好了。 Code ...
分类:
其他好文 时间:
2019-08-26 00:08:11
阅读次数:
67
题意: 给出三角形的三个点的坐标(浮点数), 问落在三角形内及三角形边上的整点有多少? 思路:所有点暴力判断(点的范围1-99,三角形可能是0-100,因为这个WA了一下orz) AC代码: ...
分类:
其他好文 时间:
2019-08-25 01:10:07
阅读次数:
107
题目:在一个2n*2n的网格中间画一个直径为2n-1的圆,问圆内部的格子以及和圆相交的格子个数。 思路:只要考虑1 / 4圆的点就行,用点到原点距离与半径比较,当格子左下方和右上方都在格子里时,格子在圆内部。 AC代码: ...
分类:
其他好文 时间:
2019-08-25 01:01:18
阅读次数:
93
codeforces1199C codeforces1198B codeforces1197A codeforces1197B codeforces1197C codeforces1197D codeforces1198C codeforces1201A codeforces1201B codefo ...
分类:
其他好文 时间:
2019-08-24 00:45:21
阅读次数:
120