转载自:http://blog.csdn.net/sdj222555/article/details/6878651反素数拓展参照:http://blog.csdn.net/ACdreamers/article/details/25049767题目大意就是一群熊孩子做游戏,第一个出队的人是编号为k的...
分类:
其他好文 时间:
2015-10-03 19:27:47
阅读次数:
305
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1991Solved:1118[Submit][Status][Discuss]Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6...
分类:
其他好文 时间:
2015-08-27 14:47:26
阅读次数:
144
http://poj.org/problem?id=2886一群孩子从编号1到n按顺时针的方向围成一个圆,每个孩子手中卡片上有一个数字,首先是编号为k的孩子出去,如果他手上的数字m是正数,那么从他左边(顺时针)开始第m个孩子出去,如果是负的那么从他的右边(也就是逆时针)开始第m个孩子出去~~~一直到...
分类:
其他好文 时间:
2015-08-26 19:41:10
阅读次数:
180
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1948Solved:1094[Submit][Status][Discuss]Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6...
分类:
其他好文 时间:
2015-08-15 19:46:36
阅读次数:
155
有一定的结论需要知道、、、 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 LL ans,ans1,n,prime[8] = {2,3,5,7,11,13,17,19}; 7 v...
分类:
其他好文 时间:
2015-08-01 06:23:04
阅读次数:
121
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1907Solved:1069[Submit][Status][Discuss]Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6...
分类:
其他好文 时间:
2015-07-30 02:01:21
阅读次数:
128
初读这道题,一定有许多疑惑,其中最大的疑惑便是“反素数”,反素数的概念很简单,就是,a=t2>=t3>=t4…知道这些题做起来就简单多了。 但是我在这里不推荐此方法,因为用打表的方法更简单,不要被数据吓倒哟! 代码如下: #include using namespace std; int a[100...
分类:
其他好文 时间:
2015-07-26 18:58:58
阅读次数:
116
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 11597
Accepted: 3616
Case Time Limit: 2000MS
Description
N children are si...
分类:
编程语言 时间:
2015-07-26 11:11:50
阅读次数:
159
http://blog.csdn.net/whyorwhnt/article/details/19208535http://blog.sina.com.cn/s/blog_893f611401016h84.html看了老半天了,还是没完全看懂,暂搁置756的约数个数:756=2^2*3^3*7^1(...
分类:
其他好文 时间:
2015-07-13 20:35:42
阅读次数:
106
题目链接点击打开链接
题目大意:给出n个人的姓名和手里的一个号码,n个人排成一圈,号码有正有负,代表着正向还是反向移动k个位置,比赛从第k个人开始,把被选到的人踢出,问按踢出的顺序中因子数最多的是谁?
建立线段树,把n个人被踢的顺序找到,然后求出n个人中因子数最多的(最小的数)是谁,这里要用到反素数,详看链接点击打开链接
#include
#include
#include
using...
分类:
其他好文 时间:
2015-07-11 12:15:23
阅读次数:
105