芮梦月 发表于 2026-1-10 16:40:00

NOIP2025 题解

虽迟但到。
T1.糖果店

记 \(s_i=x_i+y_i\)，设第 \(i\) 种糖果买了 \(r_i\) 个，记 \(r_i=2p_i+q_i\)（\(0\le q_i\le 1\)），则总价为 \(p_is_i+q_ix_i\)，则显然只有 \(s_i\) 最小的 \(p_i\ne 0\)，记为 \(s_j\)；也显然只有最小的若干个 \(x_i\) 的 \(q_i=1\)，于是把 \(x\) 排序，枚举一段前缀的 \(q_i=1\)，剩下的钱全都买 \(s_j\) 即可。
点击查看代码#include#define LL long longusing namespace std;const int N=1e5+5;int n,a,b;LL m,ans;signed main(){//        freopen("candy.in","r",stdin);//        freopen("candy.out","w",stdout);        ios::sync_with_stdio(false);        cin.tie(0),cout.tie(0);        cin>>n>>m;        int mn=INT_MAX;        for(int i=1;i>a>>b;                mn=min(mn,a+b);        }        sort(a+1,a+n+1);        LL sum=0;        for(int i=0;im) break;                LL tmp=m-sum;                ans=max(ans,2ll*(tmp/mn)+i);                        }        cout

尤晓兰 发表于 2026-1-19 14:40:23

谢谢分享，辛苦了

焦听云 发表于 2026-1-22 17:19:34

很好很强大我过来先占个楼 待编辑

昝沛珊 发表于 2026-1-22 22:30:37

yyds。多谢分享

闵雇 发表于 2026-1-25 07:04:13

这个有用。

哈梨尔 发表于 2026-1-26 08:38:03

东西不错很实用谢谢分享

扔飒 发表于 2026-1-30 19:32:56

不错，里面软件多更新就更好了

汪玉珂 发表于 2026-2-2 19:33:47

yyds。多谢分享

创蟀征 发表于 2026-2-2 19:48:48

分享、互助 让互联网精神温暖你我

百谖夷 发表于 2026-2-7 09:29:32

东西不错很实用谢谢分享

静轾 发表于 2026-2-8 06:51:09

前排留名，哈哈哈

打阗渖 发表于 2026-2-8 08:03:44

懂技术并乐意极积无私分享的人越来越少。珍惜

阎一禾 发表于 2026-2-8 17:22:51

感谢分享，下载保存了，貌似很强大

呵桢 发表于 2026-2-9 05:04:03

谢谢楼主提供！

这帜 发表于 2026-2-9 09:37:11

鼓励转贴优秀软件安全工具和文档！

乐敬 发表于 2026-2-10 23:32:18

懂技术并乐意极积无私分享的人越来越少。珍惜

溧久苟 发表于 2026-2-10 23:40:56

感谢分享，学习下。

锷稠 发表于 2026-2-12 22:33:31

感谢分享，学习下。

焦和玉 发表于 2026-2-13 15:19:29

懂技术并乐意极积无私分享的人越来越少。珍惜

敛饺乖 发表于 2026-2-14 02:08:42

感谢分享
页: [1] 2
查看完整版本: NOIP2025 题解