Processing math: 0%

随笔分类 -  前缀和

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

点击右上角即可分享
微信分享提示