LOJ2723
摘要：LOJ2723 Get Luffy Out 题目大意：给你n对钥匙，每对钥匙只可以用其中的任意一个，钥匙有编号，且不重复。有m个大门，每个门上有两个锁，每个锁对应一个编号的钥匙，只要打开两个锁中的一个就可以打开门。问用这n对钥匙最多可以打开多少大门（门有顺序）？ ——————————————————
阅读全文
posted @ 2019-05-27 10:34
05 2019 档案
POJ3678 KATU PUZZLE
摘要：POJ 3678 KATU PUZZLE 题目大意： 给定N个点M条边的无向图，每条边的有一个对应的运算符（AND,OR,XOR之一）和一个对应的值（0或1），问是否可以给每个点安排对应的值使得每条边的两个端点的值按照边上的运算符计算得到对应边上的值？ 1 ≤ N ≤ 1000，0 ≤ M ≤ 1,
阅读全文
posted @ 2019-05-25 10:33
POJ3207 Ikki's Story IV - Panda's Trick
摘要：Ikki's Story IV - Panda's Trick 题目大意：一个圆，上面依次有n个点：0、1、2、3、……、n-1，给出m条边，每边连接其中的两个点，边可以从圆内连，也可以从圆外连，每个点最多只连一条边。问是否可以实现连边且每两条边都不相交？ —————————————————————
阅读全文
posted @ 2019-05-22 16:39
