A. Sweet Problem
题意:三种颜色的多个数量的方块,每次可以消灭两个不同颜色的方块,求最大消灭数量(数学)
先排序
分两个情况

最大的小于等于两边之和,数量总和/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