NOIP的数据好水，一开始有好几个错结果NOIP数据就水过了？？ 【题目大意】 求无根树的直径上一段不超过S长的链，使得偏心距最小。具体概念见原题。 【思路】 首先明确几个性质： （1）对于树中的任意一点，距离其最远的点一定是树的直径的某一端点。 （2）所有的直径是等价的，即任意一条所能求出的该最小 ...
分类：
其他好文 时间：
2016-11-14 20:29:30
阅读次数：
253
单调栈，预处理to[i]表示第一个比a[i]小的数字，一直跳就可以。 这题是数据水而已。 这里学习下单调栈。 构造一个单调递增的栈，并且记录元素大小的同时记录它的id。 每次进来一个小的元素的话，就出栈，同时出栈的这个元素的to[id] = i了，因为这个元素是当时最大的。然后这个a[i]是第一个能 ...
分类：
其他好文 时间：
2016-11-02 00:14:11
阅读次数：
316
http://acm.xidian.edu.cn/problem.php?id=1141 水过。 ...
分类：
其他好文 时间：
2016-11-01 01:24:07
阅读次数：
174
这道题用暴力水过了，蒟蒻是这么想的：枚举两个端点，找最小值，因为shift只能用一次，但是这样10^9*2.5要t，所以减掉只有一个黑点的情况，然后复杂度变为10^9*0.6 ...
分类：
其他好文 时间：
2016-10-29 01:52:18
阅读次数：
229
可以用dfs做，但是精度会有点炸，之后就是各种取对数或者模意义下的运算。。。 不过这道题可以用long double水过去。。。- -| 代码： ...
分类：
其他好文 时间：
2016-10-24 09:52:48
阅读次数：
180
题目：https://www.zhihu.com/question/51865837/answer/127892121 注：我是HE的，不是JS的，照片是ZYJ神犇的 单选 第一题，水过，小学生都会。D 第二题，当时我们场好多人错了。。坑点如下： 1.和pj组的不同，是来回按键。 2.让你求第81个 ...
分类：
其他好文 时间：
2016-10-23 14:45:59
阅读次数：
609
http://acm.xidian.edu.cn/problem.php?id=1008 约瑟夫环，小数据，水过。 ...
分类：
其他好文 时间：
2016-10-12 07:01:38
阅读次数：
193
http://acm.xidian.edu.cn/problem.php?id=1017 写个排序水过。 ...
分类：
其他好文 时间：
2016-10-12 07:00:56
阅读次数：
123
快要NOIP 2016 了，现在已经停课集训了。计划用10天来复习以前学习过的所有内容。首先就是搜索。 八数码是一道很经典的搜索题，普通的bfs就可求出。为了优化效率，我曾经用过康托展开来优化空间，甚至还用过A*来优化时间。不过这道题懒得写了，就一个普普通通的bfs，再加上一个stl 的map就水过 ...
分类：
其他好文 时间：
2016-10-09 00:23:08
阅读次数：
141
题目链接：51nod 1158 全是1的最大子矩阵 题目分类是单调栈，但是直接用与解最大子矩阵类似的办法水过了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 #define CLR ...
分类：
其他好文 时间：
2016-10-07 18:04:09
阅读次数：
166
