A. Sweet Problem

题意:三种颜色的多个数量的方块,每次可以消灭两个不同颜色的方块,求最大消灭数量(数学)

先排序
分两个情况
Codeforces Round #603 (Div. 2)总结
最大的小于等于两边之和,数量总和/2;
否则就是最小两种颜色数量之和

B. PIN Codes(暴力)

题意: 多行字符串,求最小改变量是当行字符串不同。

由于字符串最多行是10行,所以只考虑开头字符0 1 2 3 4 5 6 7 8 9,刚好10种情况,只更改相同重复数量大于等于2,更改第一个字符,不存在就算更改成功,暴力就完事

C. Everyone is a Winner!(数学)

题意:一个数被一个k除,产生的数构成一个序列,然后输出从小到大排列。数据给的1e9,直接暴力就是i*i<=1e9,数量数据直接降到1e4就完事。

D. Secret Passwords(并查集)

题意:多行字符串,每行字符串的字符绑定在一起,求存在的字符有多少堆

直接dsu板子题数据跑一遍就完事

E. Editor

也就是一颗维护前缀和max-min的线段树,还没补,有时间写了吧

总结:前四题手速场,只要把题读懂写题也就10分钟以内,但是自己英语能力极弱,每次只能靠百度翻译,因此读题的话总是理解多多少少有一些差异,发现有时候读题不明白的时候,可以用题目数据瞎搞测试一下,有时候发现还挺好用,一下子就秒懂题意。希望以后读题读懂正确题意保证在10分钟以内。前四题算法没啥好总结的,E题的那个线段树,只有等有空的时候去把他补一下,最好不用板子,全程手打过去,一来加深线段树的影响,二来以后写线段树手敲的时间比抄板子更块,毕竟看一个不太熟悉的板子,还得先理解怎么用,具体功能。希望以后得自己可以变强一点!!!

记:2109.12.2

相关文章:

  • 2022-02-23
  • 2020-06-27
  • 2021-07-09
  • 2021-12-08
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-06-25
  • 2021-12-29
  • 2021-12-03
  • 2021-06-13
  • 2021-09-19
相关资源
相似解决方案