2020年4月12日
摘要：
链接：https://codeforces.com/contest/1333 题意：给两个定长为n的a，b数组，只能给a数组(i,j)中的a[j]=a[j]+a[i];问若干次操作后，能否把a数组变成b数组， 考虑一下只有两种情况 1，a[i]>b[i],在a[i]的前边是否有-1； 2，a[i]< 阅读全文
摘要：
链接：https://codeforces.com/contest/1334/problem/C 题意；每个怪有生命值和爆炸值ai，bi，打中一次生命值减少1，它死后会对它的下一个怪产生bi个伤害，问杀死所有怪的最小花费； 花费最小值杀死所有的怪：先将相邻的两个怪的生命值降在爆炸范围内，之后找一个生 阅读全文
摘要：
链接:https://codeforces.com/contest/1262/problem/C 题意：给一个长度为n的括号序列，你需要通过最多n次翻转操作，使得能够得到恰好k个合法括号前缀。 因为有n次操作，所以可以得到任意的序列 只需要构造合法的k个即可；k个合法前缀，所以可以构造一种方案使得前 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/CF1243B2 题意：给你长度为n的两个字符串s和t，你可以最多进行2*n次操作，每次操作选择i和j，然后交换s[i]和t[j]，问你能否使得两个字符串相同 构造方法：假如（0~i）部分s和t已经相等，在i位置时首先在（i+1 阅读全文
摘要：
链接： 题意：给你两个字符串，可以对任意长度为len（每次操作需要在每个字符串都选择出长度为len的一个区间）的字符串进行翻转操作，问两个字符串能否变成一样的； 首先对一个区间进行翻转，可以看作是两个相邻的字母进行交换，一直交换，直到翻转成功，比如； abcde -> abced -> abecd 阅读全文