2016年6月28日
The Key Sations_toj2189_割点
摘要： 题目内容 就是给你一些点，某些点之间有边。求有多少个点是割点。 分析 模板题目了，直接用无向图求割点模板就可以ac。需要注意的是输入格式。 注意输出格式，还有，不要信他→→→隔壁老王 代码 const maxe=50000; maxv=1000;type rec=reco... 阅读全文
posted @ 2016-06-28 18:49 一个响亮的蒟蒻 阅读(120) 评论(0) 推荐(0) 编辑
toj 1026 Network 无向图求割点
摘要： 题目内容 就是给你一些点，某些点之间有边。求有多少个点是割点。 分析 模板题目了，直接用无向图求个点模板就可以ac。需要注意的是输入格式。 还有，不要信他→→→神奇的jpwang 神奇的代码 const maxe=50000; maxv=1000;type rec=rec... 阅读全文
posted @ 2016-06-28 18:08 一个响亮的蒟蒻 阅读(109) 评论(0) 推荐(0) 编辑
2016年6月25日
poj 1144 Network 无向图求割点
摘要： 题目内容 就是给你一些点，某些点之间有边。求有多少个点是割点。 分析 模板题目了，直接用无向图求个点模板就可以ac。需要注意的是输入格式。 代码 const maxe=50000; maxv=1000;type rec=record x,y,w,next:longin... 阅读全文
posted @ 2016-06-25 09:41 一个响亮的蒟蒻 阅读(104) 评论(0) 推荐(0) 编辑
2016年6月24日
备用交换机 割点
摘要： 题目内容 n个城市之间有通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。因电子设备容易损坏，需给通讯点配备备用交换机。但备用交换机数量有限，不能全部配备，只能给部分重要城市配置。于是规定：如果某个城市由于交换机损坏，不仅本城市通讯中断，还造成其它城市通讯中断，则配备备用交换机。请... 阅读全文
posted @ 2016-06-24 21:19 一个响亮的蒟蒻 阅读(226) 评论(0) 推荐(0) 编辑
2016年6月23日
拦截导弹=最小路径覆盖+DP+水
摘要： 题目大意 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹... 阅读全文
posted @ 2016-06-23 17:46 一个响亮的蒟蒻 阅读(127) 评论(0) 推荐(0) 编辑
最小路径覆盖_zoj1525_最小路径覆盖+水
摘要： 题目大意 定义：一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。 分析 设所求路径条数为p，所有路径所包含边总数为... 阅读全文
posted @ 2016-06-23 17:20 一个响亮的蒟蒻 阅读(156) 评论(0) 推荐(0) 编辑
Asteroids_poj3041_最大匹配
摘要： 题目 同vijos 1204 CoVH之柯南开锁 见http://blog.csdn.net/a_loud_name/article/details/51737072 代码 type arr=record x,y,w:longint; next:longint;end;var... 阅读全文
posted @ 2016-06-23 16:25 一个响亮的蒟蒻 阅读(102) 评论(0) 推荐(0) 编辑
2016年6月22日
vijos 1204 CoVH之柯南开锁
摘要： 背景Background 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南! 描述Description 面对OIBH组织的嚣张气焰,柯南决定深入牛棚,一探虚实. 他经过深思熟虑,决定从OIBH组织大门进入.......... 阅读全文
posted @ 2016-06-22 21:21 一个响亮的蒟蒻 阅读(161) 评论(0) 推荐(0) 编辑
2016年6月21日
地鼠的困境SSL1333 最大匹配
摘要： 题目大意 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。 ... 阅读全文
posted @ 2016-06-21 22:03 一个响亮的蒟蒻 阅读(135) 评论(0) 推荐(0) 编辑
信与信封问题 最大匹配
摘要： 题目大意 将Small John所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1，2，…，n。假定Small John能提供一组信息：第i封信肯定不是装在信封j中。请编程帮助Small John，尽可能多地将信正确地装回信封。 分析 信和信封之间的关系，是一种一一... 阅读全文
posted @ 2016-06-21 21:18 一个响亮的蒟蒻 阅读(910) 评论(0) 推荐(0) 编辑