lyp的密码(lyp)
【题目描述】
众所周知,lyp喜欢以用各种方式折磨别人为乐,这次,他趁wars不在时在他的电脑上挂了一把神奇的锁,这把锁需要一串巨长无比的数字密码才可以解开,这个密码由lyp自己保管,这样wars就没法Kingdom Rush了。但wars设法从lyp的脑袋中挖出了有关密码的信息,这些信息是一列非负整数{An}。而解开密码锁的方式是首先输入这列这数的逆序对数,而后依次会在wars的电脑屏幕上显示两个数字p,q,你则需要输入将整数列中第p个整数替换成q后整个数列的逆序对数,这样的询问会有m个。当然,这样的替换只对这一次的询问有效。现在wars急着去打Kingdom Rush,因此将打开电脑的任务交给了你。
【输入数据】
第1行 : n, m以空格隔开
第2行 : n个整数,以空格隔开,第i个整数代表Ai
第3~m+2行 : p, q以空格隔开
【输出数据】
依次输出可以解开密码锁的整数列
【输入样例】
5 3 2 3 1 4 5 3 4 2 1 5 1 |
【输出样例】
2 0 2 5 |
【数据约定】
n<=50000,m<=50000
0<=序列的每一元素(包括询问中的)<=100000
保证询问合法。
Task Color
【题目描述】
给定一个长度为N的颜色序列C,对于该序列中的任意一个元素Ci,都有1<=Ci<=M。对于一种颜色ColorK来说,区间[L,R]内的权值定义为这种颜色在该区间中出现的次数的平方,即区间[L,R]内中满足Ci=ColorK的元素个数的平方。接下来给出Q个询问,询问区间[L,R]内颜色[a,b]的权值总和。
【输入数据】
第1行三个整数N,M,Q。分别代表序列长度,颜色总数和询问总数。
第2行N个整数,代表序列Ci。
第3行到第Q+2行,每行4个整数l,r,a,b。记上一次计算出的答案为Lans。那么实际的l,r,a,b为给出的l,r,a,b分别xor上Lans。第一个询问的时候Lans=0。
【输出数据】
总共Q行,对于每一个询问,输出权值总和。
【样例输入】
4 2 3
1 1 2 2
1 4 1 2
10 11 9 10
3 0 0 0
【样例输出】
8
2
0
【数据范围】
40% :1<=N,Q<=10000
100%:1<=N,Q<=50000
不给名称行吗
【题目描述】
小A和小B玩游戏,有n堆石子和m堆糖果,小B先动。
小A的操作,取走一堆石子或一堆糖果。
小B的操作,若截止到此轮取走了i堆石子,j堆糖果,则分值加上(xi+yj)%p
要求:直至全部拿完,分值最大,并输出方案
【输入文件】
第一行三个数n,m,p,意义如题所述
第二行n个数x0~xn-1
第三行m个数y0~ym-1
【输出文件】
第一行一个数表示最大分值
第二行输出方案,S表示拿石头(stone),C表示拿糖果(candy)
【样例输入1】
2 2 10
0 0
0 1
【样例输出1】
2
SC
【样例输入2】
3 3 10
0 2 0
0 0 2
【样例输出2】
10
CSSC
【数据规模】
1 ≤ n, m ≤ 20000, 1 ≤ p ≤ 109
0 ≤ xi ≤ 20000 0 ≤ yi ≤ 20000