codeforces
文章平均质量分 81
huyuncong
这个作者很懒,什么都没留下…
展开
-
【codeforces】3D
贪心+调整,先假设变为‘)’再用一个堆来调整,类似勇者斗恶龙 #include #include #include #include using namespace std; int i,n,m,t,mid; long long ans; int l[200000],r[200000],a[200000][2],b[200000],c[200000],w[200000],e; char原创 2012-12-25 15:59:28 · 593 阅读 · 0 评论 -
【图论】bfs树与dfs树的两个妙用
对于一张无向图原创 2013-07-26 19:36:18 · 2795 阅读 · 0 评论 -
【二分图上的构造】codeforces173D
好久没这么深入地分析一道图论题了,感觉酣畅淋漓,虽然考场上花的时间比较久,但是好在分析得十分透彻,直接一Y了 考虑如果尽量把一种颜色分在同一边,那么肯定是合法的,如果说两边点数模2都余0,那就皆大欢喜了;唯一特殊的情况是一边多一个点,一边多2个点,由于所有颜色都是等价的,因此只需一边找一个点,另一边找两个与他不相邻的两个点即可满足要求,这个根据度数可以轻松判出;如果不存在这种情况的话,假设x部是原创 2013-07-26 19:58:24 · 741 阅读 · 0 评论 -
【zkw线段树套自顶向下splay】cf44g
考场上队友写这道题tle了,貌似是数组寻址花的时间过久加上splay常数过大 因此赛后re一遍,很久没写数据结构,调了老半天,最后9000+ms过了,虽然写得有点冗而且还是没改成指针,但是zkw线段树以及自顶向下splay的常数确实比较小 #include #include #include #include #include const int oo=1073741819; usi原创 2013-08-12 20:31:12 · 1107 阅读 · 0 评论 -
【网络流】codeforces 434D
感觉是不是该自己搭一个blogle原创 2014-06-23 16:32:17 · 878 阅读 · 0 评论