半夜睡不着起来A了一道水题,关于素数判定。判定素数的主要思路是 int a,判断a/j*j是否等于a,利用的是整型相除会舍去小数部分。其中j从2到a/2。还有设置标记变量,一旦发现非素数就跳出循环,且用来判断区间内对应数是否全为素数。好吧,素数判断a%j是否为0就可以了,绕了一圈。 #include ...
分类:
其他好文 时间:
2017-09-08 11:45:19
阅读次数:
168
A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 682330 Accepted Submission(s): 2121 ...
分类:
其他好文 时间:
2017-09-05 13:27:16
阅读次数:
146
Sum Problem Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 487269 Accepted Submission(s): 123725 ...
分类:
其他好文 时间:
2017-09-05 13:26:33
阅读次数:
149
Problem Description As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasin ...
分类:
其他好文 时间:
2017-09-02 11:33:15
阅读次数:
260
题目链接 Problems HDOJ上的题目顺序可能和现场比赛的题目顺序不一样, 我这里的是按照HDOJ的题目顺序来写的。 Problem 1001 签到 Problem 1002 这道题的话,其实一个点上是可以有多种颜色的 因为最多只有51种颜色,所以我们维护51棵线段树即可。 我们对y坐标建立线 ...
分类:
其他好文 时间:
2017-09-01 22:12:14
阅读次数:
378
Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu ...
分类:
其他好文 时间:
2017-08-31 14:38:11
阅读次数:
157
Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 34530 Accepted Submi ...
分类:
其他好文 时间:
2017-08-29 15:08:15
阅读次数:
226
Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15066 Accepted Submission(s): 7946 Pr ...
分类:
其他好文 时间:
2017-08-26 14:24:06
阅读次数:
136
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128878 Accepted Submission(s) ...
分类:
其他好文 时间:
2017-08-26 13:38:07
阅读次数:
210
典型的数列反演题。 运用莫比乌斯反演的一个结论 $[n = 1] = \sum_{d | n} \mu(d)$,将表达式做如下转化: $$ ans = \sum_{i=1}^n \sum_{j=1}^i (\lfloor \frac{i-1}{j} \rfloor + 1) \sum_{d | i ...
分类:
其他好文 时间:
2017-08-19 23:26:43
阅读次数:
126