A.Sumo and Keyboard-Cat
Solution
答案为大小写转换的次数
坑点:开头若为小写,贡献值+1
Code
B.Sumo and His Followers
Solution
简单贪心:若想使总等待时间最小,则应当让耗费时间小的人排在前面。
Code
C.Sumo and Virus
Solution
模拟天数的同时,转移感染者的数量即可。
注意点:
- 开ll
- 已经感染了病毒的人要从总人数中减去
Code
F.Sumo and Luxury Car
Solution
Code
H.Sumo and Electricity(Easy)
Solution
由于只有一个是不确定的所以这道题仅和-1所在的那个核电站的功率有关,设该核电站的下标为pos.
题意转换为:
- 求最小,且尽可能小。
tips:位操作有关的题目,可以考虑拆位,因为贡献和位有关,且位操作的复杂度是
异或:
结果和还有的个数有关,拆位记录对不同位的贡献。
遍历位
- ,该位赋值1
- ,该位赋值0
Code
L.Sumo and Coins
Solution
找规律发现
- ,输出ALL ;
- ,输出UP;
- ,输出DOWN;