题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他 时间：
2014-07-19 23:32:09
收藏：
0 评论：
0 赞：
0 阅读：
433
总Time Limit:
10000ms
Memory Limit:
65536kB
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在...
分类：
其他 时间：
2014-07-19 23:14:09
收藏：
0 评论：
0 赞：
0 阅读：
345
原创，文章链接：
大型软件项目开发中，多分支的使用不仅能够并行开发多模块任务，也避免了Bug修正时引入新功能代码或是误删Bug代码造成以修复问题重现，更清晰的‘组织’项目的开发。
新建的分支一般都属于以下三个范畴内：发布分支（Bugfix分支）、特性分支和卖主分支。
一、发布分支
发布分支主要用作对之前提交代码的Bug修正，使修正过程和主线功能开发能够并行开展。
二、特性分支...
分类：
其他 时间：
2014-07-19 23:43:09
收藏：
0 评论：
0 赞：
0 阅读：
459
题意：
n个人站成一排 一开始是从1到n有序的 现在有三个操作 Top操作是将一个人排到队首 Query操作是询问某个人现在排第几 Rank操作是询问排某个位置的人是谁
思路：
将队伍扭来扭去… 很像splay的旋转吧（哪像了！！）
这是个不错的splay题…
首先 n很大 但是操作不多 想到离散化
离散化还有个技巧 我们发现只有top和query操作对单人进行 rank和人没什么关系
所以要把top和query操作的人单独拿出来 那么其他的人就可以用区间的形式来表示了
我们只需要开...
分类：
其他 时间：
2014-07-19 23:24:09
收藏：
0 评论：
0 赞：
0 阅读：
357
Cocos2d (v.3.0) rendering pipeline roadmap
Why (the vision)
The way currently Cocos2d does rendering is good but it is beginning to feel somehow antiquate and moreover it doesn’t actually leverag...
分类：
其他 时间：
2014-07-19 23:14:08
收藏：
0 评论：
0 赞：
0 阅读：
613
进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目需要用动态规划来求解。本文，我们主要在分析动态规划在算法分析设计和实现中的应用，讲解动态规划的原理、设计和实现。在很多情况下，可能我们能直观地想到动态规划的算法；但是有些情况下动态规划算法却比较隐蔽，难以发现。...
分类：
其他 时间：
2014-07-19 23:35:08
收藏：
0 评论：
0 赞：
0 阅读：
339
Codeforces Round #256 (Div. 2) C. Painting Fence（分治贪心）...
分类：
其他 时间：
2014-07-19 23:25:08
收藏：
0 评论：
0 赞：
0 阅读：
262
题意：
给你一些模式串，然后给你一些提问，每个提问是给你一个串，问你这个串在上
面的模式串中出现的次数。
思路：
字典树处理前缀的出现的次数的时候非常拿手的，对于这个题目，我们可以把每个串都拆开，拆成一个一个的，然后在把他们加在树里面，这样就OK了，还有一个关键的地方，就是比如拆这个串 aa 可以拆成 a ,a ,aa，所以我们要在第一个a的时候只...
分类：
其他 时间：
2014-07-19 23:31:40
收藏：
0 评论：
0 赞：
0 阅读：
471
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22611 Accepted Submission(s): 7942
Problem Description
Nowaday...
分类：
其他 时间：
2014-07-19 23:32:00
收藏：
0 评论：
0 赞：
0 阅读：
432
Celery最佳实践
orangleliu 翻译 原文点击查看
如果你的工作和 Django 相关, 并且有时候需要执行一些长时间的后台任务。可能你已经使用了某种任务队列，Celery就是Python（和Django）世界中时下解决类似问题最受欢迎的项目。
当在某些项目使用Celery作为任务队列之后，我总结了一些最佳实践，决定把它们些下来。然而，这里也有一些对自己应该做的却...
分类：
其他 时间：
2014-07-19 23:17:08
收藏：
0 评论：
0 赞：
0 阅读：
394
假设有一个如下的MyClass类：
class MyClass
{
public:
//构造函数
//拷贝构造函数
MyClass(const MyClass& that)
: int_data_(that.int_data_),
dbl_data_(that.dbl_data_),
str_data_(that.str_data_)
{
}
//赋值操作符
M...
分类：
其他 时间：
2014-07-19 23:46:08
收藏：
0 评论：
0 赞：
0 阅读：
387
最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他 时间：
2014-07-19 23:22:59
收藏：
0 评论：
0 赞：
0 阅读：
280
search_n
----------------------------------------------------------------------------------------
描述：在序列[first, last) 所涵盖的区间中，查找"连续 count 个符合条件之元素"所形成的子序列，
并返回迭代器 last
思路：
1.首先找出 value 第一次出现点
2.该出现点的后面是否连续出现 count - 1 个 value
3.如果是，找到了，如果不是，在当前元素后的区间重新找...
分类：
其他 时间：
2014-07-19 23:31:16
收藏：
0 评论：
0 赞：
0 阅读：
511
lower_bound(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------
描述：二分查找，返回一个迭代器指向每一个"不小于 value "的元素，
或 value 应该存在的位置
思路：
1.循环直到区间长度为 0
2.如果 *middle < value，在后半段继续查找
3.如果 *mid...
分类：
其他 时间：
2014-07-19 23:30:33
收藏：
0 评论：
0 赞：
0 阅读：
428
upper_bound(应用于有序区间)
-------------------------------------------------------------------------------------------------------------------------------------------------
描述：受STL区间前闭后开习惯的影响，upper_bound成功找到某个值时，
返回一个迭代器指向每一个"不大于 value "的元素的下一个位置，而不是指向 value 的迭代...
分类：
其他 时间：
2014-07-19 23:32:15
收藏：
0 评论：
0 赞：
0 阅读：
462
1. 打包和压缩文件
linux下目前常用gzip和bzip2来压缩文件，tar打包文件。
常用扩展名：
*.gz gzip压缩的文件
*.bz2 bzip2压缩的文件
*.tar tar打包的文件，没有压缩
*.tar.gz tar打包文件，经过gzip压缩
*.tar.bz2 tar打包文件，经过bzip2压缩
2. gzip压缩
gzip是使用最广的压缩命令。用来代替compress压缩。...
分类：
系统服务 时间：
2014-07-19 23:43:59
收藏：
0 评论：
0 赞：
0 阅读：
493
int main()
{
int A[] = { 1, 2, 3, 3, 3, 5, 8 };
const int N = sizeof(A) / sizeof(int);
for (int i = 1; i <= 10; ++i) {
cout << "Searching for " << i << ": "
<< (binary_search(A, A + N, i) ? "present" : "not present") << endl;
}
}
/*
...
分类：
其他 时间：
2014-07-19 23:30:12
收藏：
0 评论：
0 赞：
0 阅读：
436
Least Common Multiple
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29480 Accepted Submission(s): 11136
Problem Description
The le...
分类：
其他 时间：
2014-07-19 23:14:59
收藏：
0 评论：
0 赞：
0 阅读：
317
题意：给你C个挂钩，W个钩码，要你能使一个天平平衡
数据解释：
2 4
-2 3
3 4 5 8
以原点为支点，那么-2代表支点左边2处有一个钩码，同理3代表右边的点
所以案例数据有一个成立的例子是（3+5）*3=（4+8）*2或是（3+4+5）*2=8*3（力臂平衡）
有2种情况所以输出2；
思路：这个如果不是按照题目的分类说是DP我还想不到这个思路，我感觉我进步挺大了，...
分类：
其他 时间：
2014-07-19 23:30:56
收藏：
0 评论：
0 赞：
0 阅读：
407
next_permutation
-----------------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的下一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i < *ii
2.找出第一个大于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码：
t...
分类：
其他 时间：
2014-07-19 23:29:29
收藏：
0 评论：
0 赞：
0 阅读：
421
