==========实用技巧==========
文章平均质量分 86
阿_波_
这个作者很懒,什么都没留下…
展开
-
实用技巧_尺取法
参考书籍《挑战程序设计竞赛(第二版)》尺取法就是在一组数据上面反复地推进区间的开头和末尾,来求解满足条件的最小区间的方法。基本上使用尺取法要满足下面的基本条件:如果区间[s,t]已经满足了题目的要求(连续区间),如果从s+1开始找区间的话(假设s+1对应的区间末尾为tt),那么tt一定满足 : tt >= t,只有这种情况下我们才可以只用尺取法。我们就拿书中的一个例子来分析一下:题目描述:给...原创 2018-04-10 19:29:50 · 202 阅读 · 0 评论 -
实用技巧_反转,状态压缩(POJ 3276 POJ 3279)
反转我们枚举每一个长度k,如果这个k大小的区间中第一个是反向的,我们就翻转整个k大小的区间,记录翻转的次数,然后我们还需要一个数表示当前位置翻转的次数-sum,如果翻转奇数并且正向,那么我们还需要翻转他,其余情况也是类似,最后我们判断后面的k-1个朝向,如果都是正向,则返回结果,否则在k情况下无解#include <cstdio> #include <ctime> #inc...原创 2018-04-10 20:57:18 · 170 阅读 · 0 评论 -
矩阵快速幂模板
在矩阵快速幂之前,要知道快速幂的写法,思想还是很简单的,并且也很好实现:int quick_pow(int a,int b) { int ans = 1; while(b) { if(b&1) ans *= a; a *= a; b >>= 1; } return ans; }还需要知道矩阵...原创 2018-05-06 16:45:08 · 174 阅读 · 0 评论 -
贪心_1033 To Fill or Not to Fill (25 分)
1033 To Fill or Not to Fill (25 分) With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the...原创 2018-12-06 21:06:56 · 382 阅读 · 0 评论