2020年4月12日
摘要：
链接：https://codeforces.com/contest/761/problem/D 贪心+构造； 题意：给定a，b，c三个数组，规定ci=bi-ai；现在给出a和离散化的c数组（1~n的数字），问可否构造出一组b 对p排个序，ai为定值，ci=bi-ai，ci最小时，bi最小 贪心，小的 阅读全文
摘要：
链接：https://codeforces.com/contest/1333 题意：简单来说，就把RL 换成LR直到最后变成LLLLLRRRRR，问每次的L的位置，（每隔一秒至少一对孩子转头即，每次l至少输出一个位置）n只有三千，暴力就好 c++操作比较神奇....for(int x : v),v是 阅读全文
摘要：
链接：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 阅读全文