每天都要进步哦~

这道题目让我懂得了二分搜索这个技巧，同时也让我知道了整数二分和小数二分的区别。 #include "set" #include "map" #include "queue" #include "stack" #include "cmath" #include "cstdio" #include "cstdlib" #include "iostream" #include "algorithm"

这道题我自己的思路是找到一个能够在要求时间内到达的最小油量，然后将车辆按照价格从小到大排序，第一个油箱大于最小油量的车子就是我们的选择。 怎么求最小油量呢？采用贪心的算法。 首先我们要解一个方程组 假设在这s米内，加速的距离是x， 平速的距离是y，很容易得出 x + y = s x + 2 * y = t 然后得出x = 2 * s - t。现在我们要把这段加速距离分配下去，也就是

http://blog.csdn.net/int64ago/article/details/7425727 今天求最长非递减子序列的时候，用lower—bound一直wa，百思不得其解，最后想明白不是找第一个大于等于的数，而是找到第一个大于的数。所以只能自己手写二分了，原来一直以为二分很简单，但是今天写了之后发现总是有各种小错误。比如while (left key 和a[mid] >= key

Problem A:迅雷下载 Time Limit:1000MS Memory Limit:65536KB     Description 迅雷下载可以让N个下载任务同时下载。假设任务总数N和每个任务下载速度没有关系，每个任务在一个单位时间可以下载：A (kb)。 迅雷提供了一个加速下载功能，但是每一个单位时间