摘要：
Building roads Problem Description Farmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so Jo 阅读全文
posted @ 2017-02-24 18:39
勿忘初心0924
阅读(600)
评论(0)
推荐(0)
摘要：
Cactus Problem Description 1. It is a Strongly Connected graph.2. Each edge of the graph belongs to a circle and only belongs to one circle.We call th 阅读全文
posted @ 2017-02-23 21:21
勿忘初心0924
阅读(345)
评论(0)
推荐(0)
摘要：
Let's go home Problem Description 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 —— 余光中集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每一个队（三人一队）或 阅读全文
posted @ 2017-02-23 15:06
勿忘初心0924
阅读(462)
评论(0)
推荐(0)
摘要：
Peaceful Commission Problem Description The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland accordin 阅读全文
posted @ 2017-02-23 14:02
勿忘初心0924
阅读(282)
评论(0)
推荐(0)
摘要：
2-SAT问题总结 2-SAT问题：n个布尔型的变量，给出m个约束条件，约束条件例如：A，B不能同时为真，A，B必须同时为真等。 看了算法入门经典中的解决办法，关于这种解决办法比较容易理解，并且效率也不错。构造一张有向图G，其中n个变量拆成n*2个变量，也就是xi用xi*2和xi*2+1表示，如果前 阅读全文
posted @ 2017-02-23 14:02
勿忘初心0924
阅读(2065)
评论(0)
推荐(0)
摘要：
Exclusive-OR Problem Description You are not given n non-negative integers X0, X1, ..., Xn-1 less than 220 , but they do exist, and their values never 阅读全文
posted @ 2017-02-22 19:49
勿忘初心0924
阅读(379)
评论(0)
推荐(0)
摘要：
胜利大逃亡(续) Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置 阅读全文
posted @ 2017-02-22 13:10
勿忘初心0924
阅读(570)
评论(0)
推荐(1)
摘要：
Intelligence System Problem Description After a day, ALPCs finally complete their ultimate intelligence system, the purpose of it is of course for ACM 阅读全文
posted @ 2017-02-21 20:05
勿忘初心0924
阅读(548)
评论(0)
推荐(0)
摘要：
Hawk-and-Chicken Problem Description Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every k 阅读全文
posted @ 2017-02-21 19:41
勿忘初心0924
阅读(464)
评论(0)
推荐(0)
摘要：
The Stable Marriage Problem Problem Description The stable marriage problem consists of matching members of two different sets according to the member 阅读全文
posted @ 2017-02-21 13:58
勿忘初心0924
阅读(1073)
评论(0)
推荐(1)
浙公网安备 33010602011771号