数论
diannaok
这个作者很懒,什么都没留下…
展开
-
HDU 4320 - Arcane Numbers 1 / SWUN 1429 - 进制转化
HDU题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4320 SWUN地址:http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1429 SWUN里的这题是从我从HDU搬过去的哈。。。 12年多校第三场,A题。 =========原创 2012-07-31 18:34:55 · 1300 阅读 · 0 评论 -
POJ 2886 - Who Gets the Most Candies?
题目地址: http://poj.org/problem?id=2886 一开始翻译搓了。。。 囧。。。 F(p) is the number of positive integers that perfectly divide p. 这句话是求p的因子个数。。。。 那么首先,需要把所有数的因子个数预处理。。。原创 2012-07-27 21:21:03 · 511 阅读 · 0 评论 -
SWUN 1428 - 行星球体
行星连珠 时间限制(普通/Java) : 8000 MS/ 16000 MS 运行内存限制 : 65536 KByte总提交 : 57 测试通过 : 5 描述 通常用肉眼望去,当行星差不多处在一条直线上时,人们就称之为“行星连珠”。 n星连珠是指太阳系的n颗行星在同一时间位于同一条直线。 已知这n颗行星都是以原创 2012-07-30 18:56:39 · 805 阅读 · 0 评论 -
SWUN 1433 - Count
Count 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 5 测试通过 : 1 描述 最近Snow_storm一直被一个问题困扰着:他将1到N按顺序从左到右写在纸上,然后在每个数字前交替添加+、-号,并且计算出最后的结果。例如:当N=12时,+1 -2 +3原创 2012-08-18 19:58:53 · 590 阅读 · 0 评论 -
SWUN 1423 - 伊邪那美
伊邪那美时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 65 测试通过 : 26 Special Judge描述伊邪那美是一种究极幻术,中招的人会陷入一个无限自循环的术中世界。术中世界一共有n条通道,其中的一些通道会让你回到现实世界,另一些通道会让你再次原创 2012-07-30 20:10:10 · 2446 阅读 · 2 评论 -
ZJU 3629 - Treasure Hunt IV
题目地址: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629 仔细想下,应该能得出,是求的 0*0 ~ 1*1 、2*2 ~ 3*3 、 4*4~ 5*5 、…… 、偶数*偶数 ~ 奇数*奇数 …… 每一段之间这些数的总和(包含 [偶数*偶数],但不包含 [奇数*奇数])原创 2012-07-29 21:42:48 · 512 阅读 · 0 评论 -
HDU 4336 - Card Collector
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4336 12年多校第4场 容斥原理 当时比赛推出来 2个概率的,3个概率的推得离容斥非常远,所以木有想到容斥。 #includeint main(){ int n,i,num,p[25]; double s[25],res,tmp; w原创 2012-08-13 20:07:32 · 791 阅读 · 0 评论 -
HDU 4091 - Zombie’s Treasure Chest
地址: http://acm.hdu.edu.cn/showproblem.php?pid=4091 先除去最小公倍数。 然后暴力枚举。 需要注意这种数据: 13 2 5 3 7 #include#include#include#include#includeusing namespace std;long long gcd原创 2012-11-04 19:08:04 · 870 阅读 · 0 评论 -
SWUN 1431 - 伊邪那美(Ⅱ)
伊邪那美(Ⅱ) 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 30 测试通过 : 5 Special Judge描述 伊邪那美是一种究极幻术,中招的人会陷入一个无限自循环的术中世界。 术中世界一共有n条通道,其中的一些通道会让你回到现实世界,另一些原创 2012-08-18 19:38:48 · 1984 阅读 · 0 评论 -
SWUN 1437 - 我是一个粉刷匠
我是一个粉刷匠 时间限制(普通/Java) : 1000 MS/ 2000 MS 运行内存限制 : 65535 KByte总提交 : 4 测试通过 : 2 描述 我是一个粉刷匠 粉刷本领强; 我要把那新房子 刷得很漂亮。 刷了房顶又刷墙 刷子飞舞忙;原创 2012-09-05 12:46:57 · 922 阅读 · 0 评论