- 博客(3)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 103 Editorial 补题ing
AA. K-divisible Sum题意：给两个数字n,k，构造一个有n个数的数组使得数组的总和可以整除k，且要使这个数组中的每个数尽可能的小，输出数组中的最大值。分情况讨论：如果n >= k；1.如果n能整除k，那么n个数全为1即可2.如果n不能整除k，那么1和2也能构造成功如果n < k；那么数的取值级为 k / n 的上取整在整数上取整中，例子：ceil(k / n) = (k + n - 1) / n代码：#include <iostream>#in
2021-02-01 05:44:37
229
原创 Codeforces Round #698 (Div. 2)补题ing
BNezzar and Lucky Number题意： 给定q个数，并给一个数d，判断这q个数每个能不能由幸运数字相加可得。（幸运数字：这个数字中函数数字d）其中数字d >= 1 && d <= 9首先这个数如果是大于等于10 * d的话是一定可以组合成的。比如x = 31， d = 2可以让x不断减去d，直到x的值在范围d * 10 ~ d * 10 + 9之间。31 - 2 = 29，而29即为幸运数字，所示31输出YES对于小于10 * d的数，可以完全背包d
2021-01-31 10:23:58
94
原创 dp笔记
dp寒假训练状态机模型连接：Codeforces A.Boredom题目大意： 给定一个序列，可以删除以个value值为a的一个数，并获取a分，但是每选择一个value值为a的值，就会删除所有value等于 a - 1 和 a + 1 的值，求能获得的最高得分。错解：从dp[i - 2] 的状态直接转移到dp[i]的状态hack数据54 2 3 2 5如果是这一组数据的话得到的值为8，而实际上最大的值应该是9错解dp转移过程dp[2] = 2 * 2 = 4dp[3] = 1 * 3
2021-01-17 15:15:29
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人