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
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?
Input
输入包括多组数据。每组数据第一行是两个整数N、M(N
输入保证至少存在1条商店到赛场的路线。...
分类:
其他好文 时间:
2014-05-14 00:39:01
阅读次数:
337
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 大意:给定一组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
手动模拟。。
#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
Count the string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4239 Accepted Submission(s): 1977
Problem Description
It is wel...
分类:
其他好文 时间:
2014-05-13 00:14:55
阅读次数:
357
暴力出奇迹。。
#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