摘要: 题目大意 给出一个折线图,有N条线段,你想要把这些线段分成几个集合,使得每个集合中任意两条线段不相交。 求最少集合数。 分析 喵帕斯 :以下提及的所有折线均指横坐标在$[1,k]$里的折线段。 思考两个折线若不相交会是什么情况? 对,即一个在上,一个在下(怎么有点奇怪呢)。 比如折线$a$在上,折线 阅读全文
posted @ 2019-10-24 15:51 SilentEAG 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 来源:$COCI2011$~$2012$ $test1$ $test2$部分题目。 T1 ples 题目大意 $N$个男生和$N$个女生参加舞会,跳舞时只能是一个男生一个女生,我们知道每个人的身高,同时某个男生只想和比他高(或者矮)的女生跳(~~有人跟你跳还挑三拣四的?~~),女生也是一样的,身高一 阅读全文
posted @ 2019-10-24 14:25 SilentEAG 阅读(183) 评论(0) 推荐(0) 编辑
摘要: T1 AERODROM 题目大意 略。 分析 二分答案,然后$O(n)$遍历判断可行性。 代码 T2 HERKABE 题目大意 略。 分析 100pt算法 1 使用trie树。我们会发现,把所有字符串插入trie树后,直接遍历每个出现过的字符节点,那么它的子节点产生的贡献就是子节点个数的全排列数,根 阅读全文
posted @ 2019-10-24 14:24 SilentEAG 阅读(138) 评论(0) 推荐(0) 编辑