随笔分类 -  图论

[NOIP2013]华容道
摘要：solution: 一开始打了个70分的暴搜，本来以为有什么特殊的优化，没想到竟然需要预处理，看了看题解QAQ。仔细一看就会发现这道题的特点：所有的询问都是在同一张图上进行的，而这张图又很小（30*30）。所以我们可以先预处理出所有点周围的空格在不经过它的情况下互相能够到达的最短路，这样每一次宽搜就 阅读全文
posted @ 2017-08-21 15:42 Forever_goodboy 阅读(235) 评论(0) 推荐(0)
[HNOI2012]矿场搭建
摘要：1348. [HNOI2012]矿场搭建 ★★★ 输入文件：bzoj_2730.in 输出文件：bzoj_2730.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路 阅读全文
posted @ 2017-08-12 06:16 Forever_goodboy 阅读(1253) 评论(0) 推荐(1)
[POI2008]枪战Maf
摘要：题目描述 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻 阅读全文
posted @ 2017-08-03 07:28 Forever_goodboy 阅读(238) 评论(1) 推荐(0)
cogs 739 运输问题
摘要：739. [网络流24题] 运输问题 ★★ 输入文件：tran.in 输出文件：tran.out 简单对比 时间限制：1 s 内存限制：128 MB «问题描述：«编程任务：对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。«数据输入：«结果输出:程序运行结束时， 阅读全文
posted @ 2017-07-31 17:33 Forever_goodboy 阅读(199) 评论(0) 推荐(0)
cogs 461 餐巾 题解
摘要：461. [网络流24题] 餐巾 ★★★ 输入文件：napkin.in 输出文件：napkin.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； 阅读全文
posted @ 2017-07-31 17:27 Forever_goodboy 阅读(201) 评论(0) 推荐(0)
王者之剑题解
摘要：2051. 王者之剑 时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始 阅读全文
posted @ 2017-07-31 09:04 Forever_goodboy 阅读(265) 评论(0) 推荐(0)
国家集训队2011]happiness(吴确)
摘要：1873. [国家集训队2011]happiness(吴确) ★★★ 输入文件：nt2011_happiness.in 输出文件：nt2011_happiness.out 简单对比时间限制：1 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是 阅读全文
posted @ 2017-07-31 06:27 Forever_goodboy 阅读(225) 评论(0) 推荐(0)