Contest
文章平均质量分 81
willinglive
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #292 (Div. 2)
ABC略= =D:贪心,把度数为1的点去掉,然后就没了,我果弱。。。。。。。。E:水笔线段树,没开long long结果fst了啊啊啊啊啊QAQC题hack掉两个啦啦啦~~~#include #include #include #include #include #include using namespace std;#def原创 2015-02-19 13:47:04 · 472 阅读 · 0 评论 -
【Contest】Problems about probablity
H推导得不太熟练if(i==1) dp[1][1] = ( p1 + p2 ) * dp[1][1] + p4else if(j>1) dp[i][j] = p1 * dp[i][j] + p2 * dp[i][j-1] + p3 * dp[i-1][j-1] + p4 * [j else dp[i][1] = p1 * dp[i][1] + p2 * dp[i][i] + p原创 2015-05-21 08:36:42 · 598 阅读 · 0 评论 -
【坑坑坑】数据结构 Contest
B矩形面积k次并代码写得很不熟练#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define per(i,r,l) for(int i=(r),_=(l);i>=_;i--)原创 2015-05-15 22:03:19 · 658 阅读 · 0 评论 -
【Plan 第七场】
A一类题。。。类似最小乘积生成树。。。。。。。。。。。。#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define per(i,r,l) for(int i=(r),_原创 2015-03-14 10:04:33 · 393 阅读 · 0 评论 -
【Plan 第六场】【后缀数组模板】
题目见2015-1 1.6A后缀数组乱搞,蒟蒻看到uoj有人DA胜过DC3,于是又换了个版。。。#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define pe原创 2015-03-11 16:55:37 · 448 阅读 · 0 评论 -
【Plan 第五场】
超级大滚粗,不想说了。。。A第一眼:nima这不裸的最大全闭合子图么然后就进坑了。。。。。。。。。。再也没跳出来经vfk认证,此方法转化为了一个NPC问题,因此,如果“最大获利”问题的代价和收益反过来的话就不可做,除非是二分图。。。二分图:http://blog.csdn.net/willinglive/article/details/42234539要是想原创 2015-03-09 21:39:52 · 381 阅读 · 0 评论 -
【Plan 第九场】
。。。。一场手速赛,,,练练代(yue)码(du)能(li)力(jie)QwQ,我好弱简直是各种错误应有尽有。。。原创 2015-03-17 11:14:21 · 464 阅读 · 0 评论 -
【Plan 第四场】
题目:见2013-5 day2QAQ大滚粗。。。A对于30%的数据,是bzoj1016的加强版,我太弱了只会这个。。。满分算法待研究。。。#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l)原创 2015-03-07 12:29:14 · 418 阅读 · 0 评论 -
【Plan 第三场】
由于第二场太水,故不放上来题目:见2013-5 day1A显然是网络流,如何建图是关键我的想法是S->1->2->T,对所有的1拆点这样是错的,我当场wa掉错误的原因我还没见过——部分流量对整体流量的影响问题,也就是说部分流量是没用的,我们只关心整体的时候maxflow可能是多个部分的感觉这个错误很难发现,只有调试大数据的时候才会发现我说不清楚,看代码就知道,尤其是我最后判断flow==2的时候很明显原创 2015-03-06 09:48:35 · 375 阅读 · 0 评论 -
【Plan 第八场】
http://codeforces.com/contest/521随便找了场最近的CF水了水,我果水A送分题#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++原创 2015-03-16 22:10:43 · 486 阅读 · 0 评论 -
【Plan 第一场】
A略。B脑洞题,其实这题很简单,二分答案+容斥原理原创 2015-03-03 15:10:21 · 379 阅读 · 0 评论 -
PKU Campus 2015
第一次打ACM现场赛记得那天恰好在下雨,比赛前去看了看未名湖畔至于比赛,我大概乱做了一下下。。。。。。A貌似是读入优化写挂了?不过看了几遍没有啊,把read()改成cin就A了作死A了之后又wa一次,居然还算罚时,而且因为这个没进第一版不开森。。。B看起来是一道模拟题,看不懂样例是什么鬼原创 2015-05-25 09:40:55 · 1138 阅读 · 0 评论