摘要: 题意/Description: n个城市之间有通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。因电子设备容易损坏,需给通讯点配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市通讯中断,则配备 阅读全文
posted @ 2016-06-24 21:36 猪都哭了 阅读(208) 评论(0) 推荐(0)
摘要: 题意/Description: 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入........... OIBH组织的大门有一个很神奇的锁. 锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子). 每一次操作可以把某一行或某一列的格子给按 阅读全文
posted @ 2016-06-24 19:02 猪都哭了 阅读(420) 评论(0) 推荐(0)
摘要: 题意/Description: 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家族需要设 阅读全文
posted @ 2016-06-23 17:46 猪都哭了 阅读(214) 评论(0) 推荐(0)
摘要: 题意/Description: John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1,2,…,n;且 阅读全文
posted @ 2016-06-22 21:01 猪都哭了 阅读(266) 评论(0) 推荐(0)
摘要: 题意/Description: 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 阅读全文
posted @ 2016-06-16 16:45 猪都哭了 阅读(133) 评论(0) 推荐(0)
摘要: 题意/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 猪都哭了 阅读(123) 评论(0) 推荐(0)
摘要: 题意/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 猪都哭了 阅读(128) 评论(0) 推荐(0)
摘要: 题意/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 猪都哭了 阅读(160) 评论(0) 推荐(0)
摘要: 强连通分量: POJ 3648 POJ 2749 BZOJ 1823 HDU 1814 阅读全文
posted @ 2016-06-06 16:58 猪都哭了 阅读(109) 评论(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 猪都哭了 阅读(123) 评论(0) 推荐(0)