2020-2021:teams:manespace:codeforces_round_654_div._2
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:codeforces_round_654_div._2 [2020/07/04 13:46] quantumbolt |
2020-2021:teams:manespace:codeforces_round_654_div._2 [2020/07/05 19:26] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| + | |||
| + | |||
| 地址：https://codeforces.com/contest/1371 | 地址：https://codeforces.com/contest/1371 | ||
| + | |||
| + | m(，Markdown 转 dokuwiki 转出一堆的错，修修改改中。 | ||
| ===== A Magical Sticks ===== | ===== A Magical Sticks ===== | ||
| - | * 题意：有t组数$(1 \leq t \leq 100)$，每组数有 $n$ 个数，第$i$ 个数值为$i$ , $(1 \leq i \leq n)$ , $(1 \leq n \leq 10^9 )$ ,从中取出俩数$a,b$ 然后将其合成一个新的数$a+b$,把$a+b$再插入到原来的数中，求$n$个数中最多能有几个相同的数 | + | * 题意：有$t$组数$(1 \leq t \leq 100)$，每组数有 $n$ 个数，第$i$ 个数值为$i$ , $(1 \leq i \leq n)$ , $(1 \leq n \leq 10^9 )$ ,从中取出俩数$a,b$ 然后将其合成一个新的数$a+b$,把$a+b$再插入到原来的数中，求$n$个数中最多能有几个相同的数 |
| * 题解：签到题，对$n$分奇偶看待，若$n$为偶数，最多有$\frac{x}{2}$ 个数，若$n$为奇数，最多有 $\frac{n}{2} + 1$ | * 题解：签到题，对$n$分奇偶看待，若$n$为偶数，最多有$\frac{x}{2}$ 个数，若$n$为奇数，最多有 $\frac{n}{2} + 1$ | ||
| 行 9: | 行 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 k 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 ===== | ||
| 行 18: | 行 22: | ||
| ===== D Grid-00100 ===== | ===== D Grid-00100 ===== | ||
| - | * 题意：题目太长不想打了，贴一个原题的图 | + | * 题意：题目太繁不想打了，贴一个原题的图 |
| {{ :2020-2021:teams:manespace:d.png?600 |}} | {{ :2020-2021:teams:manespace:d.png?600 |}} | ||
| 行 73: | 行 77: | ||
| * 题意：先咕咕，会补的，别催了 | * 题意：先咕咕，会补的，别催了 | ||
| * 题解： | * 题解： | ||
| + | |||
| + | ===== 总结：===== | ||
| + | 1.英语待提高，这次竟然坑在理解错题意，直接导致上完厕所回来就罚坐。 555 | ||
| + | 2.感觉cf上的题和洛谷还是有差别的，需要多训练训练。 | ||
2020-2021/teams/manespace/codeforces_round_654_div._2.1593841601.txt.gz · 最后更改: 2020/07/04 13:46 由 quantumbolt
