题意：对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。 有m个询问，每次询问一个长度L，如果没有长度为L的上升序列，输出Imposs ...
分类：
其他好文 时间：
2017-03-01 23:19:00
阅读次数：
222
1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反 ...
分类：
其他好文 时间：
2017-02-23 00:03:53
阅读次数：
203
Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正 ...
分类：
其他好文 时间：
2017-01-24 09:10:43
阅读次数：
215
1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 ...
分类：
其他好文 时间：
2016-12-15 20:15:14
阅读次数：
227
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2872 Solved: 1639[Submit][Status][Discuss] Description 对于任何正整数x，其约数的个数记作g(x)。例如g ...
分类：
其他好文 时间：
2016-11-16 14:45:06
阅读次数：
231
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 I ...
分类：
其他好文 时间：
2016-11-15 11:08:50
阅读次数：
254
题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： ...
分类：
其他好文 时间：
2016-10-20 21:33:53
阅读次数：
275
[HAOI2007]反素数ant 时间限制: 10 Sec 内存限制: 162 MB提交: 2736 解决: 1548 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4， ...
分类：
其他好文 时间：
2016-09-19 16:13:40
阅读次数：
191
传送门 蛤省省选果然水啊，我这种蒟蒻都能一遍A。 横向纵向维护两个单调队列，做两次求最大和最小的，总复杂度$O(NM)$ 码农题，考察代码实现能力 1 //BZOJ 1047 2 //by Cydiater 3 //2016.9.17 4 #include <iostream> 5 #include ...
分类：
其他好文 时间：
2016-09-17 23:20:34
阅读次数：
191
51nod有一道类似的题。。。我至今仍然不会写暴搜！！！ 1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6 ...
分类：
其他好文 时间：
2016-09-10 16:11:08
阅读次数：
146
