题意：（模拟）
在一个餐厅里每天会有好几波客人，给出他们来的时间和走的时间，
询问餐厅最少需要多少把椅子才能使来的客人都有椅子坐。
正确思路：
客人来的时候餐厅总人数增加（v），客人走的时候餐厅总人数增加（-v）,v代表每一波来的人数
开辟一个2*n的数组（node类型），node.t保存来的时刻或走的时刻，node.v保存应该增加的人数，
对于 “来“ 的时刻node.v=v,对于“...
分类：
其他好文 时间：
2015-07-10 09:29:07
阅读次数：
127
题目链接：ZCC loves straight flush
题面：
ZCC loves straight flush
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 827 Accepted Submissio...
分类：
其他好文 时间：
2015-07-08 09:31:16
阅读次数：
133
题目链接：ZYB loves Score
题面：
ZYB loves Score
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 395 Accepted Submission(s): 232
...
分类：
其他好文 时间：
2015-07-07 09:31:31
阅读次数：
125
题目链接：Tom and paper
题面：
Tom and paper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 679 Accepted Submission(s): 432
Prob...
分类：
其他好文 时间：
2015-07-07 09:30:20
阅读次数：
114
题目传送门 1 /* 2 暴力：模拟枚举每一个时间的度数 3 详细解释：http://blog.csdn.net/enjoying_science/article/details/46759085 4 期末考结束第一题，看看题解找找感觉:) 5 */ 6 #include ...
分类：
其他好文 时间：
2015-07-06 15:27:49
阅读次数：
131
此题需仔细分析题目，否则题意容易理解错误，应注意下面这种情况
本题意思尽可能让最小的排的靠前，然后次小的尽量靠前，依次下去
如
input：
1
3 1
3 1
output：
3 1 2
解析：我们应让1尽可能的排在前面，然后尽可能的让2排的靠前。。。所以 2 3 1的结果是错误的
思路：拓扑排序（逆向建图+队列）//为解决上述列子，如果我们正向建图，每次...
分类：
其他好文 时间：
2015-07-06 12:21:13
阅读次数：
114
bestcoder round#45 1003 题，给定两个点，要我们求这两个点的树上路径所经过的点的权值是否出现过奇数次。如果是一般人，那么就是用lca求树上路径，然后判断是否出现过奇数次（用异或），高手就不这么做了，直接树链剖分。为什么不能用lca，因为如果有树退化成链，那么每次询问的复杂度是O...
分类：
其他好文 时间：
2015-07-06 01:20:20
阅读次数：
122
1001YJC tricks time题目链接：1001题意：给你时针和分针所成的角度，输出现在的时间，以10秒为单位思路：每10秒，分针走1度，时针走分针的1/12，我们可以根据时间来分别计算出分针和时针走的度数（分针可能走多圈），然后计算出二者的夹角（按题目的格式*12000）我们可以得到一张时...
分类：
其他好文 时间：
2015-07-05 10:51:53
阅读次数：
89
problem题意
给定一棵树，并给定在这棵树上的两种操作。一种操作是改变一个节点的权值，另外一个操作是对两个节点之间的路径上的权值进行统计，如果每个权值出现的次数都是偶数，输出-1，否则输出出现次数为奇数的权值（保证只有一个）
思路
这题是一个DFS序的模板题。首先想到，我们获得这棵树的DFS序，对于这个序列，我们可以去维护区间的异或和。由于是单点修改区间查询，可以用树状数组也可以直接写线段树。然...
分类：
其他好文 时间：
2015-06-22 06:28:45
阅读次数：
131
1001给定数n，要我们求该数的二进制中有多少组1， 相邻的1称为1组， 直接位运算摸你即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2015-06-21 11:52:14
阅读次数：
111
