2020-2021:teams:the_great_wave_off_kanagawa:week_summary_1
这是本文档旧的修订版！
2020/05/02 -- 2020/05/08 周报
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即可。
kazamori
比赛
题目
CF 1348E Phoenix and Berries
- 分类：DP
- 简要题意： 有n棵树，每棵树上有ai个红果实和bi个蓝果实。有可以装k个果实的篮子，一个篮子只能放同种颜色或同一棵树上的果实。求最多可以放满多少个篮子？
- 解法： 最多只有n个篮子内的果实是不同色的（若同一棵树上装了多个不同色的篮子 ，则可以转化为多个同色的篮子加上一个不同色的篮子 ），枚举第 i 棵树生成的不同色的篮子的组成，dp求解。
dp[i][j]表示前i棵树装完后，剩下j颗红果实时，最多能填满的篮子的数量。
lkw981105
比赛
题目
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.1588948159.txt.gz · 最后更改: 2020/05/08 22:29 由 airbust
