摘要: 题目背景 滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。 第二行包含N个 阅读全文
posted @ 2018-10-31 23:48 💗ShenYu💗 阅读(319) 评论(1) 推荐(0) 编辑
摘要: 题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩,于是 阅读全文
posted @ 2018-10-31 21:03 💗ShenYu💗 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺 阅读全文
posted @ 2018-10-31 18:26 💗ShenYu💗 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺 阅读全文
posted @ 2018-10-31 18:14 💗ShenYu💗 阅读(72) 评论(0) 推荐(0) 编辑
摘要: SPFA又是一个好东西,看代码吧qwq 可以用双端队列deque奥,不用了,懒得改了呢,qwq 阅读全文
posted @ 2018-10-31 00:10 💗ShenYu💗 阅读(98) 评论(0) 推荐(0) 编辑
摘要: [国家集训队]最长双回文串 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为abc,逆序为cba,不相同)。 输入长度为nnn的串SSS,求SSS的最长双回文子串TTT,即可将TTT分为两部分XXX,YYY,(∣X∣,∣Y∣≥1|X|,|Y|≥1 阅读全文
posted @ 2018-10-31 00:05 💗ShenYu💗 阅读(93) 评论(0) 推荐(0) 编辑