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
题目详情:Njzy学习了回文串后联想到了回文数，他希望统计出一个区间内的全部回文数。如今给定一个闭区间[a,b],求这个区间里有多少个回文数。比方[20,30],仅仅有一个回文数那就是22.输入描写叙述： 输入包括多组測试数据，每组測试数据包括两个整数a,b,(0#include using nam...
分类：
其他好文 时间：
2014-10-22 21:34:06
阅读次数：
161
题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu...
分类：
其他好文 时间：
2014-10-22 20:07:49
阅读次数：
258
动态规划（DP）似乎占据了大部分的编程竞赛题目，乃至三分之一。当然，DP也不是一个学一次就Ok的单一算法。
这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话，当然，有些数据结构是你应该熟悉的。其中最重要的有范围树（Range Tree，也被称为线段树或区间树）和树状数组（BITs），也被称作Fenwick树。除此之外，许多DP算法使用了一个前缀和数组（prefix sum array）。
能想到的最精华的单一算法如下所列，排名不分先后。绝大多数非动态规划问题似乎都...
分类：
编程语言 时间：
2014-10-22 15:56:48
阅读次数：
208
题目大意：给定一个序列，提供两种操作：
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
题目地址：Ural 1183
终于把这题给A了。。。拖拉了好长时间，。。
自己想还是想不出来，正好紫书上有这题。
d[i][j]为输入序列从下标i到下标j最少需要加多少括号才能成为合法序列。0
c[i][j]为输入序列从下标i到下标j的断开位置，如果没有断开则为-1。
当i==j时，d[i][j]为1
当s[i]=='(' && s[j]==')' 或者 s[i]=='['...
分类：
其他好文 时间：
2014-10-22 11:07:30
阅读次数：
240
题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线
很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0
看了很多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0
我们首先分块 然后预处理一些东西
首先是从第i块到第j块的答案 这个我们从第i块第一个点开始向右扫 开一个数组记录每个数的出现次数 扫到一个数就...
分类：
其他好文 时间：
2014-10-22 11:06:26
阅读次数：
148
描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L...
分类：
其他好文 时间：
2014-10-22 10:00:08
阅读次数：
224
题意：
给定n长的数组，m个操作
下面是每个点的颜色
下面m个操纵：
1 l r col 染色
2 l r col 询问区间内为col颜色的点数
== 就是普通的操作+区间内最大最小颜色数的优化，感觉很不科学。。。
==感觉可以卡掉这种写法。。反正就是不科学嘛
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-22 01:06:54
阅读次数：
246
