1063 wuli51和京导的毕业旅行 思路 中等题，二分+贪心。 简化题意，将m+1个数字分成n份，ans为这n段中每段数字和的最大值，求ans最小值及其方案。 对于这种求最小的最大值，最常用的方法是 二分 。答案一定在[0,sum]之间，通过判断是否符合要求可以求得ans。在本题中，ans一定是 ...
分类：
编程语言 时间：
2017-12-28 23:15:43
阅读次数：
417
1690: [Usaco2007 Dec]奶牛的旅行 Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L ...
分类：
其他好文 时间：
2017-12-28 11:39:59
阅读次数：
158
极地旅行社 Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服 务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击，以至于观光游轮已经不划算了。旅行社将在冰 ...
分类：
其他好文 时间：
2017-12-26 19:54:10
阅读次数：
167
题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车 ...
分类：
其他好文 时间：
2017-12-25 23:23:55
阅读次数：
157
题目描述 A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。 ...
分类：
其他好文 时间：
2017-12-25 19:36:49
阅读次数：
130
3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2640 Solved: 1142[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，... ...
分类：
其他好文 时间：
2017-12-19 01:33:33
阅读次数：
153
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 4252 Solved: 1547[Submit][Status][Discuss] Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度... ...
分类：
其他好文 时间：
2017-12-17 20:53:10
阅读次数：
132
人来科技正在快速的发展，科学家们的探索已经不仅仅局限于地球了，外空探索已经渐渐的发展起来，对未知事物的揭秘一直是人类最感兴趣的是，科学家们始终相信未来有一天认了可以加入到浩瀚的外空中，与外星文明进行真正的接触！ 以下是科学家们提出来的五大疯狂高科技，你最想哪一个能够成为现实呢？ 1、时间旅行 尽管这 ...
分类：
其他好文 时间：
2017-12-14 15:47:53
阅读次数：
124
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3091 题意概括 鉴于本人语文不好，此题的描述原题很清晰，废话不多，请看原题。 可怕，原题是图片，不可以复制题目+删掉废话了…… 题解 http://blog.csdn.net/popoqqq/art ...
分类：
其他好文 时间：
2017-12-14 03:59:01
阅读次数：
203
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4456 题解： 分治好题。大致做法如下：对于一开始的矩形区域，过较长边的中点把矩形区域分为两个块。然后依次以划分线上的点为起点跑最短路(Dijkstra),尝试以该点为中转点去更新起点和终点都在... ...
分类：
其他好文 时间：
2017-12-03 20:56:23
阅读次数：
236
