RainbowCrown_CGH's blog

Description Input 输入文件名为lipschitz.in。 第一行一个整数n。 接下来一行n个整数，描述序列A。 第三行一个数q 。 接下来q行，每行三个整数。其中第一个整数type表示操作的类型。 type=0对应修改操作， type=1对应查询操作。 Output 输出文件名为lipschitz.out。 对于每个查询，给出f(A[l…r]) 。 Sample Input 输入1： 6 90 50 78 0 96 20 6 0 1 35 1 1 4 0 1 67 0 4 11 0 3

Description 因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。 这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（注意遭到攻击出局的人是不能攻击剩下的人的） 在所有人都出局之后，遭受攻击次数等于特定值的人能够成为...

Description Input Output Sample Input 5 10 1 1 2 2 3 3 4 4 5 5 Sample Output 4 Data Constraint Hint 题解 该题题目大意很明了，只是有些诡异的气氛。 此题第一眼看上去好像很难搞。 但是，我们要相信自己，那么再看第二眼。 我们发现，对于两点...

Description 小D特别喜欢玩游戏。这一天，他在玩一款填数游戏。 这个填数游戏的棋盘是一个n*m的矩形表格。玩家需要在表格的每个格子中填入一个数字（数字0或者数字1），填数时需要满足一些限制。 下面我们来具体描述这些限制。 为了方便描述，我们先给出一些定义： 我们用每个格子的行列坐标来表示一个格子，即（行坐标，列坐标）。（注意：行列坐标均从0开始编号） 合法路径P：一条路径是合法的当且仅当...

Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母 计算有多少个不同的长度为n的T（其中T也是由前m个小写字母组成），并且S与T的LCS为n-1 LCS就是同时存在于S和T的最长子序列 Input 第一行包含两个整数n和m表示S的长度和前m个小写字母 第二行是串S Output 只要输出存在的T的数量 Sample Input 输入1： 3 3 aaa 输入2： 3...

赛时 花了30+分钟去读题，幸好读懂了。 当时全机房的人都在祝愿出题人身体健康，阖家安康，万事如意。 怕是他再这么玩，出个什么“物理”。下一年恐怕要到清明节去拜拜了。 疯狂地打，越码越心态崩掉。 码了近2个小时，6.7k+的代码，人已经是处于爆炸状态了，只打到80分。 后面两道大水都没想。 结果出来成绩爆0？！！ 题解 应用题解的一句话吧。 心态崩了。...