摘要：
题意： 在w*h的坐标上给n个点， 然后求一个最大的矩形，使得这个矩形内（不包括边界）没有点，注意边界上是可以有点的。分析： 把坐标离散化。通过两重循环求矩形的高，然后枚举，看是否能找到对应的矩形。代码: #include #include #include #include #include... 阅读全文
摘要：
题意: x[i]=(x[i-3]+x[i-2]+x[i-1])%m+1,求一段x的最短的连续子序列，使得这个子序列包含正整数【1，k】。分析： 扫描一遍即可，用一个队列记录下【1，k】区间内的数的位置，再用一个变量count维护【1，k】内不重复数的个数。当count等于k时说明当前序列已经满足... 阅读全文
摘要：
题意： N个外星人围成一桌坐下，有序的排列指N在N-1与N+1中间，现在给出一个序列，问至少交换几次可以得到有序的序列。分析： 复制一遍输入序列，放在原序列之后。相当于环。通过枚举，可以把最小交换次数求出来。正向枚举后，将序列反过来再来一次。代码： #include #include #inc... 阅读全文
摘要：
题意： 有一条沿x轴正方向，长为L的高速公路，n个村庄，要求修建最少的公路出口数目，使得每个村庄到出口的距离不大于D。分析： 每个村子可建出口的距离是（l-d，r+d）。将所有区间按右端点排序，若需要选择，每次都选区间右端点。代码： #include #include #include #in... 阅读全文
摘要：
题意： 求一个无向图的点连通度。分析： 把一个点拆成一个入点和一个出点，之间连一条容量为1的有向边，表示能被用一次。最大流求最小割即可。套模板就好代码; #include #include #include #include #include using namespace std;cons... 阅读全文
摘要：
题意： 给定n个物品的重量，无限个容量为m的箱子，每个箱子最多装两个物品，要把所有的物品都装下，最少需要多少个箱子。分析： 每次将最重和最轻的两个物品放到一个箱子里，如果装不下，则将最重的单独装到一个箱子里。代码： #include #include #include #include usi... 阅读全文
摘要：
题意： 给出一系列字符串，构造出一个字符串大于等于其中的一半，小于另一半。分析： 取大小为中间的两个a，b（a#include #include #include using namespace std;string a[1010];string res;int n;int main(){ ... 阅读全文
摘要：
题意： 两个等长的字符串p和q，p有‘0’，‘1’，‘？’组成，q由‘0’，‘1’组成。有三种操作：1.将‘？’变成0；2.将‘？’变成‘1’；3.交换同一字符串任意两个位置上的字符。问有p变到q最少需要几次操作。分析： 若两个位置上的字符相同，则不用处理；能交换位置便交换位置，这样能一次改变两... 阅读全文
摘要：
题意： 给你一个n位整数，让你删掉d个数字，剩下的数字要尽量大。分析： 用了vector数组模拟。如果当前要插入的数>vector数组里的最后一位数，就替换且d--代码： #include #include#include#include using namespace std;vector ... 阅读全文
摘要：
题意： 输入一个1-n的排列，要求经过操作将其变换成一个生序序列。操作的规则如下每次操作时，可以选一个长度为偶数的连续区间，交换前一半和后一半。分析： 假设操作到第i个位置，而i这个数刚好在pos这个位置上，现在就要判断一下能否直接将pos上的i经过操作调到i这个位置上。如果 i + (po... 阅读全文