摘要：
学习Trie前提须知 $Trie$是一个字符串算法，它能够将很多个字符串映射在一棵树上，并且能够很快的判断一个串是否是另一个串的子串，也能够进行统计字符串出现次数等一些其他的东西，考题出现的频率不高，多作用于AC自动机的前置技能。 ~~（甚至可以在Trie上DP）~~ 算法内容 竞赛需要用到的点 1 阅读全文
posted @ 2019-09-11 20:12
Nicoppa
阅读(679)
评论(0)
推荐(0)
摘要：
关路灯 原题链接： "关路灯" 题目大意 给你一条直线，直线上有$n$个点，每个点每秒都有消耗能量，现在再给你个点$m$，代表你当前的位置，现在你要去碰这些点，当你碰到这些点时，这些点就不再消耗能量，你的速度是1m/s，现在让你求碰完这些点消耗能量最少，且最少值为多少 题目题解 看了一下题，哎，这题 阅读全文
posted @ 2019-09-11 17:24
Nicoppa
阅读(156)
评论(0)
推荐(0)
摘要：
[NOI1995]石子合并 原题链接： "[NOI1995]石子合并" 题目大意 给你$n$堆石子，现在要相邻两堆合成一堆，直到所有石子都在一堆里面为止，然后 1 号位的石子可以和 $n$ 号位的石子合并，也就是说，这些石子堆围成了一个环。 每次合并有一个分数，这个分数就是新合并的石子堆的石子数，求 阅读全文
posted @ 2019-09-11 14:05
Nicoppa
阅读(140)
评论(0)
推荐(1)
摘要：
平均数 原题链接： "平均数" 题目大意 给你长度为$n$的数列，找出该数列的一个子串，使得子串平均数最大化，并且子串长度$ =m$ 题目题解 不知道为什么给标签给数论...我没看到和数论有半毛钱关系... 很简单的题，二分平均数大小，用每个数去减这个，只要大于零的都是能够给我们增收益的，怎样处理这 阅读全文
posted @ 2019-09-11 10:22
Nicoppa
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号