摘要：
Problem Description Awruk is taking part in elections in his school. It is the final round. He has only one opponent — Elodreip... 阅读全文
摘要：
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和... 阅读全文
摘要：
Problem Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer... 阅读全文
摘要：
Problem Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联... 阅读全文
摘要：
这周的计划是 Ford、SPFA 看完了，2-SAT 看了一半，并查集没按计划完成，但把最小生成树看了，还算可以。。。 下周 2-SAT、次短路径、并查集。。。 今晚打比赛。。菜的一批。。。做了 4、5 遍的红与黑 WA 了好几次，翻过来覆过去的找错。。。最后... 阅读全文
摘要：
【概述】 并查集（Union-Find Set）是一种用于分离集合操作的抽象数据类型，其处理的是集合（set）之间的关系，一般处理的是图的连通分量，当给出两个的元素的一个无序对 (a,b) 时，需要快速合并(union) a 和 b 所在的集合，这期间需要反复... 阅读全文
摘要：
Problem Description Farmer John and Betsy are playing a game with N (1 #include#include#include#include#include#include#include... 阅读全文
摘要：
Problem Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N... 阅读全文
摘要：
Problem Description N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest c... 阅读全文
摘要：
Problem Description Now and then you play the following game with your friend. Your friend writes down a sequence consisting of... 阅读全文