技巧
__Galaxy
,,,,,,,,
展开
-
POJ 2566 Bound Found
题意 : 给你n个数字,这些数字可正可负,再给你个数字t, 求在这个数列中一个连续的子序列,和的绝对值 与t相差最小;数据范围较大, 考虑数字没有负数的情况, 能够想到用尺取法解决, (关于尺取法, 自己感受一下这东西的奇妙, 不好说, 理解了之后也没什么好说, 实现主要是首尾指针的移动), 那么增加了负数之后, 发现题目中要的是序列的绝对值, 发现直接排序前缀和即使用后面的前缀和减去前面的前原创 2016-11-15 13:15:37 · 311 阅读 · 0 评论 -
POj 3420
强行一道矩阵递推, 强行暴力矩阵水过 题目好懂就不说了, 其实我们可以先打一个暴力, 愉快地打完, 就是枚举i-1行的状态, 判断从这个状态可以使第i行的那些状态被更新, 然后就可以去想矩阵了, 那么很好想暴力一个16*16的矩阵直接弄好每个状态可以对应的更新, 然后自乘n次最右下角的元素就是答案了, 由于我这个题一开始想到的就是状压, 听说可以优化成4*4的矩阵, 那么就留给读者自己去想了, 其原创 2016-12-08 22:17:00 · 347 阅读 · 0 评论 -
POJ 3145 Harmony Forever
题意:给出”A x”&”B y”两种操作,前者表示查询数列中模x最小的数,如果相等的话,那么输出最近那个数进入数列的顺序 这样的操作容易想到线段树,但会发现建树时不知道怎么具体建树,可以充分利用一下数据范围,对于每个数都建立一个节点,然后直接做就好了,最重要的就是查询时, 对于1~mod-1, mod~2*mod-1, ……这样的一个一个查询,但是容易发现当模数很小的时候,这样会常数很大,不如直接原创 2016-12-21 19:27:11 · 272 阅读 · 0 评论