X-man

导航

2013年10月3日 #

二分法查找(大于,大于等于x的最小,小于,小于等于x的最大值)

摘要: #include#includeusing namespace std;//小于x的最大//大于x的最小//x的第一个//x的第二个int main(){ int a[10]= {1,4,5,3,2,1,2,3,4,2}; sort(a,a+10); //sort(a,a+10,c... 阅读全文

posted @ 2013-10-03 20:30 雨钝风轻 阅读(2070) 评论(0) 推荐(0) 编辑

hdu 4762 Cut the Cake (大数乘法)

摘要: 猜公式: ans=n/m^(n-1)#include#includestruct BigNum{ int num[100]; int len;};int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}BigNum mul(BigNum &a,int b){ BigNum c; int i,len; len=a.len; memset(c.num,0,sizeof(c.num)); if(b==0) { c.len=1; ret... 阅读全文

posted @ 2013-10-03 15:21 雨钝风轻 阅读(251) 评论(0) 推荐(0) 编辑

@雨钝风轻

摘要: 没伞的孩子,必须努力奔跑!……煙雨深處,默嘫花開 阅读全文

posted @ 2013-10-03 10:49 雨钝风轻 阅读(168) 评论(0) 推荐(0) 编辑

ACM经验(转载自acmrong)

摘要: 1.比赛中评测会有些慢,偶尔还会碰到隔10分钟以上才返回结果的情况,这段时间不能等结果,必须开工其他题,如果WA,两道题同时做。交完每道题都要先打印。2. 比赛时发的饭不是让你当时就吃的,那是给你赛后吃的。基本上比赛中前几名的队都没人吃,除非领先很多。3. 很多选手,尤其是第一次参加比赛的,到一个新环境,全当旅游了,参观的参观,找同学的找同学,玩玩乐乐就把正事抛到脑后了,结果比赛自然没什么好成绩,这样的例子太多了。所以到参赛地后要时刻不忘自己是来比赛的,好好休息、备战。4. 参赛前一天要睡10个小时以上,非常有助于保持比赛中的精力,很多时候比赛到3个多小时队员就没劲了就是这个原因。前一天晚饭与 阅读全文

posted @ 2013-10-03 10:45 雨钝风轻 阅读(139) 评论(0) 推荐(0) 编辑

hdu 4111 Alice and Bob(中档博弈题)

摘要: copy VS study1.每堆部是1的时候,是3的倍数时输否则赢;2.只有一堆2其他全是1的时候,1的堆数是3的倍数时输否则赢;3.其他情况下,计算出总和+堆数-1,若为偶数,且1的堆数是偶数,则一定输;4.不在上述情况下则赢。#includeint main(){ int js=0; int _case,i,n,x; int flag1,flag2,flag,sum; scanf("%d",&_case); while(_case--) { js++; flag1=0; flag2=0; flag... 阅读全文

posted @ 2013-10-03 10:41 雨钝风轻 阅读(578) 评论(0) 推荐(0) 编辑