NanoApe Loves Sequence Ⅱ 问题描述 ...
分类：
其他好文 时间：
2016-08-06 23:26:19
阅读次数：
195
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意：有多少个区间里的第 k 大的数不小于 m 解法：尺取法，首先我们用dp[i]保存到i的位置有多少大于m的数 l=1，r=1，r开始遍历,只要符合dp[l]-dp[r]==k就是sum+=（n-r ...
分类：
其他好文 时间：
2016-08-06 23:17:08
阅读次数：
226
Day1 t1：线段树区间修改 t2：字符串哈希+尺取 t3：dp Day2 t1：乱搞 t2：贪心 t3：八数码。各种搜索+剪枝 Day3 三题搜索 Day4 t1 t3普及组 t2：设状态f[i][j][k]，前i行，j列一个，k列二个，每行每列最多两个炮。然后dp Day5 t1：正反计算一次... ...
分类：
其他好文 时间：
2016-08-04 21:10:59
阅读次数：
218
POJ 2739 Sum of Consecutive Prime Numbers Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu POJ 2739 Sum of Consecutive Prime Numbers ...
分类：
其他好文 时间：
2016-08-03 10:24:45
阅读次数：
129
1、POJ 3320 2、链接：http://poj.org/problem?id=3320 3、总结：尺取法，Hash，map标记 看书复习，p页书，一页有一个知识点，连续看求最少多少页看完所有知识点 必须说，STL够屌。。 #include<iostream> #include<cstring> ...
分类：
其他好文 时间：
2016-08-02 23:41:39
阅读次数：
207
先简单介绍下尺取法 http://blog.chinaunix.net/uid-24922718-id-4848418.html 尺取法就是在卡给定条件的时候 不断的改变下标 起点 终点 #include<cstdio>#include<iostream>#include<string.h>usin ...
分类：
其他好文 时间：
2016-08-01 21:19:57
阅读次数：
231
Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on ...
分类：
其他好文 时间：
2016-08-01 19:02:16
阅读次数：
158
http://codeforces.com/problemset/problem/180/E 题意：给你n个数 m种颜色 最多可以删k个数 问你最长连续颜色相同的序列长度是多少 ...
分类：
其他好文 时间：
2016-08-01 12:30:31
阅读次数：
161
题目链接：http://codeforces.com/problemset/problem/180/E 给你n个数，每个数代表一种颜色，给你1到m的m种颜色。最多可以删k个数，问你最长连续相同颜色的序列的长度是多少。 将相同颜色的下标存到对应颜色的容器中，比如ans[a[i]].push_back( ...
分类：
其他好文 时间：
2016-08-01 00:07:25
阅读次数：
168
题目大意：给你n个数，不同的数代表不同的知识点，求出最少的页数，使得覆盖全部知识点 ...
分类：
其他好文 时间：
2016-07-24 14:46:46
阅读次数：
140
