摘要：
POJ3276 题意： N 头牛排成一列，每头牛或向前或向后。每次可以反转连续的 K 头牛，求出让所有的牛都能面向前方所需要的最少操作次数 M 和对应的最小的 K。 解法： 首先加入顺序的枚举每个以向后的牛开始的区间，让其反转，之后检查可行性，复杂度为 $O(n^3)$，即顺序遍历、反转、寻找第一个 阅读全文
摘要：
反复推进区间的开头与末尾，这样的方法叫做尺取法，求给定长度内的最短区间可以满足某些性质。 POJ3061 题意: 给定长度为 n 的数列整数,以及整数 S ,求出总和不小于 S 的连续子序列的长度的最小值.如果解不存在则输出 0 。 解： 不断的推进首位，每推进一次首位，就往后推近末尾直到区间序列的 阅读全文
摘要：
二分答案 基本模板 在一个有序数组中二分查找一个值 k 例题分析 POJ1064 假定一个解并判断是否可行 题目：有 N 条绳子，长度分别为L。如果从他们中切割出 K 条长度相同的绳子的话，这 K 条绳子每条最长能有多长。答案保留到小数点后两位 解：C(x) = 可以得到 k 条长度为 x 的绳子 阅读全文