码迷,mamicode.com
首页 >  
搜索关键字:codeforces 197b limi    ( 12277个结果
CodeForces 214B Hometask
本题求n个数组成的大数,要求是2,3,5的倍数。因为是2 和5 的倍数,所以个位为 0;所以若n个数中没有0,直接输出-1;难点就是要求为3 的倍数。因为若某个数为3的倍数,则其各位数的和必然是3的倍数。当n个数的和为3的倍数时从大到小输出便可;当n个数的和不为3的倍数时,若n个数中有模3余数与和模...
分类:其他好文   时间:2014-07-16 19:08:18    阅读次数:181
CodeForces 86D(Yandex.Algorithm 2011 Round 2)
思路:莫队算法,离线操作,将所有询问的左端点进行分块(分成sqrt(n) 块每块sqrt(n)个),用左端点的块号进行排序小的在前,块号相等的,右端点小的在前面。 这样要是两个相邻的查询在同一块内左端点每次最多移动sqrt(n) n次的话效率为nsqrt(n) ,对于同一块内右端点为有序的那么最多移...
分类:其他好文   时间:2014-07-16 18:16:59    阅读次数:218
Codeforces 446C 线段树 递推Fibonacci公式
聪哥推荐的题目区间修改和区间查询,但是此题新颖之处就在于他的区间修改不是个定值,而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 (F为斐波那契数列)想了一下之后,觉得用fib的前缀和来解决,每次做懒惰标记记录下当前区间是从哪个L开始加起的,敲了一半之后发现有问题,就跟上次遇到的懒惰标记问题...
分类:其他好文   时间:2014-07-16 18:10:06    阅读次数:270
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
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 (Div. 2)
又一场中国场,果然注定被虐的场。。。A,B:都很水,差不多模拟就好了;C题:CF难得的题意简洁, 我们可以预处理出从左到右递增的数列个数, 举个例子:1 3 2 4 5 7 L[I] 从左开始 1 2 1 2 3 4从右往左是递减的个数: R...
分类:其他好文   时间:2014-07-14 20:10:43    阅读次数:207
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!