STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardI...
分类：
编程语言 时间：
2014-12-01 00:42:59
阅读次数：
257
描述给定整数区间[A,B]问其中有多少个完全平方数。输入多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。输出每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。样例输入1 11 23 103 3样例输出1120 1 import java.util.S...
分类：
其他好文 时间：
2014-12-01 00:35:33
阅读次数：
338
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18411 Accepted Submission(s): 9231
Problem Description
In the game o...
分类：
其他好文 时间：
2014-11-30 23:19:54
阅读次数：
263
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1026
很基础的数位DP题，很早之前我就尝试做这题，不过当时我被这题吓死了，现在回过头做这题，感觉简单多了。
做这个题时我想到了POJ一道类似的组合数学的题，同样是按数位统计，有异曲同工之妙。
题目要求[a,b]区间上的windy数个数，我们可以转化成求[1,a]上的windy...
点击打开链接
lines
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 453 Accepted Submission(s): 220
Problem Description
John h...
分类：
其他好文 时间：
2014-11-30 18:45:32
阅读次数：
169
在yii使用过程中,我们经常要使用到按时间区间来检索数据用gridview自身的filter就无法满足我们得需求。下面可以用插件的方式来搞定：sydatecolumn下载地址：http://www.yiiframework.com/extension/sydatecolumn/1.复制SYDateC...
分类：
其他好文 时间：
2014-11-30 15:26:10
阅读次数：
230
区间DP
Dire Wolf
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 44 Accepted Submission(s): 30
Problem Description
Dire w...
分类：
其他好文 时间：
2014-11-30 07:08:06
阅读次数：
170
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：有n条线段，求被覆盖到次数最多的点的次数分析：1.可以转化成求前缀和最大的问题：将区间改成左闭右开（即右端点加1），排序，从左往右遍历，若为左端点则加一，右端点则减一。2.树状数组，离散化一下...
分类：
编程语言 时间：
2014-11-30 06:34:57
阅读次数：
204
..........dp[x,y]表示 [ x , y ]这段区间所获得的价值dp[x , y] = max( dp[x,k-1] + dp[k+1,y] + a[k] + b[x-1] + b[y+1] ) x 2 using namespace std; 3 4 int main() { 5.....
分类：
其他好文 时间：
2014-11-29 23:02:51
阅读次数：
237
题意：令a[l..r]都+1，求a[1..n]的最大值裸的成段更新+区间最值，但是本题坐标范围很大(10^9)，所以需要离散化顺便离散化模板get 1 #include 2 #include 3 #include 4 #include 5 6 #define lson l, m...
分类：
其他好文 时间：
2014-11-29 22:54:57
阅读次数：
246
