STL包含四种不同的二分查找算法，binary_search lower_bound upper_bound equal_range.他们的作用域是已经排序好的的数组。
★binary_search试图在已排序的[first, last)中寻找元素value。如果找到它会返回true，否则返回false，它不返回查找位置。
★iterator
lower_boun...
分类：
其他好文 时间：
2015-03-01 12:01:11
阅读次数：
178
记忆化搜索即可，设DP[I][J]为可到达的最大步数。输出时用了一种较笨拙的方法，还有一种方法是使用最长上升子序列的方式，挺好，先排序，这让我想起上次BESTCODER的一题#include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2015-02-23 10:50:31
阅读次数：
162
传送门：BestCoder Sequence题意：给一个序列，里面是1～N的排列，给出m，问以m为中位数的奇数长度的序列个数。分析：先找出m的位置，再记录左边比m大的状态，记录右边比m大的状态，使得左右两边状态平衡（和为0）就是满足的序列。举例：7 41 5 4 2 6 3 7ans=8m的位置po...
分类：
其他好文 时间：
2015-02-19 00:15:58
阅读次数：
163
HDU 5176 The Experience of Love (带权并查集 ＋ 贪心)...
分类：
其他好文 时间：
2015-02-18 14:07:34
阅读次数：
179
昨晚在开赛前5分钟注册的，然后比赛刚开始就掉线我就不想说了（蹭网的下场……），只好用手机来看题和提交，代码用电脑打好再拉进手机的（是在傻傻地用手机打了一半后才想到的办法）。 1001，也就是 hdu 5174，题意很难叙述了，自己看题吧，这题有数据溢出的风险，我竟然是AC了一发才发觉的（只过了...
分类：
其他好文 时间：
2015-02-15 15:06:20
阅读次数：
189
HDU 5175 Misaki's Kiss again (异或运算，公式变形) bestcoder Valentine's Day Round b...
分类：
其他好文 时间：
2015-02-14 23:52:41
阅读次数：
492
题意
Misaki's Kiss again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 571 Accepted Submission(s): 75
问题描述
摩天轮后，一些朋友希望再次得到Mis...
分类：
其他好文 时间：
2015-02-14 22:40:49
阅读次数：
219
1001
http://acm.hdu.edu.cn/showproblem.php?pid=5054
输出Yes只有一种情况.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2015-02-08 18:12:29
阅读次数：
174
传送门GTY's gay friendsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 57P...
分类：
其他好文 时间：
2015-02-08 18:00:14
阅读次数：
199
#include#include#include#includeusingnamespacestd;constintMAX=100000+10;intres[MAX>1;build(L,mid,o=R){returnres[o];}intmid=(L+R)>>1;inttt=0;if(lsmid)t...
分类：
其他好文 时间：
2015-02-08 10:14:47
阅读次数：
146
