摘要: "C" Tag 双指针,贪心 定义一个温度区间,$[mn,mx]$,使得这个范围在$t$分钟的变化与下一个温度区间产生交集 然后不断的迭代这个区间,如果中途不能与下一个区间产生交集,或者最后区间不存在就输出No 因为客人到达的时间为增序,所以不需要排序 阅读全文
posted @ 2020-02-22 14:46 南风-- 阅读(79) 评论(0) 推荐(0) 编辑
摘要: "B" Tag 字符串,贪心,思维,set,暴力 回文串的最终形式一定是 $S_1+S_2+S_3+...+S_{mid}+...+S_{n 2}+S_{n 1}+S_n$ 我们只需要统计出有多少对 回文串,然后把他们分别放到两边,最后在把自己跟自己回文的串放到中间 阅读全文
posted @ 2020-02-22 14:06 南风-- 阅读(79) 评论(0) 推荐(0) 编辑
摘要: "A" Tag 数学,思维 设所需要的时间为 $t$,两只兔子之间的距离为 $c ur$ $cut = (y bt) (x+at)$ $t = (y x)/(a+b)$ 阅读全文
posted @ 2020-02-22 13:49 南风-- 阅读(69) 评论(0) 推荐(0) 编辑