K2MnO4

摘要： 退役小作文 ​ 最后一场比赛--沈阳站结束了，意味着ACM竞赛生涯算是告一段落。有着一丝丝不舍，也有着一丝丝的悲伤，总的来说没达到大一给自己定的目标，但是到后期发现实际上自己与其他高校选手差距还是蛮大的，战绩也就不赘述啦，因为比较菜，主要想写一下自己的感悟吧（感觉想写的好多啊，孩子下周还有期末考试~ 阅读全文

摘要： 题目： 妄想集合 题意：给出$n(1\leq n \leq 105)$个可重集合，开始每个集合给出一个数$a_i(1\leq a_i\leq 109)$，有$m(1\leq m \leq 10^5)$次操作。共有两种操作： \(\text{Quant l r x}\)：往编号在$l\sim r$ 的 阅读全文

摘要： A. Golden Spirit 题意：一座桥的两边各有$n(1 \leq n \leq 109)$位老人，他们每个人在你的帮助下过河时间均为$t(1 \leq t \leq 109)$（只有你帮助他们，他们才能过河），需要过到桥的对面休息$x(1 \leq x \leq 10^9)$分钟后回来，问 阅读全文

摘要： A. Pac-Man 题意：给出一张$10 \times 10$的地图和一个起点，输出一个从起点开始遍历整张图的路径，步数不能超过10000 。 思路：dfs、思维。 解析： 解法一：直接用dfs遍历整张图，但是此题需要打印完整路径，说明当在走到某一个地方无路可走并且仍然未遍历完整张图的情况下，需要 阅读全文

摘要： 题目：Nun Heh Heh Aaaaaaaaaaa 题意：给出一个串s，求出s的子序列中满足前缀为"nunhehheh"，后缀为若干个（至少一个）'a'（不能包含其他的字符）组成的串的个数，该串仅仅由前缀和后缀组成。例如："nunhehheha"，"nunhehhehaaaa"满足条件，而"nun 阅读全文

摘要： 题目：糟糕的打谱员 题意：给出一个长度为n（\(3 \leq n \leq 10^5\)）的谱子，第$i$个谱子记录有两个数：$c_i$代表下这步棋的人为0或1（黑方白方），$a_i$代表此步棋下在某个地方的编号，此时需要计算出一个最长子序列的长度，满足相邻的两个数$c_i \neq c_{i-1} 阅读全文

摘要： 题目：array 题意：给出一个长度为$n(1 \leq n \leq 105)$的全排列，接着有$m(1 \leq m \leq 105)$次询问，操作1：给一个$t_1$，\(pos = t_1 \oplus lastAns(上一次操作2的答案，初始为0)\)，将$a_{pos} + 10^7$ 阅读全文

摘要： 题目：Rings 题意：给出一个长为n的二进制串s，问是否可以找出其两个$length \geq \lfloor \frac{n}{2} \rfloor$的子串s1, s2（这两个串起点位置和终点位置不能同时相等），且$f(s1) = f(s2) \times k（k \geq 0且为整数）$，分别 阅读全文

摘要： 题目：Lpl and Energy-saving Lamps 题意：给出n个房间，每个房间有$k_i$个灯泡需要更换节能灯，每个月会买m个节能灯，从第1个房间开始遍历，若$k_i$小于或等于当前手中节能灯数量，则替换，否则跳到下个房间，直到所有房间灯泡都换完后则每个月不再购买节能灯，有$q$次询问， 阅读全文

摘要： 题目：Nearest Beautiful Number 题意：给出一个数$n (1 \leq n \leq 10^9 )$和一个$k(1 \leq k \leq 10)$，使得$x \geq$ n，并且至多存在k位不同的数字，求$x$的最小值。 解析：可以把这个数n看成一个串，先用一个set来存一下 阅读全文