01 2020 档案

POJ - 1129 - Channel Allocation(无向图染色）
摘要：链接： https://vjudge.net/problem/POJ 1129 author=SWUN2018 题意： 用大写字母表示一个广播电台，用数字代表广播电台的无线频谱，相邻两个电台之间如果运用同样的无线频谱就会互相干扰，所以我们不会让两个相邻电台之间使用同样的无线频谱. 现在问你最少使用几 阅读全文
posted @ 2020-01-31 16:48 YDDDD 阅读(465) 评论(0) 推荐(0)
Educational Codeforces Round 36 (Rated for Div. 2) E. Physical Education Lessons(动态开点线段树）
摘要：链接： https://codeforces.com/problemset/problem/915/E 题意： This year Alex has finished school, and now he is a first year student of Berland State Univer 阅读全文
posted @ 2020-01-28 14:20 YDDDD 阅读(192) 评论(0) 推荐(0)
codeforces-600E - Lomsat gelral(树上启发式合并）
摘要：链接： http://codeforces.com/problemset/problem/600/E 题意： You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let' 阅读全文
posted @ 2020-01-21 20:31 YDDDD 阅读(215) 评论(0) 推荐(0)
POJ - 3678 - Katu Puzzle（2SAT）
摘要：链接： https://vjudge.net/problem/POJ 3678 题意： Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator 阅读全文
posted @ 2020-01-05 19:42 YDDDD 阅读(190) 评论(0) 推荐(0)
POJ - 3683 - Priest John's Busiest Day（2SAT，输出路径）
摘要：链接： https://vjudge.net/problem/POJ 3683 题意： John is the only priest in his town. September 1st is the John's busiest day in a year because there is an 阅读全文
posted @ 2020-01-05 17:06 YDDDD 阅读(217) 评论(0) 推荐(0)
POJ - 3207 - Ikki's Story IV - Panda's Trick(2-SAT)
摘要：链接： https://vjudge.net/problem/POJ 3207 题意： liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and win 阅读全文
posted @ 2020-01-04 18:05 YDDDD 阅读(128) 评论(0) 推荐(0)
UVALive - 3211 - Now or later（2-SAT，二分）
摘要：链接： https://vjudge.net/problem/UVALive 3211 题意： As you must have experienced, instead of landing immediately, an aircraft sometimes waits in a holding 阅读全文
posted @ 2020-01-02 20:32 YDDDD 阅读(219) 评论(0) 推荐(0)
HDU - 3062 - Party(2-SAT)
摘要：链接： https://vjudge.net/problem/HDU 3062 题意： 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列 阅读全文
posted @ 2020-01-02 14:27 YDDDD 阅读(216) 评论(0) 推荐(0)