1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1991Solved:1118[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6...
分类：
其他好文 时间：
2015-08-27 14:47:26
阅读次数：
144
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1948Solved:1094[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6...
分类：
其他好文 时间：
2015-08-15 19:46:36
阅读次数：
155
1048: [HAOI2007]分割矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:623Solved:449[Submit][Status][Discuss]Description将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将...
分类：
其他好文 时间：
2015-08-13 17:48:25
阅读次数：
102
有一定的结论需要知道、、、 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 LL ans,ans1,n,prime[8] = {2,3,5,7,11,13,17,19}; 7 v...
分类：
其他好文 时间：
2015-08-01 06:23:04
阅读次数：
121
1053: [HAOI2007]反素数antTime Limit:10 SecMemory Limit:162 MBSubmit:1907Solved:1069[Submit][Status][Discuss]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6...
分类：
其他好文 时间：
2015-07-30 02:01:21
阅读次数：
128
标题效果：特定n点。涵盖所有的点与同方三面。斧头要求方垂直边界，最小平方的需求方长值最大值至少。答案是很明显的二分法但验证是一个问题考虑仅仅有三个正方形，故用一个最小矩形覆盖这三个正方形时至少有一个在角上 若有四个正方形该结论不成立于是我们採用DFS的方式 每次用一个最小的矩形覆盖全部的点，枚举矩形...
分类：
其他好文 时间：
2015-07-10 14:48:05
阅读次数：
92
1047: [HAOI2007]理想的正方形Time Limit:10 SecMemory Limit:162 MBSubmit:1972Solved:1043[Submit][Status][Discuss]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，...
分类：
其他好文 时间：
2015-07-09 17:35:57
阅读次数：
125
http://www.lydsy.com/JudgeOnline/problem.php?id=1047对每一行维护一个单调队列，保存在lmin[][]，lmax[][]
然后对每一列维护一个单调队列，最后n*n枚举#include
#include
#include
#include
#define clr(a,...
分类：
其他好文 时间：
2015-05-29 10:05:06
阅读次数：
115
http://www.lydsy.com/JudgeOnline/problem.php?id=1048TML了一发#include
#include
#include
#include
#include
#define clr(a,b) memset(a,b,sizeof(a))
const dou...
分类：
其他好文 时间：
2015-05-28 21:37:35
阅读次数：
147
字符串Hash+可持久化线段树 好神奇的转化…… 蒟蒻一开始还去想AC自动机去了……然而由于a[i]的范围是小于等于n，怎么也想不出一个时间复杂度合理的方法 膜拜了题解0。0原来是字符串Hash！ 首先每个询问的长度都是固定的！K！那么我们就可以看作一个长度为K的数！然后就可以利用字符串...
分类：
其他好文 时间：
2015-05-16 11:41:35
阅读次数：
177
