[贪心+ST表]BZOJ4444(Scoi2015)【国旗计划】题解

题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ,问第 $i$ 个线段必选时至少需要多少线段能够覆盖这个环。解题报告和BZO...     阅读全文
ZigZagK 2018年8月17日 22:39
0 评论 | 5 访问

[贪心+ST表]BZOJ5397(湖南省队集训2018 Day3)【circular】题解

题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ,在线段不交的情况下最多选择多少个线段?解题报告思路还停留在以前的斯波解法上...     阅读全文
ZigZagK 2018年8月17日 21:19
0 评论 | 8 访问

[划水,贪心]Codeforces1008C【Reorder the Array】题解

题目概述给出一个序列 $\{a_n\}$ ,重排列这个序列使得新序列 $\{b_n\}$ 中 $b_i>a_i$ 尽量多。解题报告这啥啊……田忌赛马...     阅读全文
ZigZagK 2018年8月16日 23:28
0 评论 | 9 访问

[贪心+树状数组]COCI2012【RASPORED】题解

题目概述有 \(n\) 个任务,第 \(i\) 个任务需要 \(T_i\) 的时间完成,加分为 \(L_i-s_i\) ,其中 \(s_i\) 表示完成该...     阅读全文
ZigZagK 2018年7月1日 21:20
0 评论 | 10 访问