题意：
有n*m的矩阵，然后你有k发子弹。现在你可以朝着任意列发射子弹，每一发子弹都会使该列上的数值-1，最小减少到0。
现在问你连续最长的行数，在k发子弹内，使得这些行上的数值全部为0.
思路：
简单的二分枚举最长行数区间，每个区间的最大值决定了要发射的子弹数，所以是RMQ问题，当然这里的枚举全部枚举，用尺取法也可以。
//889 ms
#include
#incl...
分类：
其他好文 时间：
2015-02-19 16:19:13
阅读次数：
130
题意：给你n个的串，求出它们的最长公共子串，如果不存在这个子串，则输出“IDENTITY LOST”，如果存在多个最长公共子串，则输出字典序最小的那一个。
思路：二分枚举最长公共子串的长度，然后再枚举此长度的所有子串，找出字典序最小的解（不用二分直接暴力也能过）//400 KB 125 ms
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-02-17 22:26:17
阅读次数：
203
大致题意：
就是求k个长度为60的字符串的最长连续公共子串，2
规定：
1、 最长公共串长度小于3不输出
2、 若出现等长的最长的子串，则输出字典序最小的串
思路：和POJ-3450-Corporate Identity一样二分+枚举，但是直接暴力也0ms
//192 KB 0 ms 题目太水，我就把POJ3450的代码改了几句话
#includ...
分类：
其他好文 时间：
2015-02-17 22:25:14
阅读次数：
242
题目大题：CF上的题目还是比较容易读懂的。这道题的意思嘛，他是说，有一个不超过2000个数的数组，每一个数与后面的数的绝对值称为value，那么所有当中最大的value就是整个数组的value，现在你有k次变换，每一次可以将其中的一个数变为任何一个使得数组价值最小的数。
假如题目的价值是所有的之和，也可以用这道题的方法。
思路：
dp[i]表示的是到i这个位置，使得数组符合条件的最少变换次数。...
分类：
其他好文 时间：
2015-02-08 21:57:20
阅读次数：
173
题目大意：给定N个串，求每个串至少出现两次的最长子串。
解题思路：每个字符串至少出现两次且不可重叠的最长子串：二分枚举长度后在同一分组中对每一个字符串保留一个最小的位置和一个最大的位置，最后查看是否每个串在同一组中都有至少两个后缀，并且后缀的坐标差大于枚举的长度。
POJ Problem Set (classical)
220. Relevant Phrases of Annihil...
分类：
编程语言 时间：
2015-01-27 18:28:33
阅读次数：
193
题目大意：给出n个字符串，让你求出最长的子串，如果有多个按照字典序顺序输出。
解题思路：将n个字符串连起来，中间需要隔开，然后我们二分枚举字符串的长度，求最长的长度，如果多个需要按照字典序保存起来，最后输出答案就可以了。时间复杂度是：O(n*log(n))。
Life Forms
Time Limit: 5000MS
Memory Limit: 65536K
...
分类：
编程语言 时间：
2015-01-27 16:23:07
阅读次数：
292
题目地址：POJ 1905
用二分枚举h，然后判断弧长是否符合条件。重点还是在精度问题上，具体看代码吧。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi aco...
分类：
其他好文 时间：
2015-01-23 23:03:54
阅读次数：
180
Marriage Match III
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1491 Accepted Submission(s): 440
Problem Description
Presumably,...
分类：
其他好文 时间：
2015-01-19 14:33:23
阅读次数：
112
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2307 Accepted Submission(s): 792
Problem Description
Presumably, y...
分类：
其他好文 时间：
2015-01-19 12:53:17
阅读次数：
146
