390C

Codeforces 390C Inna and Candy Boxes RMQ简单变化 或 前缀和dp一下

题目大意：就是对于给定的n,w,k(1 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd;
u013738743·2015-02-26 21:00

CF 390C - Inna and Candy Boxes（分类统计）

题目链接：Clickhere~~题意：给一个长度为n的{0,1}序列{an}，w次询问。每次询问关于区间[l,r]和定值k，在首项为l+k-1且公差为k的项上全变为1，而其他项全变为0所需的步数。每步只能对一个元素进行改变。思路：首先，原问题其实等价于求出这些等差序列中的项和其他项分别含有多少个0和1。由于k是定值，而询问的对象有个共同的规律，公差为k，意味着它们对k的余数一定相同。于是可以根据k
nyist_xiaod·2014-10-28 09:46

CF 390C - Inna and Candy Boxes（分类统计）

题目链接：Clickhere~~题意：给一个长度为n的{0,1}序列{an}，w次询问。每次询问关于区间[l,r]和定值k，在首项为l+k-1且公差为k的项上全变为1，而其他项全变为0所需的步数。每步只能对一个元素进行改变。思路：首先，原问题其实等价于求出这些等差序列中的项和其他项分别含有多少个0和1。由于k是定值，而询问的对象有个共同的规律，公差为k，意味着它们对k的余数一定相同。于是可以根据k
dgq8211·2014-10-28 09:00

【索引】CodeForces Round #229 (Div. 2)

ProblemA:InnaandAlarmClock(390A)ProblemB:Inna,DimaandSong(390B)ProblemC:InnaandCandyBoxes(390C)ProblemD
u011328934·2014-02-13 21:00

Codeforces 390C Inna and Candy Boxes(dp)

题目链接：Codeforces390CInnaandCandyBoxes题目大意：给出n，k和w，然后给出n个礼物盒的状况，‘1’表示有糖果，‘0’表示没有糖果，然后给出w次询问，每次询问将[l,r]区间变成标准情况需要几步，标准情况为l-1+k，l-1+2k....的盒子有糖果，其他在该区间上的盒子没有糖果。解题思路：因为k不会大于10，所以可以先进行预先处理，将以0~k为起始的位置进行处理，d
u011328934·2014-02-13 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他