- 博客(4)
- 收藏
- 关注
RSS订阅原创 2018.10.5 Trie封装（第一次写Trie树）
** 2018.10.5 ** 今天比赛打炸，想了一个不太正确的做法，然后hash不会写，试着去写Trie数，还作死地试着写成数据结构，结构写了一个上午 代码如下：（这是没有封装的） ...
2018-10-05 12:38:36
186
原创 Best Cow Fences 关于这题的个人思考
Best Cow Fences 学习这题 题目要求去划分n个点，要求使得在一段长度不小于L的子区间中每个点得到的平均值最大，并输出这个最大的平均值。 首先这题，模拟、枚举的想法肯定是不行的。 题目只要我求最大的平均值，意味着对平均值可以是一个单调递增的函数，函数值为 是否存在 一个子区间使得 自变量 平均值存在。 二分答案+判定： 1、二分平均值 average 2、将所...
2018-09-13 20:18:42
612
原创 FZSZ 2018.9.8.?校联考
关于第2题的想法： 因为一定要保含某个标记（节点），所以可以从这个点为根节点出发找最长链。但是这样，由于询问（求某个标记为根的最长链长度）比较多，如果用普通求最长链的话，还要每次都DFS一遍，这样是非常不划算的，因为这样重复获得了一些已经获得的结果。 于是我加一个优化：假设这条最长链一定会经过树根（原来的），那么它的最长链就一定是从它往下找最长和次长，再往上找最长，结果就是把往下的次长与往...
2018-09-12 19:10:43
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人