摘要:
链接: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 阅读全文