首页 > 圣诞节糖果
开通博客写题解
头像 pdsu尹明轩
发表于 2023-07-25 14:31:52
长安大学 迎新赛 圣诞节分糖果问题 做法，我们将所有值先取余一下p， 最后的得到的值，分为了两部分，a+b相加都大于等于p，相加一定小于p 分别求出这两部分的最大值，然后进行比较大小. 可以确定地是 1.大于等于p的部分随着两个糖果数的增大，答案也会增大 因为ans=p-(t1+t2) t1=a1% 展开全文
去ta的博客 赞 (5) 回复(2) 收起
头像 wadsadwadsad
发表于 2023-06-11 23:35:56
#include<bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10; int a[N]; void solve() { int n, p; cin >> n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 修补骑士
发表于 2026-04-19 10:11:21
很明显这道题给了你两种可能的选择情况，一种是不贪心，看看一开始就不如p的两堆，一种是加在一起后被余p后仍然是最大的情况 首先，这道题里不可能出现比p大的情况，我们先把自己一个本身就大于p的全部在输入时就取MOD一次，然后对于第一种情况，很明显两个被MOD过的数字加在一起肯定是小于2 * p的，所以说 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”