终于A了，我好像砍人，虽然这是一道基础的区间合并。但是这错误我也是醉了。错误我表在注释里。题目意思不多说，sha崽题目出的很简洁。#include #include #include #include using namespace std;#define lson l,mid,rt>1; ...
分类：
其他好文 时间：
2014-10-31 23:26:34
阅读次数：
261
声明：本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。冒泡排序的原理很简单：每一次扫描，遇到相邻逆序队就交换，这样，每一趟扫描下来，当前区间最大值都被交换到区间最后位置，而问题规模相应的 -1。算法复杂度是 O(n^2)的，毫无疑问。算法正确性也毫无疑问。考虑如何优化：对于...
分类：
编程语言 时间：
2014-10-31 23:23:43
阅读次数：
239
题目：poj 3468 A Simple Problem with Integers
题意：给出n个数，两种操作
1：l -- r 上的所有值加一个值val
2：求l---r 区间上的和
分析：线段树成段更新，成段求和
树中的每个点设两个变量sum 和 num ，分别保存区间 l--r 的和 和l---r 每个值要加的值
对于更新操作：对于要更新到的区间上面的区间，直接...
分类：
其他好文 时间：
2014-10-31 22:16:48
阅读次数：
221
题意：对于[l1, r1], [l2, r2]...[lm, rm]线段组成的一个集合S，我们定义f(S)为最大的不相交(没有任何公共点)线段数，现在给定n及k，n表示线段范围，即任何[li, ri]有1i)的状态有： 在【i+1, k】区间内一定选了至少一条以k为右端点的线段，选法2k-i...
分类：
其他好文 时间：
2014-10-31 21:58:06
阅读次数：
128
移动一块连续的区间使得数列递增。问最少次数。直接IDA*暴搜，只是我没有想到A*函数，所以就随手写了个连续递增块数作为估价函数，WA了，然后除以2，还是WA，除以3，WA，除以4.。。过了= =#include#include#include#include#include#includeusing...
分类：
其他好文 时间：
2014-10-31 17:15:14
阅读次数：
212
1、多重循环：在多重循环中，应当把最长的循环放在最内层，最短的循环放在最外层，减少CPU跨循环层的次数 --长循环在最内层，效率高 --长循环在最外层，效率低2、for循环半开半闭区间写法：建议for语句的循环控制变量的取值采用“半开半闭区间”写法 --半开半闭：for(int i=0 ;i<...
分类：
其他好文 时间：
2014-10-31 15:32:21
阅读次数：
186
Description新活有个舞蹈室，并且只有一个舞蹈室，假设申请时间以小时为单位，每天24个小时，每周就是168小时，我们规定申请时间从每周一的0点开始递增，比如申请时间区间为【1，24】就代表周一的0点到24点，时间区间【25，48】就代表周二的0点到24点，以此类推。现在假定你是舞蹈室的管理人...
分类：
编程语言 时间：
2014-10-31 10:06:59
阅读次数：
431
HDU 2844 Coins(多重背包)http://acm.hdu.edu.cn/showproblem.php?pid=2844题意: 如今有价值val[1],val[2],…val[n]的n种硬币, 它们的数量分别为num[i]个. 然后给你一个m, 问你区间[1,m]内的全部数目, 由之前n...
分类：
其他好文 时间：
2014-10-31 09:57:39
阅读次数：
267
区间选点+区间覆盖
区间选点问题（选择最少的点，使得每个区间都至少有k个点）
将这些区间[l,r]先按照r从小到大排序，再按照l从大到小排序。选点尽量选择靠近右边界的点。然后按照这个排序后的区间进行遍历，用一个变量来存放遍历过程中上个区间的右边界，然后碰到一个新的区间的时候需要分两种情况讨论：1、这个区间和上个区间有相交的部分，那么就需要判断一下上次选择的点有多少在这个区间内，这些...
分类：
其他好文 时间：
2014-10-31 06:27:33
阅读次数：
306
题目链接：LightOJ 1269 - Consecutive Sum
题目大意：给定一个序列，选定一段区间的亦或和，输出最大和最小。
解题思路：最大很简单，对所有前缀建立字典树，然后尽量往反向走；最小则需要往正向走，并且向正向走的时候要扣
除自己本身。
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-10-31 01:18:57
阅读次数：
227
