1 /* 2 之前的思想是用回溯的方式进行颜色的更新的！如果用回溯的方法的话，就是将每一个节点的颜色都要更新 3 通过子节点的颜色情况来判断父节点的颜色情况 ！这就是TLE的原因！ 4 5 后来想一想没有必要 ！加入[a, b] 区间有p管辖，那么tree[p]的颜色值就是[a, b]...
分类：
其他好文 时间：
2014-07-28 14:34:53
阅读次数：
245
给你若干个区间，每个区间有一个权值，你可以选出某些区间，使得在保证没有任何一段的覆盖次数超过k的前提下，总的权值最大。这个建模真的十分神奇，赞一个。对于给出的每一个区间，离散化，最终我们可以知道所有区间的端点的个数不会超过2n，然后我们加边,(i,i+1,k,0)，对于每个区间我们加边(li,ri,...
分类：
其他好文 时间：
2014-07-28 13:45:30
阅读次数：
179
UVA 10458 - Cricket Ranking
题目链接
题意：给定k个区间，要求用这些数字范围去组合成n，问有几种组合方式
思路：容斥原理，容斥是这样做：已知n个组成s，不限值个数的话，用隔板法求出情况为C(s + n - 1, n - 1)，但是这部分包含了超过了，那么就利用二进制枚举出哪些是超过的，实现把s减去f(i) + 1这样就保证这个位置是超过的，减去这部分后...
分类：
其他好文 时间：
2014-07-27 23:47:39
阅读次数：
446
题目链接：
啊哈哈，点我点我
题目：
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 52037
Accepted: 11682
Description
Assume the coasting is a...
分类：
其他好文 时间：
2014-07-27 23:46:29
阅读次数：
345
HDU 4883 TIANKENG’s restaurant
题目链接
题意：给定一些时间作为区间，和一个人数，问要安排多少人去看管（一个人只能看管一个人)
思路：普通的区间选点问题，一个区间拆成一个进入点一个出去点，然后排序循环求答案即可
代码：
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-07-27 23:39:29
阅读次数：
353
题目来源：http://acm.uestc.edu.cn/#/problem/show/4分析：就是一个很普通的区间修改，单点查询的树状数组，但是今天忘记吃药了，一直写不对，中午迷迷糊糊地，直接把数据读入到数组里而不是update，然后又总是考虑后面的数被减到0以下要怎么处理，其实根本不用考虑，直接...
分类：
其他好文 时间：
2014-07-27 23:27:59
阅读次数：
251
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1 2 #include 3 4 int main() 5 { 6 int m,n; 7 scanf("%d %d", &m, &n); 8 9 if(m == ...
分类：
其他好文 时间：
2014-07-27 22:50:19
阅读次数：
656
这是个线段树题目，做之前必须要有些线段树基础才行不然你是很难理解的。此题的难点就是在于你加的数要怎么加，加入你一直加到叶子节点的话，复杂度势必会很高的具体思路在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新Sum(加上本次增量),再将增量往下传。这样更新的复杂...
分类：
其他好文 时间：
2014-07-27 22:45:49
阅读次数：
290
至今也没看懂题目叙述。。。弱菜，看别人程序看懂题意得。。。
给一串字符串，包含‘/’ ‘\’ ‘-’三种，分别表示下一个数比当前大，小，相等。要求出[a, b]区间内，满足要求的数有多少个：要求是，将字符串分成若干段，每段的符号均相同。再将数字也分成若干段，那么数字每一段与字符串的每一段对应，且数字段内相邻数的上升、下降、相等关系应满足对应字符串的符号关系，且每段数字段的数字个数应该大于等于对应符号段的符号个数。...
分类：
其他好文 时间：
2014-07-27 11:38:34
阅读次数：
222
