摘要: 对于这样看起来不像什么算法也没什么知识点的题,一脸懵逼的话不是手推规律就是打表找规律......... 当然还有一些超出你能力之外的数学题...... 阅读全文
posted @ 2017-08-13 19:54 TS_Hugh 阅读(326) 评论(0) 推荐(0) 编辑
摘要: biubiu~~~ 这道题我一眼就以为是线段树优化dp并且有了清晰的思路但是发现,我不会线段树区间平移,我以为只是我不会,然而根本就不行........ 正解是把序列排出来然后我们让他们减去他们的下标之后求最长上升子序列。 阅读全文
posted @ 2017-08-13 19:48 TS_Hugh 阅读(420) 评论(0) 推荐(0) 编辑
摘要: biubiu~~~ 这道题就是预处理,我们就是枚举每一个数,找到左边比他大的数的个数以及其对应的区间,右边也如此,我们把左边的和右边的相乘就得到了我们的答案,我们发现这是O(n^3)的,但是实际证明他能A,分析证明他的时间复杂度是较小的,这个故事告诉我们,对于一些估计的时间复杂度,如果我们估计得太草 阅读全文
posted @ 2017-08-13 19:35 TS_Hugh 阅读(298) 评论(0) 推荐(0) 编辑
摘要: biubiu~~ 这道题实际上就是优化模拟,就是找到最先死的让他死掉,运用时间上的加速,题解上说,要用堆优化,也就是这个意思。 对于链表,单项链表和循环链表都不常用,最常用的是双向链表,删除和插入比较方便。 所谓挂链就是把链表中的值域换成一坨别的东东西...... 阅读全文
posted @ 2017-08-13 19:18 TS_Hugh 阅读(324) 评论(0) 推荐(0) 编辑