![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
假期训练
文章平均质量分 86
tbw831
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #739 (Div. 3)
文章目录D. Make a Power of TwoE. Polycarp and String TransformationF2. Nearest Beautiful Number (hard version)D. Make a Power of Two题意:给一个数nnn,可以删除某一位或在后面添加任意一个数,求把nnn变为二的幂次最少需要多少步思路:枚举+双指针暴力枚举nnn到x=20∼262x=2^0\sim 2^{62}x=20∼262需要几步,统计nnn的子序列能最多匹配xxx的前缀原创 2021-08-22 20:28:46 · 79 阅读 · 0 评论 -
AtCoder Beginner Contest 215
文章目录E - Chain ContestantE - Chain Contestant题意:给你一个只有101010个大写字母长度为nnn的字符串sss,问有多少种非空子序列,使得如果选了一个字符,那么这些字符必须连续出现思路:状压dp状态表示:dpi,j,kdp_{i,j,k}dpi,j,k,表示枚举到第iii个字符,以jjj结尾,kkk表示每字符选和不选的状态,例如dp4,3,0001001000dp_{4,3,0001001000}dp4,3,0001001000表示当前枚举到第四原创 2021-08-22 11:57:36 · 222 阅读 · 0 评论 -
20级CUSTACM 2021年暑期训练七
文章目录E - Road to CinemaE - Road to Cinema题意:某人在起点000处,到终点的距离为sss。 公司提供nnn种车,每种车有属性租车费用cic_ici,油箱容量viv_ivi,车子有两种前进方式 :慢速:1km1km1km消耗1L1L1L汽油,花费222分钟,快速:1km1km1km消耗2L2L2L汽油,花费111分钟。 路上有kkk个加油站,加油不需要花费时间,且直接给油箱加满。 问在TTT分钟内到达终点的最小花费是多少?,若无法到达终点,输出−1-1−1思原创 2021-08-02 21:08:30 · 100 阅读 · 0 评论 -
20级CUSTACM 2021年暑期训练六
文章目录C - Code For 1C - Code For 1题意:将nnn分解为n2,n%2,n2\frac{n}{2}, n\%2, \frac{n}{2}2n,n%2,2n三部分,再将n2\frac {n}{2}2n分解,得到一个序列只有000和111,问l∼rl\sim rl∼r有几个111题解:分治分析得出一个数全分解完的长度为len=2x−1len=2^x-1len=2x−1,因为最小的222分解变成1,0,11,0,11,0,1,长度为333,所以4,54,54,5分解的长原创 2021-07-29 20:01:34 · 207 阅读 · 0 评论 -
20级CUSTACM 2021年暑期训练三
E - Light It Up题意:在0∼m0\sim m0∼m这个区间内,有nnn次操作,一开始的时候灯是亮着的,每操作一次,会将灯熄灭/点亮,现在对于这个已知的操作顺序,在多加一次/不加操作,找出灯能亮的最长时间,输出最长的时间思路:T[i]T[i]T[i]表示从0∼m0\sim m0∼m 亮灯的时间,递推出T[i]T[i]T[i],遍历每一个开关灯的位置,添加一个操作会使i+1∼mi+1\sim mi+1∼m的时间内,开灯变为关灯,关灯变为开灯,我们假设只在a[i]a[i]a[i]前一个位置添原创 2021-07-28 19:37:02 · 111 阅读 · 0 评论 -
20级CUSTACM 2021年暑期训练五
K - Alyona and Strings大意:给定两个字符串s,ts,ts,t,在第一个串中找k个连续的子串(不相交),并且这些字串在第二个字符串中均出现且顺序相同,问这些字串最大的长度和。思路:(dp)状态表示:dp[i][j][k][0/1]dp[i][j][k][0/1]dp[i][j][k][0/1]表示匹配到了s[is[is[i]和t[j]t[j]t[j],并且已经匹配了kkk段,1表示当前第kkk段还会继续延伸,000表示不再延伸,的配对长度属性:maxmaxmax状态计算:原创 2021-07-27 21:22:32 · 94 阅读 · 0 评论