摘要: 分析 考虑上一层还是上两层还是爬上去 AC代码 cpp include using namespace std; int f[1000005],a[1000005]; int main() { int n; scanf("%d",&n); for (int i=1;i 阅读全文
posted @ 2018-10-24 22:00 dawnstar 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 解题报告 by zhangsheng 这次考试是在是太难了,其实我觉得每一道题都超过了普及组的范围。 T1:KMP 我就不讲了,其实暴力就可以得到70分,反正我们普及组应该不会狠心到让我们写这种东西。 T2:就是一道小学奥数题,再加上高精度 这个坑点:两边都可以放。 所以我们可以的到每一次的分界点是 阅读全文
posted @ 2018-10-24 21:21 dawnstar 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 我写一篇绝对原创的题解,算法原创,求洛谷通过!!!(让更多人看到这篇题解) 绝大多数人肯定认为这道题是一道模拟题 以下为正解 我们来看一下这一道题,其实就是找到左右高点,在模拟。 但是这个是正常人的想法,现在我来将一个非正常人的做法。 算法的名字叫做最小生成树?! 注:虽然这个算法不叫歪解 ~~滑稽 阅读全文
posted @ 2018-10-24 21:00 dawnstar 阅读(476) 评论(0) 推荐(0) 编辑