随笔分类 -  前缀和

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