hdu2838
------希望30号驾校科目一顺利考完，4月即将过去说好的30篇博客也没完成， 真是忙起来就会烦躁什么都不想做，勿忘心安。。。。
《Cow Sorting》 这题本来兴高采烈的想用java做一遍，结果做出来之后无限超内存，真是啊，做题的时候java这种东西还是轻易不要动了。还有感觉要把数字都要离散化的，结果后台数据不需要离散化。
题意：...
分类：
编程语言 时间：
2015-04-28 23:01:55
阅读次数：
311
题意：
给n个区间 [x,y]，问被最多覆盖的点，被覆盖了多少次。
思路：
一个很巧妙的方法。好像原来有接触过。
就是如果给你[1,3]就used[1]++，used[4]--。
然后从左到又过一遍出现的点 依次累加每次加的时候取最大值。
然后这题需要用到map离散化。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"...
分类：
其他好文 时间：
2015-04-28 21:05:25
阅读次数：
138
#include
using namespace std;
#define maxn 505
typedef pair P;
int W, H, N;
int X1[maxn], X2[maxn], Y1[maxn], Y2[maxn];
bool fld[maxn][maxn];
int d[2][4] = {{-1, 0, 1, 0}, {0, -1, 0, 1}};
int comp...
分类：
其他好文 时间：
2015-04-28 11:54:28
阅读次数：
112
注意：对整型数组求sa时，s[n]请置成-1。请离散化。可重叠的 k 次最长重复子串（pku3261）给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。算法分析：先二分答案，然后将后缀分成若干组。 不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k ...
分类：
编程语言 时间：
2015-04-28 11:02:58
阅读次数：
181
矩阵交并周长的模板题
这题不需要离散化，需要注意的时候负坐标转化成正坐标
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
typedef long long LL;
const int maxn = 30005;
const int ADD = 1000...
分类：
其他好文 时间：
2015-04-27 21:45:45
阅读次数：
142
题目描述狗逼喵养了只小喵呜，编号1-N。第i只小喵呜懂M_i种语言。
俗话说得好，语言不通怎么啪啪啪，所以只有当两只小喵呜懂相同的语言的时候他们才能交流才能成为好朋♂友♀。当然就算两只小喵呜不懂同一种语言也可以请其他小喵呜当翻译。换句话说，小喵呜A和小喵呜B可以成为好朋友的前提是存在一个序列A，T_1,T_2,…..,T_k，B(k>=0)，其中A和T_1都会说某一种语言，T_1和T_2也都会说某...
分类：
其他好文 时间：
2015-04-27 13:14:11
阅读次数：
101
题目：
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 47228
Accepted: 13719
Description
The citizens of Bytetown, AB, could not stand th...
分类：
其他好文 时间：
2015-04-27 00:31:01
阅读次数：
220
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2015-04-26 16:30:51
阅读次数：
190
1085 - All Possible Increasing SubsequencesPDF (English)StatisticsForumTime Limit:3 second(s)Memory Limit:64 MBAn increasing subsequence from a sequen...
分类：
编程语言 时间：
2015-04-26 01:19:26
阅读次数：
236
题目大意： 就是说，给你一个序列，然后让你求出这个序列有多少个逆序对，所谓逆序对就是对于这个序列中的元素有a[i]>a[j] 且i 时间复杂度还是O(NlogN).最后总的还是O(NlogN).代码： 1 # include 2 # include 3 # include 4 # includ...
分类：
编程语言 时间：
2015-04-26 01:19:05
阅读次数：
197
