The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19011
Accepted: 7277
Special Judge
Description
The game “The Pilo...
分类：
其他好文 时间：
2014-10-22 22:09:13
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=3709题意：在一个区间内有多少个，可以一这个数中的一个数字为支点，两边的数字乘上边距的和相等。数位dp，枚举支点。 1 #include 2 #include 3 #include 4 #define ll ...
分类：
其他好文 时间：
2014-10-22 21:35:24
阅读次数：
228
把原串复制一份反过来接在原串后面，中间用没出现过的字符隔开，然后跑后缀数组，在原创枚举每一个位为回文中心（分奇偶讨论），则回文串长度相当于原串与反串对应位置的lcp，所以先用ST预处理，然后查询。复杂度O(nlogn)#include#include#include#include#include....
分类：
编程语言 时间：
2014-10-22 20:11:18
阅读次数：
270
题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu...
分类：
其他好文 时间：
2014-10-22 20:07:49
阅读次数：
258
语句for语句for语句中的初始化表达式，控制表达式和循环后表达式都是可选的，将这三个表达式省略，就会创建一个无线循环。ECMAScript中不存在块级作用域，因此在循环内容部定义的变量也可以在外部访问到。for-in语句主要用来枚举对象的属性（数组也是对象的一种）var obj = { a:'t....
分类：
编程语言 时间：
2014-10-22 19:54:11
阅读次数：
221
首先说1004，是个比较坑的题目。
题意：给出n个星星的位置，所有质量都为1，在一维坐标上，然后可以移动其中的k个，w是质量，di 是距离质心的距离，要求这样一个值 I 最小。
首先说一下质心的定义：质量与位置的成绩和除以质量和。
那么我们可以这样想，移动k个，那么会剩余ff = n - k 个，那么必然留下来相邻的是最优的，我们可以用O（n）的复杂度枚举所有相邻的 ff 个...
分类：
其他好文 时间：
2014-10-22 18:18:48
阅读次数：
262
题目大意：给定一个序列，提供两种操作：
1.区间加上一个数
2.询问区间中有多少大于等于C的数
n
将原数组复制一份副本，副本中每一块排序
对于每次修改，中间块的部分打标记，两边修改后重建
对于每次查询，中间块的部分二分答案，两边暴力枚举
别忘考虑标记
#include
#include
#include
#include
#include
#define M 1001001
us...
分类：
其他好文 时间：
2014-10-22 14:41:54
阅读次数：
207
题意：一个V * U的矩阵，每个元素有一个高度Hxy，问长不超过100，且最高值与最低值的差不超过C的子矩阵的最大面积(1
题目链接：http://poj.org/problem?id=1156
——>>枚举子矩阵的左右宽度（保证枚举宽度不超过100，同时记录所枚举左右区间的每行的最大最小值），再枚举子矩阵的上下宽度（用单调队列优化判C）。
#include
#include
#inc...
分类：
其他好文 时间：
2014-10-22 14:39:19
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=3652数位dp题意：求1到n中能被13整除且含有13的数的个数。dp[i][j][k][c]表示dfs到i位，余数为j，是否含有13的标志k，最后一个数为m的有多少个符合要求的数。dfs枚举每一位。 1 #incl...
分类：
其他好文 时间：
2014-10-22 12:19:44
阅读次数：
126
思路：extend[i]表示原串以第i开始与模式串的前缀的最长匹配。经过O(n)的枚举，我们可以得到,若extend[i]+i=len且i>=extend[i]时，表示t即为该点之前的串，c即为该点之前的str串，最后输出即可。
#include
#include
#include
#include
using namespace std;
const int N=100010;
ch...
分类：
其他好文 时间：
2014-10-21 23:18:18
阅读次数：
267
