随笔分类 - 其它——贪心
摘要：咕咕
阅读全文
摘要：////
阅读全文
摘要：有$n$个栈，每个栈$i$里有若干个数$a_{i,j}$（值域为$[1,300]$）。
现在要依次取出所有$m$个元素，设依次取出的数为$a_1,a_2,...$，最小化$a_1\times365^{m-1}+a_2\times365^{m-2}+...+a_m$（即取出的数每保留一天价值$\times365$）。
阅读全文
摘要：我一定是闲的无聊才会去做这个...
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：无摘要..
阅读全文
摘要：有一个长为$L$的环，上面有$n$棵树，坐标分别为$a_i$。初始时在原点。
每次你可以选择顺时针或逆时针走到第一棵没有被烧掉的树，停在这个位置，然后烧掉这棵树。重复这一过程直到所有树都被烧掉。
求走的总路程最多可以是多少。
$n\leq2\times10^5,\ a_i,L\leq10^9$。
阅读全文
摘要：给定$n$个区间$[L_i,R_i]$，要选出尽量多的区间，并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。
$n\leq2\times10^5$。
阅读全文
摘要：同BZOJ3784
阅读全文
摘要：给定一棵$n$个点的带权树，求树上$\frac{n\times(n-1)}{2}$条路径中，长度最大的$m$条路径的长度。
$n\leq50000,\ m\leq\min(3\times10^5,\frac{n\times(n-1)}{2})$。
阅读全文
摘要：北京八十中集训 Day7 yjqaa
阅读全文
摘要："题目链接" 贪心，每次选价值最大的一条到根的链。比较显然（不选白不选）。 考虑如何维护这个过程。一个点的价值选了就没有了，而它只会影响它子树里的点，可以用DFS序+线段树修改。而求最大值也可以用线段树。 每个点只会被取一次，即价值也只会被清空一次。所以每选一条链就暴力往上跳，直到到一个清空过的点，
阅读全文
浙公网安备 33010602011771号