首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小紫的劣势博弈
3条解析
开通博客写题解
yx5932
发表于 2025-11-25 14:30:20
这是一道博弈论中的最优策略问题,核心是双方(小红、小紫)在目标相反的情况下,通过贪心选择对自己最有利的元素。 解题思路 明确目标与操作影响: 小红先手,目标是让最终的 x 尽可能小;拿元素时,x += 该元素(因此小红会优先选较小的元素,减少 x 的增加量)。 小紫目标是让最终的 x 尽可能大;
展开全文
ill__
发表于 2025-10-04 20:13:20
n = int(input()) a = list(map(int,input().split())) a.sort() cnt=0 for i in range(n): if&nb
展开全文
浸染成紫
发表于 2026-02-21 23:49:59
小紫的劣势博弈 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int n; cin>>n; vector<
展开全文
查看本题
查看本题讨论
相关比赛
103948-牛客周赛 Round 85
进入比赛
104284-牛客周赛85内测
进入比赛
105485-测试
进入比赛
105645-2333
进入比赛
105804-测试赛
进入比赛
等你来战
查看全部
牛客小白月赛131
报名截止时间:2026-04-10 21:00
2026年浙江工业大学之江学院程序设计竞赛
报名截止时间:2026-04-11 16:00
北华大学第十三届大学生程序设计竞赛(同步赛)
报名截止时间:2026-04-12 18:00
牛客周赛 Round 139
报名截止时间:2026-04-12 21:00
牛客练习赛151
报名截止时间:2026-04-17 21:30
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题