A 题
简单输入输出,略
B 题
对于每个非零值,ans 加上该点贡献*1 即可,贡献即包含该点的
子段和数量
std:https://paste.ubuntu.com/p/x2RfVj64gP/
C 题
递归裸题,由于是网题网上有题解代码,所以不贴标程
D 题
排序后二分查找,或者直接用 map 记录每个元素的位置
std:https://paste.ubuntu.com/p/Yg8D9WXwbR/
E 题
可证字符串元素按字典序排序后得到的串,符合题目要求回文子
串数量最多,且字典序最小,所以将字符串排序后输出即可
std:https://paste.ubuntu.com/p/HcVtCNTJtM/
F 题
三维偏序例题,CDQ 分治+树状数组可过。
std:https://paste.ubuntu.com/p/BpjHNGMGBB/
G 题
因为每种菜可以同时做所有需求量,所以只需记录下总共要做多
少种菜,并把这些菜所需时间相加即可
std:https://paste.ubuntu.com/p/5vsGjKcDBC/
H 题
题面很吓人,其实按所给的随机数算法求得所有 a[i]后,即变成
求连续子段和大于 m 的不重合段数量,贪心即可。
std:https://paste.ubuntu.com/p/KcVP6BrHHj/
I 题
把秒数转化为时分秒即可,略
J 题
在草稿纸上画圆推演,即可看出当 t 与 n%t 的 gcd 为 1 时,所有
数都会被取到,当 gcd>1时,即在一个循环节内有一些数取不到,
此时判断 x0(由数据所给的 x 为 0 号往后推,原先 1 号此时的编
号)能否整除该 gcd,若能整除则会经过该点,否则不经过。
Std:https://paste.ubuntu.com/p/F26fcnGnc3/
评论0