杂题&好题
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj5236. 【NOIP2017模拟8.7A组】利普希茨
DescriptionInput输入文件名为lipschitz.in。第一行一个整数n。接下来一行n个整数,描述序列A。第三行一个数q 。接下来q行,每行三个整数。其中第一个整数type表示操作的类型。 type=0对应修改操作, type=1对应查询操作。Output输出文件名为lipschitz.out。对于每个查询,给出f(A[l…r]) 。Sample Input输入1:690 50 78 0 96 2060 1 351 1 40 1 670 4 110 3原创 2020-06-20 14:36:00 · 172 阅读 · 0 评论 -
jzoj4212. 【五校联考1day2】我想大声告诉你
Description因为小Y 是知名的白富美,所以自然也有很多的追求者,这一天这些追求者打算进行一次游戏来踢出一些人,小R 自然也参加了。这个游戏有n 个人参加,每一轮随机选出一个还没有出局的人x,接着x 会出局。x 在出局之后剩下的人会受到一次攻击,每一个人在遭到攻击之后会有p 的概率出局。(注意遭到攻击出局的人是不能攻击剩下的人的)在所有人都出局之后,遭受攻击次数等于特定值的人能够成为...原创 2019-01-24 19:45:53 · 260 阅读 · 0 评论 -
4737. 【NOIP2016提高A组模拟8.25】金色丝线将瞬间一分为二
DescriptionInputOutputSample Input5 10 1 1 2 2 3 3 4 4 5 5Sample Output4Data ConstraintHint题解该题题目大意很明了,只是有些诡异的气氛。 此题第一眼看上去好像很难搞。 但是,我们要相信自己,那么再看第二眼。 我们发现,对于两点...原创 2018-08-21 20:02:01 · 230 阅读 · 0 评论 -
【NOIP2018提高组D2T2】填数游戏
Description小D特别喜欢玩游戏。这一天,他在玩一款填数游戏。这个填数游戏的棋盘是一个n*m的矩形表格。玩家需要在表格的每个格子中填入一个数字(数字0或者数字1),填数时需要满足一些限制。下面我们来具体描述这些限制。为了方便描述,我们先给出一些定义:我们用每个格子的行列坐标来表示一个格子,即(行坐标,列坐标)。(注意:行列坐标均从0开始编号)合法路径P:一条路径是合法的当且仅当...原创 2018-11-20 21:30:37 · 2317 阅读 · 2 评论 -
jzoj4673. 【NOIP2016提高A组模拟7.20】LCS again
Description现在有一个长度为n的串S,其中每一个字母都是前m个小写字母计算有多少个不同的长度为n的T(其中T也是由前m个小写字母组成),并且S与T的LCS为n-1LCS就是同时存在于S和T的最长子序列Input第一行包含两个整数n和m表示S的长度和前m个小写字母第二行是串SOutput只要输出存在的T的数量Sample Input输入1:3 3aaa输入2:3...原创 2019-03-28 12:24:56 · 181 阅读 · 0 评论 -
jzoj6366. 【NOIP2019模拟2019.9.25】化学(chem)
赛时花了30+分钟去读题,幸好读懂了。当时全机房的人都在祝愿出题人身体健康,阖家安康,万事如意。怕是他再这么玩,出个什么“物理”。下一年恐怕要到清明节去拜拜了。疯狂地打,越码越心态崩掉。码了近2个小时,6.7k+的代码,人已经是处于爆炸状态了,只打到80分。后面两道大水都没想。结果出来成绩爆0?!!题解应用题解的一句话吧。心态崩了。...原创 2019-09-27 12:39:02 · 513 阅读 · 0 评论