题目:http://acm.hdu.edu.cn/showproblem.php?pid=4405
e[i]:当前在位置i还需要走的步数期望
受刘汝佳的AC自动机那个后缀链接写法的启发,我的x[i]通过逆序算出来连续有“flight line ”的时候,能到达的最远距离, rep(i,0,m)
{
scanf("%d%d",&xx,...
分类:
其他好文 时间:
2014-07-29 14:22:38
阅读次数:
252
#include
using namespace std;
struct vote{
int x;
string s;
}v[20];
bool cmp(vote a,vote b)
{
return a.x>b.x;
}
int main()
{
int n,m;
string str;
scanf("%d%d",&n,&m);
for(i...
分类:
其他好文 时间:
2014-07-29 13:07:57
阅读次数:
170
贪心
#include
using namespace std;
int main()
{
long long n;
char s[100020];
while(scanf("%I64d",&n)==1)
{
scanf("%s",s);
int len=strlen(s);
long long sum1=0,sum...
分类:
其他好文 时间:
2014-07-29 13:07:36
阅读次数:
192
长为H的格子里面放n个长为h的格子 最多会有n+1个空隙
要使每个空隙长度都小于h (H-h*n)/(n+1)
n>(H/h-1)/2
#include
int main()
{
int W,H,w,h;
while(scanf("%d%d%d%d",&W,&H,&w,&h)==4)
{
int x=(int)ceil((W*1.0/w-1)/2),y...
分类:
其他好文 时间:
2014-07-29 13:04:57
阅读次数:
215
代码:#include #include int main(){ int t; while(scanf("%d",&t)!=EOF) { while(t--) { __int64 n; scanf("%I64d",&n); double x=n*log10(n*1.0); x-=(__int64)x...
分类:
其他好文 时间:
2014-07-29 12:34:57
阅读次数:
229
#include#includeint main(){ int t,h; int n; double n1; scanf("%d",&t); while(t--) { n=0; scanf("%d",&h); if(h10) { n1=(h-10...
分类:
其他好文 时间:
2014-07-29 12:15:06
阅读次数:
238
代码:#include #includeint main(){__int64 a,b,c;while(scanf("%I64X%I64X",&a,&b)!=EOF){ c=a+b; if(c<0){printf("-"); c=-c;}printf("%I64X\n",c);}return 0;}无...
分类:
其他好文 时间:
2014-07-29 10:36:06
阅读次数:
228
Description给定些数字,这些数中只有一个数出现了奇数次,找出这个数。Input每组数据第一行n表示数字个数,1 2 int main() 3 { 4 int n, x, ans; 5 while (scanf("%d", &n) != EOF) 6 { 7 ...
分类:
其他好文 时间:
2014-07-28 23:39:24
阅读次数:
481
#includeint main(){ int n,m; int sum,i; int a[21]; int t=1,t1=1; for(i=1;i<21;i=i+2) { a[i]=t*t1; a[i+1]=a[i]; t=t1*t; t1=t1+2; } scanf("%...
分类:
其他好文 时间:
2014-07-28 23:35:34
阅读次数:
187
1、 输入多组数据的时候
while(scanf("%s",s)!=EOF)
while(gets(s)!=NULL) 用gets和scanf不一样,要注意
2、 输入字符串的时候
scanf("%s",s);
scanf遇到空格会自动停止输入...
分类:
其他好文 时间:
2014-07-28 16:26:23
阅读次数:
199