转载自：http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个...
分类：
编程语言 时间：
2014-11-09 21:58:50
阅读次数：
184
poj 2528 Mayor's posters(动态线段树)
题目大意：
给定一个 1 ~ 10000000 的区间，然后有N次操作（N <= 10000），第i次操作是将 l~r 区间覆盖为i。问最后一共有多少种有颜色。
解题思路：
一开始想到了离散化，但是想了一想感觉有点麻烦 然后就问专职搞数据结构的队友。然后他说了 动态线段树。思路如下：
定义一个ID。然后 根节点1表示掌管1-MAXN颜色的区间。然后每次都是动态的建树。当一个区间的左子区间还不存在时。建立它，并且记录下每个区间的左子区间和右子区间...
分类：
其他好文 时间：
2014-11-09 18:11:55
阅读次数：
200
原文:将一个正整数表示为连续自然数的和 将一个正整数表示为连续自然数的和，比如给定整数15，那么根据题意，需要输出的连续自然数为1+2+3+4+5=4+5+6=7+8=15。题目中的连续自然数序列可以看做一个升序的有序数组，取数组前两个数为起始的区间的左右两个端点。对区间中的值进行累加，如果累加值....
分类：
其他好文 时间：
2014-11-09 12:32:22
阅读次数：
220
我们先来玩一个猜数字游戏：我心里默念一个1~64之间的数，你来猜（你只能问答案是“是”或“否”的问题）。为了保证不论在什么情况下都能以尽量少的次数猜中，你应该采取什么策略呢？很显然，二分。先是猜是不是位于1~32之间，排除掉一半可能性，然后对区间继续二分。这种策略能够保证无论数字怎么跟你捉迷藏，都能...
分类：
编程语言 时间：
2014-11-09 11:15:47
阅读次数：
290
Brackets
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3340
Accepted: 1716
Description
We give the following inductive definition of a “regular bracket...
分类：
其他好文 时间：
2014-11-08 23:41:30
阅读次数：
280
题意： 给一串数字，给q个查询，每次查询长度为w的所有子串中不同的数字个数之和为多少。解法：先预处理出D[i]为： 每个值的左边和它相等的值的位置和它的位置的距离，如果左边没有与他相同的，设为n+8（看做无穷）。考虑已知w=k的答案，推w = k+1时，这时每个区间都将增加一个数，即后n-k个数会增...
分类：
编程语言 时间：
2014-11-08 22:00:59
阅读次数：
259
题意：给出n类珍珠，所需它们的数量，以及它们的单价，
要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。
注：价格更高的珍珠等级更高，支付规则为：
买任一类的珍珠n个(单价：p)，都要支付(n+10)*p的钱...
分类：
其他好文 时间：
2014-11-08 16:45:28
阅读次数：
201
A.题意：给定左右区间[l,r],求区间内的三个数a,b,c使得a与b互质，
b与c互质，但a与c不互质，若不存在，输出-1
分析：找连续的偶奇偶序列即可...
分类：
其他好文 时间：
2014-11-08 10:35:34
阅读次数：
197
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-11-08 10:31:36
阅读次数：
172
