随笔分类 -  其它——一些解题的小方法

摘要:每次写poj的题都很崩溃,貌似从来没有一次一发就ac的,每次都有特别多的细节需要考虑。还有就是自己写的太粗糙了,应该把每种情况都想到的,总是急着交,然后刷一页wa。 优先队列直接用stl就可以,简单实用。 阅读全文
posted @ 2019-02-27 09:42 Chuhanjing 阅读(181) 评论(0) 推荐(0)
摘要:一开始没啥思路,然后往下看,发现是暴力的,但是暴力的非常有技巧。有两个很重要的点 (1)一个区间反转两次是不必要的,就是多余的(因此从头开始,找需要反转的区间,只过一遍就满足) (2)最重要的是这个,每个区间反转的顺序是不影响最后结果的(所以可以从头开始。直到最后一个区间) 还有就是写的非常有技巧, 阅读全文
posted @ 2019-02-25 15:47 Chuhanjing 阅读(301) 评论(0) 推荐(0)
摘要:这个方法就是两个标,一个在后,一个在前,一般都是类似求和满足大于某个数或者怎样的最小个数(目前只会这样的),前面的一直往前走,直到满足条件,然后面的往前走,直到不满足条件。 还有就是set和map真的好用,统计元素出现的个数,可以用set。 附poj 3320代码 阅读全文
posted @ 2019-02-24 20:21 Chuhanjing 阅读(183) 评论(0) 推荐(0)