ACMICPC

BZOJ3631 [JLOI2014] 松鼠的新家

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3631Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”... 阅读全文

posted @ 2015-12-20 16:06 ACMICPC 阅读(174) 评论(0) 推荐(0) 编辑

BZOJ1266 [AHOI2006] 上学路线route

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1266Description可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优... 阅读全文

posted @ 2015-12-19 14:29 ACMICPC 阅读(684) 评论(0) 推荐(0) 编辑

BZOJ1797 [AHOI2009] Mincut 最小割

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1797DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到... 阅读全文

posted @ 2015-12-19 10:01 ACMICPC 阅读(517) 评论(0) 推荐(0) 编辑

BZOJ3931 [CQOI2015] 网络吞吐量

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3931Description路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路... 阅读全文

posted @ 2015-12-18 13:58 ACMICPC 阅读(636) 评论(2) 推荐(0) 编辑

BZOJ2243 [SDOI2011] 染色

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段... 阅读全文

posted @ 2015-12-16 20:32 ACMICPC 阅读(933) 评论(1) 推荐(0) 编辑

BZOJ1084 [SCOI2005] 最大子矩阵

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1084Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1... 阅读全文

posted @ 2015-12-14 18:19 ACMICPC 阅读(464) 评论(0) 推荐(0) 编辑

BZOJ1922 [SDOI2010] 大陆争霸

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1922题面废话真多我就删掉一部分……Description杰森国有 N 个城市，由 M条单向道路连接。神谕镇是城市 1而杰森国的首都是城市 N。你只需摧毁位于杰森国首都的曾·布拉泽大神殿，杰森... 阅读全文

posted @ 2015-12-12 17:21 ACMICPC 阅读(171) 评论(0) 推荐(0) 编辑

BZOJ1001 [Beijing2006] 狼抓兔子

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地... 阅读全文

posted @ 2015-12-11 18:31 ACMICPC 阅读(329) 评论(1) 推荐(0) 编辑

BZOJ2763 [JLOI2011] 飞行路线

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接... 阅读全文

posted @ 2015-12-10 21:25 ACMICPC 阅读(192) 评论(0) 推荐(0) 编辑

BZOJ3668 [NOI2014] 起床困难综合症

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3668Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相... 阅读全文

posted @ 2015-12-10 14:35 ACMICPC 阅读(251) 评论(0) 推荐(0) 编辑