ACM_codeforces - 随笔分类 - __560

Codeforces Round #345 (Div. 2)

摘要：D题：直接滑窗，枚举转折点，滑动结束点。水题啊水题。。。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) #define PII pair<i 阅读全文

posted @ 2016-03-08 23:43 __560 阅读(304) 评论(0) 推荐(0)

codeforces#343 C. Famil Door and Brackets dp

摘要：C. Famil Door and Brackets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As Famil Door 阅读全文

posted @ 2016-02-22 16:38 __560 阅读(311) 评论(0) 推荐(0)

codeforces#343 D. Babaei and Birthday Cake

摘要：dp+线段树优化，水题有几个要注意的地方，首先是注意到Pi可以提出来，所以不用double，降低进度误差；接着考虑提出来后会不会爆longlong，最大情况n*a[i]=n*r*r*h=1e5*1e4*1e4*1e4=1e17，显然不会，于是就可以愉快地用longlong了。。被自己蠢哭了。。。阅读全文

posted @ 2016-02-21 22:52 __560 阅读(251) 评论(0) 推荐(0)

codeforces#329div2 D. Happy Tree Party 树链剖分

摘要：D. Happy Tree Partytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBogdan has a birthday today a... 阅读全文

posted @ 2015-11-05 15:16 __560 阅读(304) 评论(0) 推荐(0)

codeforces#327 div2

摘要：codeforces#327 div2这场状态不好有点可惜，题目都不难，而且很好。。A题：水题。#include#define REP(i,a,b) for(int i=a;i>l>>p>>q){ printf("%.5f\n",l*1.0*p/(p+q)); } retu... 阅读全文

posted @ 2015-10-27 04:07 __560 阅读(242) 评论(0) 推荐(0)

2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)

摘要：2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)题目链接：http://codeforces.com/contest/589I题：水题签到。... 阅读全文

posted @ 2015-10-18 21:32 __560 阅读(1093) 评论(1) 推荐(0)

codeforces#326(div2)

摘要：codeforces#326(div2)A题：水题。#includeusing namespace std;typedef long long ll;const int maxn=1000100;const int INF=(1>n){ int m=INF,ans=0; ... 阅读全文

posted @ 2015-10-16 09:27 __560 阅读(230) 评论(0) 推荐(0)

codeforces#324(div2) E. Anton and Ira 贪心

摘要：codeforces#324(div2) E. Anton and Ira 贪心E. Anton and Iratime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard... 阅读全文

posted @ 2015-10-08 16:37 __560 阅读(494) 评论(0) 推荐(0)

codeforces#324(div2)

摘要：codeforces#324(div2)A题：水题。没注意10的时候特判WA了一次。#include#define REP(i,a,b) for(int i=a;i>n>>t){ if(t==10){ if(n==1){ puts("... 阅读全文

posted @ 2015-10-07 14:27 __560 阅读(297) 评论(0) 推荐(0)

codeforces#323(div2) D. Once Again... 求周期数列的LIS

摘要：codeforces#323(div2) D. Once Again... 求周期数列的LISD. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutput... 阅读全文

posted @ 2015-10-06 22:57 __560 阅读(395) 评论(0) 推荐(0)

codeforces#323(div2) C. GCD Table 贪心

摘要：codeforces#323(div2) C. GCD Table 贪心C. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output... 阅读全文

posted @ 2015-10-06 16:18 __560 阅读(306) 评论(0) 推荐(0)

codeforces#321(div2) E. Kefa and Watch

摘要：codeforces#321(div2) E. Kefa and Watchtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Kef... 阅读全文

posted @ 2015-09-24 19:20 __560 阅读(361) 评论(0) 推荐(0)

codeforces round #321 (div2)

摘要：codeforces#321(div2)A题：水题。#include#define REP(i,a,b) for(int i=a;i>n){ REP(i,1,n) scanf("%I64d",&a[i]); int ans=1,now=1; REP(i,2,... 阅读全文

posted @ 2015-09-23 03:44 __560 阅读(232) 评论(0) 推荐(0)

codeforces #274 C. Riding in a Lift dp+前缀和优化

摘要：codeforces #274 C. Riding in a Lift dp+前缀和优化Imagine that you are in a building that has exactlynfloors. You can move between the floors in a lift. Le... 阅读全文

posted @ 2015-08-24 17:35 __560 阅读(335) 评论(0) 推荐(0)

codeforces#272 C. Dreamoon and Strings 字符串 dp

摘要：codeforces#272 C. Dreamoon and Strings 字符串 dpDreamoon has a stringsand a pattern stringp. He first removes exactlyxcharacters fromsobtaining strings'a... 阅读全文

posted @ 2015-08-24 11:16 __560 阅读(455) 评论(0) 推荐(0)

23号~26号的3场cf

摘要：23号~26号的10场cf第一场：#272 div1A题：推下公式然后统计，注意a/b=c，a=c*b+(a%b)，比如7/3=2,7=2*3+7%3。没什么好讲的，A题就是个水题。#include#define REP(i,a,b) for(int i=a;i=b;i--)using namesp... 阅读全文

posted @ 2015-08-23 20:44 __560 阅读(249) 评论(0) 推荐(0)

7月1日 cf总结

摘要：7月1日 cf总结A题：水题，题意看半天，30分钟才A。#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long lo... 阅读全文

posted @ 2015-07-01 01:54 __560 阅读(355) 评论(0) 推荐(0)

6月28日 cf总结

摘要：6月28日 cf总结今天cf提前到10点了，还不如半夜。。网速坑啊。。。A题：水题。在一个01序列中每次删掉01和10，求最终剩下的序列的长度。直接输出0的个数和1的个数的差即可，因为最终只要剩下0或1就会被和谐掉。这题7分钟刷出页面，11分钟看懂题意，13分钟过也是醉了。。。网速坑手速啊。。。#i... 阅读全文

posted @ 2015-06-28 02:45 __560 阅读(235) 评论(0) 推荐(0)

6月26日 cf总结

摘要：6月26日 cf总结今天写到一半就去水群了。。又浪费了一次冲紫的机会。。今天的C题很简单的。。可惜只顾着水群，题意没看清楚就写了。。。另外AB题的手速还是太慢，B题应该是傻逼一眼题却花了20min，C题题意没看清楚就去水群了，高中的排列组合送分题啊。。。A题：水题，不能在5分钟之内看完题目并AC就是... 阅读全文

posted @ 2015-06-26 01:29 __560 阅读(243) 评论(0) 推荐(0)

6月19日 cf总结

摘要：6月19日 cf总结昨天打了两场cf，一场vp和一场半夜的contest。每次vp都打的不错，一到contest就不行了，唉。。昨天vp差点就三题rank前50了，c题交慢了13秒，而且做c题的时候是在干扰下做的，而且是靠别人翻译题意翻译错被坑了很多时间的情况下，虽然c题没交上去，但是两题手速也不算... 阅读全文

posted @ 2015-06-19 13:58 __560 阅读(289) 评论(0) 推荐(0)

__560

随笔分类 - ACM_codeforces

公告