06 2016 档案

toj1026 Network 双连通分量
摘要：题意/Description: A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers 阅读全文
posted @ 2016-06-29 17:58 猪都哭了 阅读(144) 评论(0) 推荐(0)
poj3177 Redundant Paths 双连通分量
摘要：题意/Description: In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of 阅读全文
posted @ 2016-06-25 11:35 猪都哭了 阅读(168) 评论(0) 推荐(0)
poj1144 Network 双连通分量
摘要：题意/Description: A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers 阅读全文
posted @ 2016-06-25 09:59 猪都哭了 阅读(76) 评论(0) 推荐(0)
备用交换机 双连通分量
摘要：题意/Description: n个城市之间有通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。因电子设备容易损坏，需给通讯点配备备用交换机。但备用交换机数量有限，不能全部配备，只能给部分重要城市配置。于是规定：如果某个城市由于交换机损坏，不仅本城市通讯中断，还造成其它城市通讯中断，则配备 阅读全文
posted @ 2016-06-24 21:36 猪都哭了 阅读(209) 评论(0) 推荐(0)
CoVH之柯南开锁
摘要：题意/Description: 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入........... OIBH组织的大门有一个很神奇的锁. 锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子). 每一次操作可以把某一行或某一列的格子给按 阅读全文
posted @ 2016-06-24 19:02 猪都哭了 阅读(423) 评论(0) 推荐(0)
地鼠的困境 最大匹配
摘要：题意/Description: 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设 阅读全文
posted @ 2016-06-23 17:46 猪都哭了 阅读(219) 评论(0) 推荐(0)
信与信封问题
摘要：题意/Description: John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1，2，…，n；且 阅读全文
posted @ 2016-06-22 21:01 猪都哭了 阅读(270) 评论(0) 推荐(0)
SSL 1338 最大匹配 人员分配
摘要：题意/Description: 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 阅读全文
posted @ 2016-06-16 16:45 猪都哭了 阅读(138) 评论(0) 推荐(0)
Priest John's Busiest Day poj 3683 tarjan+2-SAT
摘要：题意/Description: John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that 阅读全文
posted @ 2016-06-14 17:35 猪都哭了 阅读(127) 评论(0) 推荐(0)
Get Luffy Out poj 2723 Tarjan+2-SAT
摘要：题意/Description: Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once 阅读全文
posted @ 2016-06-12 17:21 猪都哭了 阅读(134) 评论(0) 推荐(0)
Ikki's Story IV - Panda's Trick poj3207 tarjan+2-SAT
摘要：题意/Description: liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is ti 阅读全文
posted @ 2016-06-09 15:43 猪都哭了 阅读(162) 评论(0) 推荐(0)
[注意]未做的题(强连通分量)
摘要：强连通分量： POJ 3648 POJ 2749 BZOJ 1823 HDU 1814 阅读全文
posted @ 2016-06-06 16:58 猪都哭了 阅读(110) 评论(0) 推荐(0)
[注意]未做的题(线段树)
摘要：线段树： PPT1 例6 ZJU 2112 ZJU 2334 番外篇： ZJU 2767 PKU 3225 TYVJ 1659 TYVJ 1661 TYVJ 1660 PKU 2104 阅读全文
posted @ 2016-06-06 16:53 猪都哭了 阅读(124) 评论(0) 推荐(0)
Katu Puzzle poj 3678 kosaraju+2-SAT
摘要：题意/Description: Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and 阅读全文
posted @ 2016-06-06 16:40 猪都哭了 阅读(176) 评论(0) 推荐(0)
Popular Cows poj 2186 tarjan
摘要：题意/Description: Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M 阅读全文
posted @ 2016-06-05 12:34 猪都哭了 阅读(154) 评论(0) 推荐(0)
Network of Schools poj 1236 Kosrarju
摘要：题意/Description: A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a l 阅读全文
posted @ 2016-06-04 10:38 猪都哭了 阅读(134) 评论(0) 推荐(0)
选课 topsort
摘要：题意/Description： 大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如 阅读全文
posted @ 2016-06-04 09:34 猪都哭了 阅读(221) 评论(0) 推荐(0)