HDU 4430 & ZOJ 3665 Yukari's Birthday(二分+枚举)...
分类：
其他好文 时间：
2014-11-09 09:55:17
阅读次数：
139
题目链接:http://poj.org/problem?id=3061题目大意：找到最短的序列长度，使得序列元素和大于S。解题思路：两种思路。一种是二分+前缀和。复杂度O(nlogn)。有点慢。二分枚举序列长度，如果可行，向左找小的，否则向右找大的。前缀和预处理之后，可以O(1)内求和。#inclu...
分类：
其他好文 时间：
2014-11-02 20:59:01
阅读次数：
246
题目链接:http://poj.org/problem?id=1064题目大意：一堆棍子可以截取，问要求最后给出K根等长棍子，求每根棍子的最大长度。保留2位小数。如果小于0.01，则输出0.00解题思路：根据最长的棍子二分枚举切割长度。这点很容易想到。本题麻烦的地方在于小数的二分。由于精度丢失问题，...
分类：
其他好文 时间：
2014-11-01 21:39:25
阅读次数：
243
假设C(d)为满足所有牛之间的距离都不小于d。先对牛舍的位置排序，然后二分枚举d,寻找满足条件的d。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
using namespace ...
分类：
其他好文 时间：
2014-10-13 22:03:57
阅读次数：
191
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888
两个参数的题，处理方法：枚举小的那个参数，然后二分大的参数
想到二分了，然后两个参数就不会了 然后暴力了下，但是其实K可以很大 所以时间不够
自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。
//#pragma comment(...
分类：
其他好文 时间：
2014-10-03 18:49:15
阅读次数：
199
题目链接：POJ 2391 Ombrophobic Bovines
Ombrophobic Bovines
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15006
Accepted: 3278
Description
FJ's co...
分类：
其他好文 时间：
2014-09-27 11:49:19
阅读次数：
225
http://poj.org/problem?id=3232题意：有一个含有n辆车的车队，当前距离终点的距离已知，有m个加速器，每个加速器在一个时刻只能给一辆车用，一旦使用就会使得其速度由1变成k，加速器可以重复使用，问最快所有车辆到达终点的时间。思路：二分枚举所需的最短时间。 1 #include...
分类：
其他好文 时间：
2014-09-25 23:09:27
阅读次数：
213
Drying
题目链接：Click Here~
题目分析：
给出N件带水的衣服，你有两种选择可以把某件衣服给弄干。一是用烘干机可以每分钟烤干衣服的K滴水。二是每分钟衣服会自然烘干一滴水。而用烘干机的时候就不再自然烘干了。而每件衣服所带的水滴是不一样多的。现在问你最少要多少时间可以把衣服全烘干。
思路分析：
先二分枚举时间。但是判断的条件有点难想到，一开始用暴力...
分类：
其他好文 时间：
2014-09-11 20:58:32
阅读次数：
198
