这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:running_chicken:2020_summer_week2_report [2020/07/24 17:16] chenjiyuan3 |
2020-2021:teams:running_chicken:2020_summer_week2_report [2020/07/31 21:34] (当前版本) selia [todolist(补题)] |
||
---|---|---|---|
行 15: | 行 15: | ||
2020牛客暑期多校训练营(第三场)cjy J/K xx **H** zrx I | 2020牛客暑期多校训练营(第三场)cjy J/K xx **H** zrx I | ||
- | Codeforces Round #657 xx F zrx **E** | + | Codeforces Round #657 xx **F** zrx **E** |
- | 2020牛客暑期多校训练营(第四场)cjy E/J xx A zrx I | + | 2020牛客暑期多校训练营(第四场)cjy E/J xx **A** zrx I |
- | Codeforces Round #658 xx C zrx D cjy E | + | Codeforces Round #658 xx **C** zrx D cjy E |
+ | |||
+ | BUAA ICPC 2020-2021 cjy A/E xx B/C zrx E/K | ||
=====CJY===== | =====CJY===== | ||
行 73: | 行 75: | ||
====题目==== | ====题目==== | ||
+ | 2020牛客多校第三场 H | ||
+ | |||
+ | 2020牛客多校第四场 A | ||
======本周推荐====== | ======本周推荐====== | ||
=====zrx===== | =====zrx===== | ||
- | Codeforces Round #657 zrx E | + | Codeforces Round #657 E |
+ | |||
+ | 题意:构造一科有n个点的满二叉树,且恰好有k个点两个儿子最深的长度 一个是另一个的两倍 | ||
+ | |||
+ | 题解:考虑毛毛虫,这样构造出来的一定是最多的,对于一个毛毛虫能求出有多少个满足,然后就递归做。 | ||
- | 考虑构造题的时候,可以多考虑特殊种类的树,如毛毛虫,菊花图等,例如本题要求两个孩子深度差最大,毛毛虫显然是一种极优方案。 | + | 思考:考虑构造题的时候,可以多考虑特殊种类的树,如毛毛虫,菊花图等,例如本题要求两个孩子深度差最大,毛毛虫显然是一种极优方案。 |
=====cjy===== | =====cjy===== |