cf
StoolMonster
这个作者很懒,什么都没留下…
展开
-
CF#317DIV.2,ProblemA,水题
By L_FW, contest: Codeforces Round #317 [AimFund Thanks-Round] (Div. 2), problem: (A) Arrays, Accepted#include #include #include using namespace std;const int MAXN=100010;int nA,nB,k,m;int A[原创 2015-08-23 11:55:32 · 358 阅读 · 0 评论 -
cf 13a Numbers
#include #include using namespace std;int gcd(int a,int b){ int t; if(a<b) { t=a;a=b;b=t; } while(t=a%b) { a=b;b=t; } return b;}int main(){ i原创 2015-10-25 02:12:08 · 334 阅读 · 0 评论 -
cf 2a Winner
#include #include #include using namespace std;string ss[1005];int x[1005];int main(){ int N; string win; int maxn=0; cin>>N; map M; for(int i=0;i<N;i++) { c原创 2015-10-24 17:53:06 · 513 阅读 · 0 评论 -
cf 6a Triangle
#include #include #include using namespace std;int main(){ int a[4]; int flag=0; for(int i=0;i<4;i++) scanf("%d",&a[i]); sort(a,a+4); if(a[0]+a[1]>a[2]) flag=1原创 2015-10-25 00:42:32 · 370 阅读 · 0 评论 -
cf 14a Letter
#include #include using namespace std;int main(){ int n,m; char c[55][55]; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin>>c[i][j]; int原创 2015-10-25 12:22:48 · 421 阅读 · 0 评论 -
cf 75c Modified GCD
#include #include using namespace std;int gcd(int a,int b){ int t; if(a<b) { t=a;a=b;b=t; } while(t=a%b) { a=b; b=t; } return b;}int main(原创 2015-10-24 12:09:56 · 457 阅读 · 0 评论 -
cf 15a Cottage Village
#include #include #include using namespace std;struct node{ double x,a,l,r;}nn[1005];int n;double t;bool cmp(const node &n1,const node &n2){ return n1.x<n2.x;}int main(){ scan原创 2015-10-25 14:59:33 · 488 阅读 · 0 评论 -
cf 5a Chat Server's Outgoing Traffic
#include #include #include #include using namespace std;char s[105];int num,ans;int main(){ num=0;ans=0; while(gets(s)) { if(s[0]=='+') num++; else if(s原创 2015-10-25 15:35:56 · 364 阅读 · 0 评论 -
cf 19a World Football Cup
#include #include #include #include using namespace std;struct node{ string na; int points; int scored; int missed; int dif;}nn[55];bool cmp1(const node &n1,const node &n2)原创 2015-10-25 21:33:18 · 387 阅读 · 0 评论 -
cf 16a Flag
#include #include using namespace std;int f[105][105];int n,m;char c;int main(){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++) for(int j=0;j<m;j++) { cin>>c;原创 2015-10-25 15:08:35 · 436 阅读 · 0 评论 -
cf 17a Noldbach problem
#include #include #include using namespace std;#define del(a,b) memset(a,b,sizeof(a))int p[1005];int pn[1005];bool f[1005];int pnum,n,k;bool isp(int x){ if(x==2) return true;原创 2015-10-25 16:03:28 · 358 阅读 · 0 评论 -
cf 18a Triangle
#include #include #include using namespace std;int dir[4][2]={-1,0,1,0,0,-1,0,1};int x[4],y[4];int a[4];int get(int a1,int b1,int a2,int b2){ return (a1-a2)*(a1-a2)+(b1-b2)*(b1-b2);}int原创 2015-10-25 20:07:02 · 343 阅读 · 0 评论 -
cf #327 Div.2 Problem A Wizards' Duel
#include #include using namespace std;int main(){ int l,p,q; scanf("%d%d%d",&l,&p,&q); double ans; ans=(double)l*1.0/(p+q)*p; printf("%lf\n",ans); return 0;}原创 2015-10-25 23:29:01 · 377 阅读 · 0 评论 -
cf #327 Div.2 Problem B Rebranding
#include #include #include using namespace std;int n,m;char aa[30]={'a'};char s[200005];char *ss[200005];char a,b;int main(){ for(int i=1;i<26;i++) aa[i]=aa[i-1]+1; scanf("%d原创 2015-10-25 23:30:13 · 524 阅读 · 0 评论 -
cf 20a BerOS file system
#include #include using namespace std;int main(){ string s; cin>>s; bool flag=false; int p=s.length()-1; while(s[p]=='/') p--; if(p==-1) s="/"; else原创 2015-10-25 21:53:06 · 525 阅读 · 0 评论 -
cf 88b Keyboard
#include #include #include using namespace std;#define del(a,b) memset(a,b,sizeof(a))struct node{ int x,y;}nn[900];int aa[130];bool flag;int n,m,x,q,ans,snum;char kb[33][33];string s;原创 2015-10-29 14:54:29 · 506 阅读 · 0 评论 -
cf 12a Super Agent
#include #include using namespace std;#define LL long long#define ULL unsigned long longint main(){ char m[3][3]; for(int i=0;i<3;i++) for(int j=0;j<3;j++) cin>>m[i][原创 2015-10-25 01:59:49 · 408 阅读 · 0 评论 -
cf 11a Increasing Sequence
#include #include using namespace std;#define LL long long#define ULL unsigned long longint main(){ int n,d; ULL ans=0; LL b[2005]; scanf("%d%d",&n,&d); for(int i=0;i<n;i++)原创 2015-10-25 01:51:19 · 381 阅读 · 0 评论 -
cf 8a Train and Peter
#include #include #include using namespace std;int main(){ string s,s1,s2; bool f1=false,f2=false; cin>>s>>s1>>s2; int a,b; a=s.find(s1); if(a!=std::string::npos) {原创 2015-10-25 01:07:54 · 488 阅读 · 0 评论 -
cf 593a 2Char
#include #include using namespace std;int main(){ string s[105]; int n; cin>>n; for(int i=0;i<n;i++) cin>>s[i]; int ans=0,aa; bool flag; for(char i='a';i<='z';i原创 2015-11-05 12:12:41 · 414 阅读 · 0 评论 -
cf#320 Div.2 Problem D "Or" Game
#include #include #include using namespace std;#define LL long longint n,k,x;int a[200005],l[200005],r[200005];int main(){ scanf("%d%d%d",&n,&k,&x); for(int i=1;i<=n;i++) scanf(原创 2015-09-17 03:06:58 · 476 阅读 · 0 评论 -
cf#320 Div.2 Problem B Finding Team Member
我终于知道我比赛的时候为什么一直会WA掉了,唉,实在是太可惜了!#include #include #include #include using namespace std;#define del(a,b) memset(a,b,sizeof(a))struct node{ int u,v,w;}A[320010];int N;int P[810];//比赛的时候这原创 2015-09-17 02:34:35 · 479 阅读 · 0 评论 -
cf#320 Div.2 Problem E Weakness and Poorness
这题的代码是参考比赛中大神的AC代码的,据说用到了三分思想和前缀和,这里先记下来,日后再消化#include #include #include #include using namespace std;int N;int A[200005];double f(double x){ double res=0,s1=0,s2=0; for(int i=0;i原创 2015-09-17 13:14:58 · 508 阅读 · 0 评论 -
cf#320 Div.2 Problem C A Problem about Polyline
#include #include #include using namespace std;double ans,a;int x,y;int main(){ scanf("%d%d",&x,&y); if(y==x){ printf("%.12lf\n",(double)x); } else if(x<y){ print原创 2015-09-17 02:44:26 · 533 阅读 · 0 评论 -
CF#320 Div.2 总结
比赛网址:cf#320 Div.2晚上11点开始的比赛,持续2个半小时。结束时有两道题题过了预测数据,分时是A题和C题。比赛开始的时候,理所当然地从A题开始看起。A题比较容易,稍微分析一下就可以看出是一道10进制转2进制的题目,虽然题目比较简单,但是由于敲代码不够熟练,并且还要测试一些数据的原因,当我提交时已经有接近2000人A了此题。然后我开始看B题,B题题意比较容易理解,而且我觉得原创 2015-09-17 02:10:12 · 615 阅读 · 0 评论 -
cf#320 Div.2 Problem A Raising Bacteria
一道简单的十进制数转化为二进制数的问题,答案是二进制数数位上1的个数#include #include #include using namespace std;int A[33]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,20原创 2015-09-17 02:40:34 · 305 阅读 · 0 评论 -
cf#324 Div.2 Problem A Olesya and Rodion
#include #include using namespace std;int n,t;int main(){ scanf("%d%d",&n,&t); if(t<10) { printf("%d",t); for(int i=1;i<n;i++) printf("0"); printf(原创 2015-10-07 11:48:59 · 421 阅读 · 0 评论 -
cf#324 Div.2 Problem B Kolya and Tanya
#include #include using namespace std;#define MOD 1000000007#define LL long longint n;LL fp(LL a,int b){ LL cnt=1; while(b) { if(b&1) cnt=cnt*a%MOD; a=a*原创 2015-10-07 12:15:51 · 338 阅读 · 0 评论 -
cf 1a Theatre Square
#include #include using namespace std;int main(){ long long n,m,a,b,c; scanf("%lld%lld%lld",&n,&m,&a); b=(n-1)/a+1; c=(m-1)/a+1; printf("%lld\n",b*c);}原创 2015-10-24 17:56:04 · 334 阅读 · 0 评论 -
cf 7a Kalevitch and Chess
#include #include #include using namespace std;int main(){ char m[8][8]; for(int i=0;i<8;i++) for(int j=0;j<8;j++) cin>>m[i][j]; int ans=0; for(int i=0;i<8;i++原创 2015-10-25 00:52:21 · 400 阅读 · 0 评论 -
cf 9a Die Roll
#include #include using namespace std;int main(){ int a,b; scanf("%d%d",&a,&b); a=max(a,b); if(a==1) printf("1/1\n"); else if(a==2) printf("5/6\n"); else if原创 2015-10-25 01:16:32 · 489 阅读 · 0 评论 -
cf 10a Power Consumption Calculation
#include #include using namespace std;int main(){ int n,p1,p2,p3,t1,t2,x,y,ans=0; int l[105],r[105]; scanf("%d%d%d%d%d%d",&n,&p1,&p2,&p3,&t1,&t2); for(int i=0;i<n;i++) {原创 2015-10-25 01:31:23 · 326 阅读 · 0 评论 -
cf 3a Shortest path of the king
#include #include #include using namespace std;int main(){ char c1,c2; int x1,x2; cin>>c1>>x1>>c2>>x2; int a=c2-c1,b=x2-x1; int ans=max(abs(a),abs(b)); printf("%d\n",ans);原创 2015-10-24 18:12:17 · 327 阅读 · 0 评论 -
cf 4a Watermelon
#include #include #include using namespace std;int main(){ int w; scanf("%d",&w); if((w&1)==0&&w>=4) printf("YES\n"); else printf("NO\n");}原创 2015-10-24 18:47:47 · 430 阅读 · 0 评论 -
cf 598A Tricky Sum
#include using namespace std;#define LL long longconst LL MAXN=1000000000;LL a[30]={1};LL b[30]={1};int main(){ for(int i=1;i<=30;i++) a[i]=2*a[i-1]; for(int i=1;i<30;i++)原创 2015-11-15 17:36:29 · 622 阅读 · 0 评论