码迷,mamicode.com
首页 >  
搜索关键字:反素数    ( 123个结果
POJ 2886 线段树单点更新
转载自:http://blog.csdn.net/sdj222555/article/details/6878651反素数拓展参照:http://blog.csdn.net/ACdreamers/article/details/25049767题目大意就是一群熊孩子做游戏,第一个出队的人是编号为k的...
分类:其他好文   时间:2015-10-03 19:27:47    阅读次数:305
【BZOJ 1053】 [HAOI2007]反素数ant
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
poj 2886 (线段树+反素数打表) Who Gets the Most Candies?
http://poj.org/problem?id=2886一群孩子从编号1到n按顺时针的方向围成一个圆,每个孩子手中卡片上有一个数字,首先是编号为k的孩子出去,如果他手上的数字m是正数,那么从他左边(顺时针)开始第m个孩子出去,如果是负的那么从他的右边(也就是逆时针)开始第m个孩子出去~~~一直到...
分类:其他好文   时间:2015-08-26 19:41:10    阅读次数:180
BZOJ 1053 [HAOI2007]反素数ant
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
BZOJ1053 [HAOI2007]反素数ant
有一定的结论需要知道、、、 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
[HAOI2007]反素数ant
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
BZOJ 1053 反素数ant
初读这道题,一定有许多疑惑,其中最大的疑惑便是“反素数”,反素数的概念很简单,就是,a=t2>=t3>=t4…知道这些题做起来就简单多了。 但是我在这里不推荐此方法,因为用打表的方法更简单,不要被数据吓倒哟! 代码如下: #include using namespace std; int a[100...
分类:其他好文   时间:2015-07-26 18:58:58    阅读次数:116
poj 2886 Who Gets the Most Candies? (树状数组+二分+反素数)
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
Zoj 2562 More Divisors (反素数)
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
poj2886--Who Gets the Most Candies?(线段树+反素数)
题目链接点击打开链接 题目大意:给出n个人的姓名和手里的一个号码,n个人排成一圈,号码有正有负,代表着正向还是反向移动k个位置,比赛从第k个人开始,把被选到的人踢出,问按踢出的顺序中因子数最多的是谁? 建立线段树,把n个人被踢的顺序找到,然后求出n个人中因子数最多的(最小的数)是谁,这里要用到反素数,详看链接点击打开链接 #include #include #include using...
分类:其他好文   时间:2015-07-11 12:15:23    阅读次数:105
123条   上一页 1 ... 6 7 8 9 10 ... 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!