Solution： 比较好的图论的题。 要做这一题，首先要分析love关系和hate关系中，love关系具有传递性。更关键的一点，hate关系是不能成奇环的。 看到没有奇环很自然想到二分图的特性。 那么当前的任务是先二分染色，判断给定的边是否有冲突，并且缩点。 假设缩完点后图中只身下k个点...
分类：
其他好文 时间：
2015-06-28 21:37:10
阅读次数：
133
/*将字符串中单词按照出现次数(次数都不一样)降序排序，排序之后单词只出现一次，源字符串中单词用下划线连接，生成字符串也用下滑线连接(10分)如传入:@"good_good_study_good_study"返回:@"good_study"如传入:@"I_love_I_hate_love_love"...
分类：
编程语言 时间：
2015-06-19 10:21:52
阅读次数：
163
当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。
当C为'U'的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
题目大意就是这样，然后这道题呢，就是一道线段树的区间查询与端点更新的问题。
与区间和有所不同的是：这道题我们是维护线段树的最大值，所以在建树的时候，pushup时，我们要对父节点维护的是两个子节点中的最大值。...
分类：
其他好文 时间：
2015-06-14 11:02:34
阅读次数：
130
I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1754Appoint description:Description很多学校流行一种比较的习惯。老师...
分类：
其他好文 时间：
2015-06-11 16:16:36
阅读次数：
99
// hdu 1754 I Hate It 线段树 点修改
//
// 不多说，裸的点修改
//
// 继续练
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-02 23:29:39
阅读次数：
149
最近开始重新学习线段树，先从最简单的开始吧！I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46762Accepted Submi...
分类：
其他好文 时间：
2015-05-30 18:08:32
阅读次数：
140
题意：n个点m次操作，每次操作给出c,a,b;若c为‘Q’，则查询【a,b】区间最大值；若c为‘U’,将第a个点更新为b;思路：线段树单点更新，区间求极值；#include#include#includeusing namespace std;int n,m;int tree[5000010];in...
分类：
其他好文 时间：
2015-05-28 12:33:23
阅读次数：
156
B -I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1754Appoint description:Description很多学校流行一种比较的习惯...
分类：
其他好文 时间：
2015-05-26 06:45:55
阅读次数：
106
题意：给出n个数，每次操作修改它的第s个数，询问给定区间的数的最大值把前面两道题结合起来就可以了自己还是敲不出来------------- 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2015-05-22 22:27:58
阅读次数：
149
题意：给n个学生的成绩，可以动态修改某个学生的成绩，要求动态查询某个区间学生的成绩的最大值。
线段树单点更新题目，只需用一个数组存储当前节点对应的区间的成绩的最大值，并且把向上更新节点操作(pushup)改为更新该节点的两个子节点的最大值即可。
代码：
{CSDN:CODE:670750}...
分类：
其他好文 时间：
2015-05-20 00:32:12
阅读次数：
138
