DZY Loves ModificationTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 446BDescriptionAs we know, DZY...
分类:
其他好文 时间:
2014-07-16 18:02:48
阅读次数:
166
题意:
一段区间a一开始是1、2、3、4……n这样的 每次1操作可以将[l,r]覆盖成x 同时得到abs(a[i]-x)的价值 2操作查询[l,r]的价值
思路:
线段树 又是一道加深线段树理解的题
操作2是简单的求和 线段树基本操作 难点在操作1
用cov表示该区间的值(如果为0说明是混合区间) 用val表示该区间的价值和
那么在更新时就不仅仅是找到 tree[...
分类:
其他好文 时间:
2014-07-16 11:43:00
阅读次数:
220
题意:
k次操作 每次选择一行或一列 得到所选数字的和 并将所选数字同时减去p 问最多得到多少
思路:
重点在消除行列间的相互影响
由于每选一行所有列所对应的和都会-p 那么如果选了i次行 则列会-i*p 同理选列
那么影响就可以这样表示 -p*i*(k-i) 把影响提出来 这样行列就不影响了
对于行或列 单独处理时相当于一维的东西 贪心即可
代...
分类:
其他好文 时间:
2014-07-16 11:39:28
阅读次数:
210
DZY Loves ColorsTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionDZY loves colors, and he...
分类:
其他好文 时间:
2014-07-16 00:35:09
阅读次数:
486
第一次看到段更斐波那契数列的,整个人都不会好了。事后看了题解才明白了一些。首先利用二次剩余的知识,以及一些数列递推式子有下面的至于怎么解出x^2==5(mod 10^9+9),我就不知道了,但是要用的时候可以枚举一下,把这些参数求出来之后就题目就可以转化为维护等比数列。由于前面的常数可以最后乘,所以...
分类:
其他好文 时间:
2014-07-15 22:52:58
阅读次数:
567
题目:C.DZYLovesSequences(LIS升级)题意:在n个数中,最多改变一个数字,并求能够达到的最长严格上升子序列(连续)长度分析:考虑第i个数,能否改变后拼接前后两个字串,并维护当前最大值状态:left[i]:表示以i为终点的最长严格上升子序列长度right[i]:表示以i为起点的最长..
分类:
其他好文 时间:
2014-07-15 11:30:54
阅读次数:
272
A - DZY Loves Hash水题,开辟一个数组即可#include #include #include #include using namespace std;int main(){ int p,n; cin >> p >> n; vector buckets(302,f...
分类:
其他好文 时间:
2014-07-14 19:46:01
阅读次数:
307
A. DZY Loves Hash
水题!!
AC代码如下:
#include
#include
#include
#include
#include
#define inf 100000000
#define M 100005
#define ll long long
#define F(a,b) for(i=a;i<=b;i++)
#define ME(a) memse...
分类:
其他好文 时间:
2014-07-14 17:30:29
阅读次数:
267
首先要知道选择行列操作时顺序是无关的
用两个数组row[i],col[j]分别表示仅选择i行能得到的最大值和仅选择j列能得到的最大值
这个用优先队列维护,没选择一行(列)后将这行(列)的和减去相应的np (mp)重新加入队列
枚举选择行的次数为i,那么选择列的次数为k - i次,ans = row[i] + col[k - i] - (k - i) * i * p;
既然顺序无关,...
分类:
其他好文 时间:
2014-07-14 16:44:35
阅读次数:
205