2020-2021:teams:the_great_wave_off_kanagawa:week_summary_1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:the_great_wave_off_kanagawa:week_summary_1 [2020/05/09 00:04] airbust |
2020-2021:teams:the_great_wave_off_kanagawa:week_summary_1 [2020/05/25 20:45] (当前版本) airbust |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== 2020/05/02 -- 2020/05/08 周报 ====== | ====== 2020/05/02 -- 2020/05/08 周报 ====== | ||
| - | ===== airbust ===== | + | ===== 本周推荐 ===== |
| - | ==== 比赛 ==== | + | ==== airbust ==== |
| - | * [[https://codeforces.com/contest/1345|Codeforces Round #639 (Div. 2)]] | + | CF 1342D Mulitple Cases |
| - | * [[https://codeforces.com/contest/1348|Codeforces Round #638 (Div. 2)]] | + | |
| - | * [[https://codeforces.com/contest/1342|Educational Codeforces Round 86 (Rated for Div. 2)]] | + | |
| - | ===== kazamori ===== | + | 先求出一共要多少个case，假设大于等于$i$的$m_i$个数是$b_i$，根据抽屉原理，case的个数要大于等于$\lceil \frac {b_i}{c_i} \rceil$，所以一共需要$ans=max(\lceil \frac {b_i}{c_i} \rceil)$个case。然后是构造方案，将$m_i$从小到大排序，每个$m_i$放入第$(i\ mod\ ans)$个case即可。 |
| - | ==== 比赛 ==== | + | ==== kazamori ==== |
| - | * [[https://codeforces.com/contest/1348|Codeforces Round #638 (Div. 2)]] | + | CF 1348E Phoenix and Berries |
| - | * [[https://codeforces.com/contest/1342|Educational Codeforces Round 86 (Rated for Div. 2)]] | + | |
| - | ===== lkw981105 ===== | + | * 分类：DP |
| + | * 简要题意： 有$n$棵树，每棵树上有$a_i$个红果实和$b_i$个蓝果实。有可以装$k$个果实的篮子，一个篮子只能放同种颜色或同一棵树上的果实。求最多可以放满多少个篮子？ | ||
| + | * 解法： 最多只有$n$个篮子内的果实是不同色的（若同一棵树上装了多个不同色的篮子 ，则可以转化为多个同色的篮子加上一个不同色的篮子 ），枚举第$i$棵树生成的不同色的篮子的组成，dp求解。''%%dp[i][j]%%''表示前$i$棵树装完后，剩下$j$颗红果实时，最多能填满的篮子的数量。 | ||
| - | ==== 比赛 ==== | + | ==== Ket98 ==== |
| - | *[[https://codeforces.com/contest/1344|Codeforces Round #639 (Div. 1)]] | + | CF 1344A Hilbert’s Hotel |
| + | 这道题很简单，直接在$0\leq i<n$之间统计''%%(i+a[i])%n%%''的值，用''%%unique%%''判断有没有重复的即可。 | ||
| + | |||
| + | 注意的是本题有负数，所以取模要写成''%%((i+a[i])%n+n)%n%%'' | ||
| + | |||
| + | ===== 个人 ===== | ||
| - | ===== 本周推荐 ===== | ||
| ==== airbust ==== | ==== airbust ==== | ||
| - | CF 1342D Mulitple Cases | + | === 比赛 === |
| - | 先求出一共要多少个case，假设大于等于i的mi个数是bi，根据抽屉原理，case的个数要大于等于ceil(bi/ci)，所以一共需要ans=max(ceil(bi/ci))个case。然后是构造方案，将mi从小到大排序，每个mi放入第(i mod ans)个case即可。 | + | * [[https://codeforces.com/contest/1345|Codeforces Round #639 (Div. 2)]] |
| + | * [[https://codeforces.com/contest/1348|Codeforces Round #638 (Div. 2)]] | ||
| + | * [[https://codeforces.com/contest/1342|Educational Codeforces Round 86 (Rated for Div. 2)]] | ||
| ==== kazamori ==== | ==== kazamori ==== | ||
| - | CF 1348E Phoenix and Berries | + | === 比赛 === |
| - | * 分类：DP | + | * [[https://codeforces.com/contest/1348|Codeforces Round #638 (Div. 2)]] |
| - | * 简要题意： 有n棵树，每棵树上有ai个红果实和bi个蓝果实。有可以装k个果实的篮子，一个篮子只能放同种颜色或同一棵树上的果实。求最多可以放满多少个篮子？ | + | * [[https://codeforces.com/contest/1342|Educational Codeforces Round 86 (Rated for Div. 2)]] |
| - | * 解法： 最多只有n个篮子内的果实是不同色的（若同一棵树上装了多个不同色的篮子 ，则可以转化为多个同色的篮子加上一个不同色的篮子 ），枚举第 i 棵树生成的不同色的篮子的组成，dp求解。''%%dp[i][j]%%''表示前i棵树装完后，剩下j颗红果实时，最多能填满的篮子的数量。 | + | |
| - | ==== lkw981105 ==== | + | ==== Ket98 ==== |
| + | |||
| + | === 比赛 === | ||
| + | |||
| + | *[[https://codeforces.com/contest/1344|Codeforces Round #639 (Div. 1)]] | ||
| - | CF 1344A Hilbert’s Hotel | ||
| - | 这道题很简单，直接在''%%0<=i<n%%''之间统计''%%(i+a[i])%n%%''的值，用''%%unique%%''判断有没有重复的即可。 | ||
| - | 注意的是本题有负数，所以取模要写成''%%((i+a[i])%n+n)%n%%'' | ||
2020-2021/teams/the_great_wave_off_kanagawa/week_summary_1.1588953881.txt.gz · 最后更改: 2020/05/09 00:04 由 airbust
