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#includeusing namespace std;#de

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

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

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

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