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
手动模拟。。
#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
题目线段树简单题意:区间(单点?)更新,区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意://1:查询时的区间端点可能前面的比后面的大;//2:优化:因为每次更新都是开平方,同一个数更新有限次数就一直是1了,所以可以这样优化#include
#include#define N .....
分类:
其他好文 时间:
2014-05-12 20:01:38
阅读次数:
295