摘要：
题意: 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... 阅读全文