http://acm.hdu.edu.cn/showproblem.php?pid=4493题意是输入12个数据，让你求平均值，但是要去除尾零，就像100.00只要输出100其实这题有点不严密，像这组数据2100.995100.995100.995100.995100.995100.995100.9...
分类：
其他好文 时间：
2014-05-14 02:31:35
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=16951
/** 2 大意： ab 那么 6 对于1-b 之间的互质的数 就是欧拉函数， 7 对于b+1 -- d 从b+1 -- d 之间找一个数y， 在 1 - b
之间寻找与其互质的数。 那么...
分类：
其他好文 时间：
2014-05-14 01:31:08
阅读次数：
269
1 /** 2 大意： 求[a,b] 之间 phi(a) + phi(a+1)...+ phi(b)；
3 思路： 快速求欧拉函数 4 **/ 5 6 #include 7 #include 8 using namespace std; 9 #define Max
300000010 11 ...
分类：
其他好文 时间：
2014-05-14 00:47:07
阅读次数：
287
Description
Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:
密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0
注意:由于宝藏的历史久远,当时的系统最多只能保存500位密码.因此如果得到的密码长度大于500也不能用来开启房门,这种情况也被认...
分类：
其他好文 时间：
2014-05-14 00:07:09
阅读次数：
328
1 /** 2 大意： 给定[a，b]，[c，d] 在这两个区间内分别取一个x，y 使得
（x+y）%p = m 3 思路：res = f(b,d) -f(b,c-1)-f(a-1,d)+f(a-1,c-1); f(b,d )
表示在[0，b]，[0，d] 之间有多少个符合上述要求的数 ...
分类：
其他好文 时间：
2014-05-13 21:50:30
阅读次数：
353
1 /** 2 大意： 有1-K 张牌， 有两种洗牌方式，一种奇数在前，一种偶数在前。。 3
问结果多次洗牌之后，是否可以到达这种状态; a位置是x ， b位置是y 4 若是输出yes， 否则输出no 5 6 思路： 将其转化为二进制。。。 7
————————————————————————...
分类：
其他好文 时间：
2014-05-13 21:37:07
阅读次数：
350
1 /** 2 大意：给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解，若是x!%m=0 那么x！ 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类：
其他好文 时间：
2014-05-13 21:36:03
阅读次数：
348
1 /** 2 大意： 求[1，m]， [1，n] 之间有多少个数互素。。。做了 1695
，，这题就so easy 了 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8
const long long max...
分类：
其他好文 时间：
2014-05-13 21:28:49
阅读次数：
349
手动模拟。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10100
#define inf 1000000010
mapx,y;
struct X{
int x,y;
bool operator<(const X&a)const{...
分类：
其他好文 时间：
2014-05-13 07:29:10
阅读次数：
294
暴力出奇迹。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 42
ll n,m,ans;
ll Gcd(ll x,ll y){
if(x>y)swap(x,y);
while(x){
y%=...
分类：
其他好文 时间：
2014-05-12 23:11:06
阅读次数：
445
