摘要：
题意：对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。 有m个询问，每次询问一个长度L，如果没有长度为L的上升序列，输出Imposs 阅读全文
摘要：
我能想得出怎么做才奇怪好吗 题解:http://blog.csdn.net/csyzcyj/article/details/10044629 阅读全文
摘要：
题意 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。给定n，求小等于n的最大反质数。 正确题解：每个数用的质数肯定是连续的，并且数量递减，所以直接搜索。 非常正确错误题解：打表。对于比较大的答案，肯 阅读全文
摘要：
给定一张图，和S，T，你要求一条从S到T的路径使得路上的最大边和最小边的比值最小 n<=500,m<=5000 题解：枚举最小的边，然后从小到大加边并用并查集维护连通性. 阅读全文
摘要：
给定r,c,n和一个r行c列的矩阵，你需要找到一个n*n的矩形，使得其中的最大值和最小值的差最小 r,c<=1000 题解： 看情况乱搞 线段树先横着查一下每个点后m个的最值，然后竖着搞一遍。 阅读全文