【原题】
1822: [JSOI2010]Frozen Nova 冷冻波
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 796 Solved: 218
[Submit][Status]
Description
WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精...
分类：
Web程序 时间：
2014-06-05 10:05:02
阅读次数：
343
POJ 1905 又是二分答案的题目。题意是说，一个长为l的细杆会变长，如果固定两个端点，那么这个杆子就会拱起一个圆弧。求圆弧的高度。
我一开始想的比较简单，直接上手认为是一个可以搞得函数找零点的问题，但是手推函数之后发现一个问题。
对，这个函数是没有极限的，而且在不停地波动中，所以直接去计算零点就容易跪。所以就还是直接模拟去算了。代码挺简单的，主要还是精度问题。...
分类：
其他好文 时间：
2014-05-21 15:52:10
阅读次数：
319
LightOJ 1088 Points in Segments 二分查找 这个不是二分答案的那种题了，是比较正常的那种集合区间中的那种元素查找的二分题目了。题意很简单，给n个有序的数，这些数分布在一个坐标轴上。给q次查找，询问在区间[x, y](这里的符号和代码的保持一致)中有多少个数据。
解法就是自己写一个二分函数upper_bound和lower_bound，然后直接计算区间即可。...
分类：
其他好文 时间：
2014-05-21 10:54:31
阅读次数：
239
LightOJ 1076 Get the Containers 二分答案 又是二分二分二分题。整数二分答案即可。题意是说，有一些等待灌装的牛奶，要装到一些容器里。一个罐子中的牛奶只能灌到一个容器里，不能一个罐子倒到两个容器。再有就是要求第i个容器里必须装第j个容器装的以前的罐子的牛奶，并且必须满足i < j。。。语文不好英语不好翻译得不行。。。。简单的说，不妨设第5个容器装了第6个罐子的牛奶，那么第4个容器只能从1 - 5这些罐子中选牛奶来灌装。然后就是给你n个罐子m个容器，分别告诉你这些罐子的牛奶容量，求...
分类：
其他好文 时间：
2014-05-21 08:46:00
阅读次数：
343
【题解整理】二分题
题目类型：
二分查找；
二分答案。
大致解题思路：
查找注意有序和返回值；
浮点数注意精度；
整数注意返回值，建议另外维护一个变量，用于储存可行解。...
分类：
其他好文 时间：
2014-05-21 06:39:16
阅读次数：
350
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9653
Accepted: 3478
Special Judge
Description
My birthday is coming up and traditionally I'm serv...
分类：
其他好文 时间：
2014-05-09 06:33:22
阅读次数：
343
二分答案，2sat判定。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-05-08 19:28:02
阅读次数：
361
题目链接：uva 1371 - Period
题目大意：给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。
解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0]
...
分类：
其他好文 时间：
2014-05-07 05:09:12
阅读次数：
282
