20200723总结
A. Prefixes 大意：给你一个字符串，其中a与b必须相邻，问最少需要改变多少次，改变后的字符串是怎样的。 水题，看是否有相邻的相同字母，若有，则改变其中的后者即可。 B. Shooting 大意：共n个瓶子，你可以自由选择射击顺序，射击第i个瓶子需要a[i] x+1次才能射击完全，x代表射击过几个，问至少射击多少次才能把所有瓶子射击完。 水题，贪心即可，用pair分别记录其射击过几个及a[i],按照其x大小排序，然后逐步累加即可。 C. White Sheet 大意：给你三对坐标，分别代表两个黑色矩形和一个白色矩形的左下角与右上角，问白色矩形是否能够完全被黑色矩形覆盖 大佬思路：通过面积之间的关系可以得出第二个矩形和第三个矩形一共覆盖了第一个矩形多少面积进行判断 面积 = 第一个矩形与第二个矩形的交 + 第一个矩形与第三个矩形的交 + 三个矩形的交 D. Swords 大意：共n种剑，每种剑有x把，来了y个人，每个人拿走z把同样类型的剑，现给出每种剑的剩余数量，求出最小的y值 找到里边最大的数，以此作为初始值，用这个数再减去其他数的和，这样就能得到总共拿走了多少剑，再每次获得一个缺少的数量时计算所有被拿走的剑的gcd A. 2048 Game 大意：给出一系列2的幂次方，相同的数可以合并，问最终能否得出2048或里边有无2048 这个题刚开始没思路，想复杂了