Cake slicingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 149Accepted Submission(s): 86Problem D...
分类：
其他好文 时间：
2014-07-16 20:39:11
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698
题目大意：给你三种硬币，分别面值为1,2,3。初始时，面值都为1，后面没更改一次，就把这个区间的银币换位面值为 X的硬币，最后求所有的硬币面值是多少。
直接贴代码啦
code:
#include
#include
#define L(u) (u<<1)
#define R(u) (u<<...
分类：
其他好文 时间：
2014-07-12 21:29:25
阅读次数：
193
ST算法即是sparse table算法，就是稀疏表的意思，就是利用二分法来划分一个表，划分为2的次方段，之后利用这个st表计算查询结果，可以使得预处理时间O(nlgn)，而查询时间为O(1) ；
那么有人会有疑问，既然查询时间是O(1)，那么为什么这个算法很多时候并不比线段树快多少，甚至根本没有快过呢？
因为其实查询时间为O(log(range))， range为查询区间的大小，因为...
分类：
其他好文 时间：
2014-07-12 20:35:55
阅读次数：
164
巴塞尔协议III的主要内容，外汇返佣专家做了下列的整理。 (一)提高资本充足率要求 巴塞尔协议III对于核心一级资本充足率、一级资本充足率的最低要求有所提高，引入了资本留存资本，提升银行吸收经济衰退时期损失的能力，建立与信贷过快增长挂钩的反周期超额资本区间，对大型银行提出附加资本要求，降低“...
分类：
其他好文 时间：
2014-07-11 18:13:40
阅读次数：
302
题目的大意：
一个密码锁上有编号为1到N的N个字母，每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M]，表示该区间的字母可以一起同步“增加”（从'a'变为'b'为增1，'z'增1为'a'）。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码，那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和M个区间的前提下计算有多少种不同的密码。...
分类：
其他好文 时间：
2014-07-10 23:12:54
阅读次数：
236
链接：HDU 3461
题目大意：
题目的大意是一个密码锁上有编号为1到N的N个字母，每个字母可以取26个小写英文字母中的一个。再给你M个区间[L,M]，表示该区间的字母可以一起同步“增加”（从'a'变为'b'为增1，'z'增1为'a'）。假如一组密码按照给定的区间进行有限次的“增加”操作后可以变成另一组密码，那么我们认为这两组密码是相同的。该题的目标就是在给定N、M和...
分类：
其他好文 时间：
2014-07-10 21:20:57
阅读次数：
200
题目大意：
给出的询问，求出这个区间的里 差小于等于 2 的数字的对数。
思路分析：
莫队算法。
然后分析一下。
如果增加了一个数字，那么就要加它旁边相差为2 的数字的和。
反之减少一个，就要减少相差为2 的数字的和，再减去自己这个1.。
#include
#include
#include
#include
#include
#define max...
分类：
其他好文 时间：
2014-07-09 11:55:19
阅读次数：
181
题目大意：
1 l r x操作 讲 [l，r]上的节点涂成x颜色，并且每个节点的值都加上 |y-x| y为涂之前的颜色
2 l r 操作，求出[l,r]上的和。
思路分析：
如果一个区间为相同的颜色。那么我们才可以合并操作。
所以我们之前找相同的区间就好。
但是问题是如何合并操作。
那么我们定义一个val 表示这个区间每个位置上应该加上的值。
pushdown 的时候这...
分类：
其他好文 时间：
2014-07-09 11:15:47
阅读次数：
134
题目大意：
求一段区间内 出现的数字的次数的三次方的和
思路分析：
这要水过去的题目真是难，各种优化。
不能用map ， 要离散化之后 先处理lowerbound。优化输入。。。
时间卡的很紧。。
题目直接用莫队水过去。
如果你超时的话，不妨试试上面三种优化。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-09 10:31:27
阅读次数：
195
题目大意：Codeforces 444C DZY Loves Colors
题目大意：两种操作，1是修改区间上l到r上面德值为x，2是询问l到r区间总的修改值。
解题思路：线段树模板题。
#include
#include
#include
#include
using namespace std;
const int maxn = 5*1e5;
typedef long ...
分类：
其他好文 时间：
2014-07-09 10:28:24
阅读次数：
153
