2020年7月29日
cf1385D---递归+前缀和
摘要： 题目链接：https://codeforces.com/contest/1385/problem/D 简单题意：给定一个字符串s，和good string的规则（太长了就不写了）。求至少改变多少个字符，使得s成为a-good string 直接暴力递归即可。考虑修改左边和右边分别需要的次数，取二者最 阅读全文
posted @ 2020-07-29 17:30 coastal_taipan 阅读(191) 评论(0) 推荐(0)
cf1370D---二分+思维
摘要： 题目链接：https://codeforces.com/contest/1370/problem/D 题意：长度为n的序列a中选出长度为k的子序列s，求min(max(s1,s3,s5...),max(s2,s4,s6...)) 考虑二分答案，看对于二分的m，能不能构造出长度至少为k的子序列。注意题 阅读全文
posted @ 2020-07-29 17:25 coastal_taipan 阅读(142) 评论(0) 推荐(0)
cf1367D---构造
摘要： 题目链接：https://codeforces.com/contest/1367/problem/D 简单题意：给定原字符串s，要求删去一些字符得到新字符串t，使得ti与比它大的distance总和=bi 构造。对于当前未访问过的bi=0的位置（可能不止一个），填上当前未使用的最大字符（如果数量足够 阅读全文
posted @ 2020-07-29 17:19 coastal_taipan 阅读(138) 评论(0) 推荐(0)
2020年7月6日
hdu2476 string painter
摘要： 题目链接：https://vjudge.net/problem/HDU-2476 简单题意：给定长度相等的字符串s1和s2，每一次可以刷连续的一段，求把s1刷成s2至少要多少次 摸鱼一篇题解......感觉先求空串的情况再递推，还是不太想得到啊。一开始和lightoj1422一样区间dp，但是s1和 阅读全文
posted @ 2020-07-06 22:31 coastal_taipan 阅读(120) 评论(0) 推荐(0)
2020年7月4日
lightoj1422 Halloween Costumes
摘要： 题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 阅读全文
posted @ 2020-07-04 21:22 coastal_taipan 阅读(134) 评论(0) 推荐(1)
2020年6月30日
cf1369D---找规律，递推
摘要： 题目链接：https://codeforces.com/problemset/problem/1369/D 简单题意：给定一棵树的生成规则：每一个level，对于每个节点，若没有子节点，则增加一个；若有一个子节点，则再增加两个；其他情况忽略该节点。求第i个level中，最多的不相交爪的个数（详细定义 阅读全文
posted @ 2020-06-30 23:12 coastal_taipan 阅读(243) 评论(0) 推荐(0)
cf1368D---贪心
摘要： 题目链接：https://codeforces.com/problemset/problem/1368/D 简单题意：对于ai=x,aj=y，定义操作：ai=x&y，aj=x|y。对给定数列中任意两个元素执行操作任意次，求S=Σai^2的最大值 这个操作其实就是把ai的二进制下1的位移到aj上（如果 阅读全文
posted @ 2020-06-30 22:50 coastal_taipan 阅读(186) 评论(0) 推荐(0)
cf1373D---思维，最大子段和
摘要： 题目链接：https://codeforces.com/problemset/problem/1373/D 简单题意：给定一个序列，翻转一个区间至多一次，求偶数位置上的数和的最大值 注意到翻转长度为奇数的区间是无效的。如果翻转偶数长度区间，因为只考虑和，所以不用考虑整个区间，而是连续的长度为2的区间 阅读全文
posted @ 2020-06-30 22:41 coastal_taipan 阅读(355) 评论(0) 推荐(0)
2020年6月22日
poj2279 Mr. Young's Picture Permutations
摘要： 题目链接：https://vjudge.net/problem/POJ-2279 （学校的大作业什么的终于弄完了........ 用f[a][b][c][d][e]表示五行分别站了a,b,c,d,e人时的总方案数。可以想成从高度最低的人开始依次放置，那么如果a处能放，必然有a>b；如果b处能放，必然 阅读全文
posted @ 2020-06-22 23:32 coastal_taipan 阅读(157) 评论(0) 推荐(0)
2020年5月30日
AT2442 [joi2017]fohen phenomenon 差分
摘要： 题目链接：https://www.luogu.com.cn/problem/AT2442 或 https://atcoder.jp/contests/joi2017ho/tasks/joi2017ho_a 差分的博客：https://www.luogu.com.cn/blog/RPdreamer/c 阅读全文
posted @ 2020-05-30 18:20 coastal_taipan 阅读(202) 评论(0) 推荐(0)