随笔分类 - 前缀和
摘要:"A. Tetris" 题意 俄罗斯方块,问能得多少分。 思路 即求最小值 Code "B. Lecture Sleep" 题意 一节课共$n$秒,$t_i=1$当且仅当小明在第$i$秒会打盹,小明能学习到$a_i$个知识点当且仅当他在第$i$秒不打盹。 现在有一种魔法能让小明连续$k$秒不打盹,但
阅读全文
摘要:"题目链接" 题意 灯有$m$个亮度等级,$1,2,...,m$,有两种按钮: 1. 每次将亮度等级$+1$,如$1\rightarrow 2,2\rightarrow 3,...,m 1\rightarrow m,m\rightarrow 1$ 2. 初始时有一个设定值$x$,按下该按钮能够从任意
阅读全文
摘要:"题目链接" 题意 给定一个字符串(长度$\leq 2e5$),将其划分成尽量少的段,使得每段内重新排列后可以成为一个回文串。 题解 分析 每段内重新排列后是一个回文串$\rightarrow$该段内至多只有一个字符出现过奇数次 考虑 哈希 到一个$26$位的$01$串,出现过奇数次的元素位置上的值
阅读全文
摘要:"A. Alex and broken contest" 题意 判断一个字符串内出现五个给定的子串多少次。 Code "B. Nikita and string" 题意 给定一个长为$n(n\leq 5000)$的只含$'a',b'$的字符串,先要求删去最少数目的字符,使得留下的字符串可以被分为三截
阅读全文
摘要:"题目链接" 题意 给定一个数轴上的若干城市$1,2,3,...,n$,在第$i$到$i+1$$(1\leq i\lt n)$个城市间有铁路,通行方式可为 $1.$每次买票(花费$a n$); $2.$买一张该段路线的卡,以后每次都用卡买票(花费$c+b n, a\gt b$); 现给出旅行路线,问
阅读全文