自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Rocky0429

如果你有两个选择,就选较难的那个。

原创 UVALive 7147- World Cup

题目地址:UVALive 7147 题意:一场比赛,赢的队得A分,输的得C分,平手都得B分。有n支队伍,分别比赛一次,选前m个队伍晋级(分数相同的随机排名)。问:可能的最大淘汰分数,可能的最小晋级分数。#include <cstdio> #include <cstring>...

2015-10-05 18:24:25

阅读数 836

评论数 0

原创 HDU 2588-GCD(欧拉函数)

题目地址:HDU 2588 题意:给两个数n,m(2<=n<=1000000000, 1<=m<=n), 求1<=x<=n 且gcd(x,n)>=m的个数x的个数。 思路:因为x要满足1<=x<=n 且gcd(x,n)>=m,所以x为...

2015-10-04 21:01:35

阅读数 561

评论数 0

原创 ZOJ 2674-Strange Limit(指数循环节)

题目地址:ZOJ 2674 题意:已知a1=p,an+1=p^an,bn=an(mod m!),给定p和m,求bn的极限。 思路:我们知道 我们设 那么存在 然后y又可以看作是x的子问题,然后一直递归可以求得最后的结果。#include <stdio.h> #in...

2015-10-03 19:58:17

阅读数 528

评论数 0

原创 FZU 1759-Super A^B mod C(指数循环节)

题目地址:FZOJ 1759 题意:求 A^B mod C的值(1<=A,C<=1000000000,1<=B<=10^1000000). 思路:此题的B值特别的大,我们要实行降幂处理,其实有这么一个公式可以解决: #include <stdio.h> #...

2015-10-03 17:08:37

阅读数 1154

评论数 0

原创 BZOJ 2186-[Sdoi2008]沙拉公主的困惑(乘法逆元)

题目地址:BZOJ 2186 题意:求1~n!中与m!互质的数的个数,且m<=n(1 < = n , m < = 10000000) 思路:因为m<=n,所以m!能被n!整除,那么我们很容易推出下面结论: 对于两个正整数n和m,,如果n是m的倍数,那么1~n中与m互...

2015-10-03 15:10:22

阅读数 546

评论数 0

提示
确定要删除当前文章?
取消 删除