1033: 空运物资 题目描述 在灾区，多数人已经受伤，缺水，少食物，精神处在崩溃的边缘。很多人的生存条件仅能维持几天。灾民需要帐篷、衣物、食品和医疗器材、药品等物资。14日上午，中央军委委员、空军司令员许其亮组织召开空军首长办公会，将空军下一步救灾重点确定为抢救伤员、空投、空运。空军各部队都派出多 ...
分类：
其他好文 时间：
2017-03-28 15:26:05
阅读次数：
261
二分思想，对所要花费的时间进行二分，再以模拟的形式进行验证是否可行。 使用二分法，可以将一个求最优解的问题转化为一个判定问题，优雅的暴力。 ...
分类：
其他好文 时间：
2016-08-05 21:10:58
阅读次数：
117
目录
一．dfs序在树状图中的经典应用
二．初探双向广度优先搜索
三．整体二分思想完美解决kth number问题
四．实战模拟退火思想(变步长贪心算法)
五．凸包问题经典例题
六．树的重心问题经典例题
七．矩阵快速幂例题
一．dfs序在树状图中的经典应用
首先是dfs序的问题，什么是dfs序？...
分类：
其他好文 时间：
2016-07-10 18:51:01
阅读次数：
295
这一章节主要介绍我们在进行数值分析常用的二分、三分策略。 首先介绍二分。 其实二分的思想很好理解并且笔者在之前的一些文章中也有所渗透，对于二次函数甚至单元高次函数的零点求解、线段树还有《algorithm puzzle》当中的“切割钢条”问题，都是基于二分思想。 下面我们通过具体的问题来应用二分这种 ...
分类：
编程语言 时间：
2016-06-21 12:18:23
阅读次数：
172
poj2299题目链接
题意：
一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。
分析：
先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。看图理解会好一点！
归并排序核心操作：将一维数组中前后相邻的两个有序序列归并为一个有序序列。那看一下我...
分类：
其他好文 时间：
2015-05-12 09:31:45
阅读次数：
183
poj2299 http://poj.org/problem?id=2299题意：一个含有n个数的数组， 每次只能交换相邻的两个数， 求最少操作多少次可以使该数组变成一个有序数组（从小到大）。分析：先说一下归并排序吧。 二分的思想， 就是将一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，...
分类：
其他好文 时间：
2015-05-11 23:30:31
阅读次数：
173
Costume Party
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 12297
Accepted: 4891
Description
It's Halloween! Farmer John is taking the cows to a costume ...
分类：
其他好文 时间：
2015-04-10 22:30:22
阅读次数：
117
A -
Hamburgers
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Description
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes w...
分类：
其他好文 时间：
2015-03-21 09:56:24
阅读次数：
214
