Commence

2014年10月26日

摘要：并查集解决。代码跑的有够慢。应该可以通过边权排序优化。#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-10-26 23:53 Commence 阅读(221) 评论(0) 推荐(0) 编辑

Codeforces #107 DIV2 ABCD

摘要： A#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2014-10-26 23:14 Commence 阅读(149) 评论(0) 推荐(0) 编辑

2014年10月25日

UVALIVE 2954 Task Sequences

摘要：竞赛图:图中的任意两点间有且仅有一条有向弧连接求竞赛图中的哈密顿路的算法：首先,由数学归纳法可证竞赛图在n>=2时必存在哈密顿路；(1)n=2时显然；(2)假设n=k时,结论成立,哈密顿路为V1,V2,...,Vi,...,Vk；现添加第k+1个结点，若存在弧和弧，则可得哈密顿回路V1,V2,.... 阅读全文

posted @ 2014-10-25 13:22 Commence 阅读(236) 评论(0) 推荐(0) 编辑

2014年10月24日

UVALIVE 3486 Cells

摘要：通过入栈出栈顺序判断祖先关系这里UVALIVE还#include #include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2014-10-24 12:46 Commence 阅读(268) 评论(0) 推荐(0) 编辑

2014年10月23日

UVALIVE 3135 Argus

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-10-23 22:05 Commence 阅读(222) 评论(0) 推荐(0) 编辑

UVALIVE 3887 Slim Span

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-10-23 20:12 Commence 阅读(208) 评论(0) 推荐(0) 编辑

2014年10月22日

UVALIVE 3307 Adventurous Driving

摘要：一开始重新建图搞的。然后参照了别人的博客。这个解法比较好利用在SPFA维护入队次数。入队次数大于节点数目的位于负环。那么负环中的点如何DFS到终点。（SPFA从起点开始如果能找到入队大于N那么一定可以从起点到这个点）那么就NOBOUND；VOID和输出ANS就比较容易了#include #inclu... 阅读全文

posted @ 2014-10-22 22:45 Commence 阅读(185) 评论(0) 推荐(0) 编辑

Codeforces 106 DIV2 ACD

摘要： B表示完全看不懂。。就不弄了。。E字符串先不管了。到时候系统学下字符串再处理A#include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2014-10-22 13:23 Commence 阅读(152) 评论(0) 推荐(0) 编辑

2014年10月21日

UVALIVE 2686 Stargates

摘要：尼玛真深坑合时p[x] = y 就RE，p[y] = x 就AC 、#include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-10-21 19:27 Commence 阅读(191) 评论(0) 推荐(0) 编辑

2014年10月20日

Codeforces 274 Div2

摘要： A#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2014-10-20 23:54 Commence 阅读(209) 评论(0) 推荐(0) 编辑

公告