摘要: 题面描述 有 $n$ 个箱子,第 $i$ 个箱子里面装着 $a_i$ 个杂志。现在正在下雨,有一些箱子上面盖着盖板(如果一个箱子上盖了盖板,那么这个箱子里的杂志就不会被雨淋),并且可以将盖在第 $i$ 个箱子上的盖板移到第 $i-1$ 个箱子上(同一个盖板至多移动一次)。求不会被雨淋的杂志数量的最大 阅读全文
posted @ 2023-01-03 20:45 tommychen19 阅读(36) 评论(0) 推荐(0)
摘要: 2022 CSP-J ##T1 思路 非常简单的一道题。只需要不断地 $\times 2$,当答案超过 $10^9$ 时跳出即可。 代码 #include<bits/stdc++.h> using namespace std; #define int long long signed main(){ 阅读全文
posted @ 2022-11-12 16:09 tommychen19 阅读(11) 评论(0) 推荐(0)
摘要: B 题意 给定一个正整数 $n$ , 让你求最少需要多少个正整数,使得利用选取(部分或全部),可以组成 $1\sim n$ 之间的任意整数重量。 思路 乍一看,这道题目还是挺难的。但是静下心思考时,便会发现这是一道找规律题。 我们先手模一下当 $n = 1\sim 8$ 时的数据: | 1 | 2 阅读全文
posted @ 2022-08-18 22:37 tommychen19 阅读(24) 评论(0) 推荐(0)