AC之路

题意： 给一棵树，数的节点有权值，求树的一个最大子集，子集要求如下： 1.子集是连通的 2.对节点按照权值排序后，排序后每对相邻节点u1、u2，在原图中的u1->u2的路径上的权值都要比u1小（不包括u1u2）。 官方思路： 既然每条路径上的权值都比端点小，那么使边有向从小权值指向大权值，从小权值点进行dfs搜索即可。 注意超时和爆栈。 #pragma comment(lin

题意： 对线段树区间有两种操作： 1 改变某一位置的值 0 求所给l r区间的最大和子序列，子序列满足相邻位置的点在原串中的位置的奇偶序不同。 思路： #include #include #include #include #include #include #include #include #include #include using namespace std; #de

题意：每次插入一线段或删除之前插入的一条线段，插入线段的长度比之前的长1，对于每次插入输出该线段覆盖前面多少条线段。 题解：对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点， 两者之差就是答案。用两个树状数组搞定。时间复杂度nlog，但因为数据范围大所以树状数组要离散化。 #pragma comment(linker, "/STACK

Travelling Salesman Problem Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 258    Accepted Submission(s): 95 Special Judge Problem Des

CRB and Candies Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 193    Accepted Submission(s): 73 Problem Description CRB has N d

CRB and Tree Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 587    Accepted Submission(s): 187 Problem Description CRB has a tree,