- 博客(3)
- 收藏
- 关注
原创 P7909 [CSP-J 2021] 分糖果
这道题是两年来我做过的代码量最少的一道普及组题目,考场上 10min10min 推出结果,100pts100pts 应该没问题。(三个样例都过了,你谷民间数据也没错)
2024-08-15 13:55:58 126
原创 P9749 [CSP-J 2023] 公路 题解
否则 f≥0f≥0,表示当前需要加油,加的油量为 ⌈sd⌉⌈ds⌉。从左到右考虑,如果行驶到某个加油站,缺油的时候,从之前经过的。若 f<0f<0,则代表的是当前还能走多少公里的油。维护变量 ff 表示当前的状态。注意本题的数据范围大,需要开。
2024-08-13 12:31:40 331 2
原创 P9748 [CSP-J 2023] 小苹果
那么我们每天重新算一下 nn 前面有几个苹果,我们就可以知道 nn 在这一天排在第几个。当某天 nmod3=1nmod3=1 时,将在这一天被拿走。我们每 33 个苹果分一组,剩余分不满一组的也分一组。显然从每组中会拿走 11 个 苹果。所以当且仅当 imod3=1imod3=1 时,第 ii 个苹果会被拿走。每次拿走的是一组中的第 11 个苹果,而一组一共有 33 个苹果。所以这一天将拿走 ⌈x3⌉⌈3x⌉ 个苹果。假设这一天还剩 xx 个苹果。
2024-08-13 12:28:28 165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人