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
这个题刚开始没思路,想复杂了,只要看他们的和能否大于2048即可
B. Knights
大意:n
n的格子里有白马和黑马,马走日,如何安排骑士的位置能使二者攻击次数最多
一行BWBW,一行WBWB即可。
C.Perfect Team
大意:一组人有 c 个是善长写代码的,m 个擅长数学,x 个没啥擅长的同学。 每个学生只能加入一个团队,有人可以不参加团队,你能找到多少个完美的队伍。
水题,取c,m,与三者和的最小值
D.Make The Fence Great Again
大意:给出n块木板及每块木板加长一个单位所需要的money,问使相邻两块木板长度不同所需要的最少的钱是多少。
没啥思路,题解是区间DP,枚举其+0+1+2的情况,没想明白哈哈哈。

猜你喜欢

转载自blog.csdn.net/weixin_46434074/article/details/107537194