2020-2021:teams:manespace:codeforces_round_654_div._2
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:codeforces_round_654_div._2 [2020/07/05 19:24] quantumbolt |
2020-2021:teams:manespace:codeforces_round_654_div._2 [2020/07/05 19:26] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 2: | 行 2: | ||
| 地址：https://codeforces.com/contest/1371 | 地址：https://codeforces.com/contest/1371 | ||
| + | |||
| + | m(，Markdown 转 dokuwiki 转出一堆的错，修修改改中。 | ||
| ===== A Magical Sticks ===== | ===== A Magical Sticks ===== | ||
| 行 11: | 行 13: | ||
| * 题意: 规定一个日历，每周有至多$r$天，在这个日历上连续画$n$天，问有多少种可能性 | * 题意: 规定一个日历，每周有至多$r$天，在这个日历上连续画$n$天，问有多少种可能性 | ||
| - | * 题解： 思考，如果连续的天数$n$比每周的天数$r$多,那么只需要计算$1 \leq k \leq r$ 的情况，换句话说，目前的可能情况只与$r$有关，且可以发现，（记每种$k$下可能情况为$x$) $k = 1, x = 1; k = 2, x = 2; k = 3, x = 3 \ldots$ 最后就是一个等差数列求和,结果就是 $\frac{r*(1+r)}{2}$ 第二种情况，就是 $n r $ 现在的话，在$ 1 \leq k \leq n-1$ 的情况下，上面的计算方法仍然满足，但当$k == n$ 时，此时刚好能填满一周，只有一种情况。 再往后都不能填满一周了，不用考虑。 但需要注意的一点，这题数据比较大，需要开long long | + | * 题解： 思考，如果连续的天数$n$比每周的天数$r$多,那么只需要计算$1 \leq k \leq r$ 的情况，换句话说，目前的可能情况只与$r$有关，且可以发现，（记每种$k$下可能情况为$x$) $k = 1, x = 1; k = 2, x = 2; k = 3, x = 3 \ldots$ 最后就是一个等差数列求和,结果就是 $\frac{r*(1+r)}{2}$ 第二种情况，就是 $n \leq r $ 现在的话，在$ 1 \leq k \leq n-1$ 的情况下，上面的计算方法仍然满足，但当$k == n$ 时，此时刚好能填满一周，只有一种情况。 再往后都不能填满一周了，不用考虑。 但需要注意的一点，这题数据比较大，需要开long long |
| ===== C A Cookie for You ===== | ===== C A Cookie for You ===== | ||
2020-2021/teams/manespace/codeforces_round_654_div._2.1593948290.txt.gz · 最后更改: 2020/07/05 19:24 由 quantumbolt
