1053: [HAOI2007]反素数ant Description: g(x)表示x的约数个数，反素数:对于任意的i (i < x),均有g(i) < g(x),则x为反素数；现在输入不超过2e9的数，要你找出不超过N的最大的反素数； 坑点:里面的反素数是严格小于，所以对于相同的约数要取较小的。
分类：
其他好文 时间：
2016-03-09 20:46:23
阅读次数：
106
题目链接 1046: [HAOI2007]上升序列 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3620 Solved: 1236[Submit][Status][Discuss] Description 对于一个给定的S={a1,a2,a3,…,a
分类：
其他好文 时间：
2016-02-29 12:48:18
阅读次数：
134
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的最大的反质数么？ Input 一个数N（1<=N<=2,
分类：
其他好文 时间：
2016-02-20 08:08:38
阅读次数：
159
1046: [HAOI2007]上升序列 题意:给定S={a1,a2,a3,…,an}问是否存在P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm),若存在多组符合长度为m的递增子序列，则输出以序号字典序最小的；并非是数值
分类：
其他好文 时间：
2016-02-07 02:18:25
阅读次数：
234
题目链接二分优化LIS字典序最小的方案不好求。于是就倒过来求以一个数开头的最长上升子序列。字典序小的放前面。输出时取最优就好。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
其他好文 时间：
2016-01-22 17:31:01
阅读次数：
151
真尼玛神坑m还可以等于0mgj 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 void setIO(const string& s) {10 freopen((s +...
分类：
其他好文 时间：
2016-01-13 23:15:33
阅读次数：
228
【看了题解才会做这是一个典型的二维滑动窗口问题~二维滑动窗口问题的处理方法可以类比一维滑动窗口的处理方法首先将矩阵分解成B个列，对这B个列分别用单调队列维护一个长度为N的一维滑动窗口。记录colmax[i][j]为第j列第i行的元素（即第j个列的第i个元素）到第j列第i-N+1的元素（即第j个列的第...
分类：
其他好文 时间：
2015-12-30 21:47:51
阅读次数：
178
1046: [HAOI2007]上升序列Time Limit:10 SecMemory Limit:162 MBSubmit:3438Solved:1171[Submit][Status][Discuss]Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax...
分类：
其他好文 时间：
2015-12-21 23:36:06
阅读次数：
212
题目：[HAOI2007]理想的正方形描述：【问题描述】有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。【输入】: 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间...
分类：
其他好文 时间：
2015-12-11 14:59:09
阅读次数：
113
1047: [HAOI2007]理想的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:2230Solved:1188[Submit][Status][Discuss]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，...
分类：
其他好文 时间：
2015-11-24 22:03:32
阅读次数：
233
