随笔分类 - 前缀和
摘要:"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); 现给出旅行路线,问
阅读全文