2021年9月23日
Dirt Ratio 线段树+二分 T13 D43
摘要： Dirt Ratio 线段树+二分 T13 D43 [传送门]( Problem - 6070 (hdu.edu.cn) ) 思路 答案处于 0 - 1 之间 $cnt(r-l)$表示l,r区间内不同数得个数 二分答案得到： \(\frac{cnt(r-l)}{r-l+1} \leq mid\) 化 阅读全文
posted @ 2021-09-23 13:45 Suki_Sugar 阅读(26) 评论(0) 推荐(0) 编辑
Codeforces Round #312 (Div. 2) E. A Simple Task T12 D43
摘要： Codeforces Round #312 (Div. 2) E. A Simple Task T12 D43 [传送门]( Problem - 558E - Codeforces ) 思路 建26棵线段树，线段树节点表示每一个字母再这段区间的数量。 k=0时，字典序倒叙遍历线段树，对于每一个字母， 阅读全文
posted @ 2021-09-23 13:26 Suki_Sugar 阅读(19) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 114 (Rated for Div. 2) E. Coloring T11 D43
摘要： Educational Codeforces Round 114 (Rated for Div. 2) E. Coloring T11 D43 [传送门]( Problem - E - Codeforces (Unofficial mirror site, accelerated for Chine 阅读全文
posted @ 2021-09-23 13:13 Suki_Sugar 阅读(62) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build T10 D43
摘要： Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build T10 D43 Educational Codeforces Round 114 (Rated for Div. 2) 思路： 最终结果要么是每组数选 阅读全文
posted @ 2021-09-23 10:42 Suki_Sugar 阅读(27) 评论(0) 推荐(0) 编辑
Live2D