搜索 经典搜索题目（其实是蒟蒻只会搜……vfleaking好像有更优秀的做法？） 枚举质数的幂，其实深度没多大……因为$2^32$就超过N了……而且质数不能取的太大，所以不会爆…… 1 /******************************************************.....
分类：
其他好文 时间：
2015-04-17 11:05:00
阅读次数：
116
二分+贪心 首先二分L，转化成判定问题…… 但是判定不会判啊QAQ orz hzwer，用一个最小的矩形框住所有点后，直接往矩形的角上摆正方形……第二个用同样的方法摆，最后判一下剩下的能否被完全覆盖 不得不说hzwer的这种实现方法很好懂…… 1 /*********************...
分类：
其他好文 时间：
2015-04-17 09:40:22
阅读次数：
181
DP/记忆化搜索 暴力枚举分割方案？……大概是指数级的？大约是20!的方案= =？ 但是我们看到a、b、n的范围都很小……所以不同的状态数只是$10^5$级别的，可以记忆化搜索求解 比较水的一道题…… 1 /*******************************************...
分类：
其他好文 时间：
2015-04-16 12:19:22
阅读次数：
116
DP/单调队列优化 一眼看上去就是DP 我想的naive的二维DP是酱紫滴： mx[i][j][k]表示以(i,j)为右下角的k*k的正方形区域内的最大值，mn[i][j][k]同理 mx[i][j][k]=max(v[i][j],max(v[i-k+1][j-k+1],max(mx...
分类：
其他好文 时间：
2015-04-16 11:51:56
阅读次数：
213
DP+贪心 啊……其实是个水题，想的复杂了 令f[i]表示以 i 为起始位置的最长上升子序列的长度，那么对于一个询问x，我们可以贪心地从前往后扫，如果f[i]>=x && a[i]>last，则x--,last=a[i] 保证$x_i$（下标）字典序最小…… 1 /**************...
分类：
其他好文 时间：
2015-04-16 00:56:36
阅读次数：
139
题目挺坑的..但是不难.先反向做一次最长下降子序列.然后得到了d(i),以i为起点的最长上升子序列,接下来贪心,得到字典序最小.-------------------------------------------------------------------#include#define rep...
分类：
其他好文 时间：
2015-03-28 18:37:13
阅读次数：
145
题目大意：给定一个序列，求任意长度的上升子序列，要求字典序最小（这里的字典序是位置最小）思路：用nlogn的做法求最长上升子序列，然后从头往后扫m遍，找后面的值大的同时f数组满足相应条件的值输出。求f数组的时候，用lower_bound wa了，但用upper_bound就ac了。。。#includ...
分类：
其他好文 时间：
2015-03-27 22:06:21
阅读次数：
164
先把整个矩阵处理成b[n][m-K+1]、c[n][m-K+1]大小的两个矩阵，分别存储每行每K个数中的最大、最小值，然后再通过b、c处理出d、e分别表示K*K大小的子矩阵中的最大、最小值即可。单调队列暴力。#include#includeusing namespace std;#define N ...
分类：
其他好文 时间：
2015-03-07 10:07:05
阅读次数：
637
题目大意：给出一个序列，求出字典序最小的长度为k的上升序列。
思路：先随便搞搞求出一个数组f，表示从i开始最长的上升序列的长度。然后贪心的往后找，能放在当前位置就放。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 10010
#defin...
分类：
其他好文 时间：
2015-02-27 17:17:23
阅读次数：
124
