码迷,mamicode.com
首页 >  
搜索关键字:c. dzy loves sequences    ( 1332个结果
CodeForces 446B
DZY Loves ModificationTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 446BDescriptionAs we know, DZY...
分类:其他好文   时间:2014-07-16 18:02:48    阅读次数:166
CodeForces 444C DZY Loves Colors
题意: 一段区间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
CodeForces 446B DZY Loves Modification
题意: k次操作  每次选择一行或一列  得到所选数字的和  并将所选数字同时减去p  问最多得到多少 思路: 重点在消除行列间的相互影响 由于每选一行所有列所对应的和都会-p  那么如果选了i次行  则列会-i*p  同理选列 那么影响就可以这样表示 -p*i*(k-i)  把影响提出来  这样行列就不影响了 对于行或列  单独处理时相当于一维的东西  贪心即可 代...
分类:其他好文   时间:2014-07-16 11:39:28    阅读次数:210
codeforces练习
DZY Loves ColorsTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionDZY loves colors, and he...
分类:其他好文   时间:2014-07-16 00:35:09    阅读次数:486
Codeforces446C DZY Loves Fibonacci Numbers(线段树 or 分块?)
第一次看到段更斐波那契数列的,整个人都不会好了。事后看了题解才明白了一些。首先利用二次剩余的知识,以及一些数列递推式子有下面的至于怎么解出x^2==5(mod 10^9+9),我就不知道了,但是要用的时候可以枚举一下,把这些参数求出来之后就题目就可以转化为维护等比数列。由于前面的常数可以最后乘,所以...
分类:其他好文   时间:2014-07-15 22:52:58    阅读次数:567
Codeforces Round #FF(255) C. DZY Loves Sequences (LIS升级)
题目:C.DZYLovesSequences(LIS升级)题意:在n个数中,最多改变一个数字,并求能够达到的最长严格上升子序列(连续)长度分析:考虑第i个数,能否改变后拼接前后两个字串,并维护当前最大值状态:left[i]:表示以i为终点的最长严格上升子序列长度right[i]:表示以i为起点的最长..
分类:其他好文   时间:2014-07-15 11:30:54    阅读次数:272
Codeforces Round #FF(255) DIV2 C - DZY Loves Sequences
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
codeforces#FF(div2) DZY Loves Sequences
n个数,可以改变其中一个数...
分类:其他好文   时间:2014-07-14 17:42:49    阅读次数:222
Codeforces Round #FF (Div. 2)
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
codeforces#FF(div2) D DZY Loves Modification
首先要知道选择行列操作时顺序是无关的 用两个数组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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!