首页 > Rating
开通博客写题解
头像 stOtue
发表于 2021-06-05 09:08:39
牛客IOI周赛26-普及组T3 结论：每次都选 rating 最小的最优。 堆维护即可。 #include<bits stdc++.h> using namespace std; priority_queue<double,vector<double>,greater& 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 stOtue
发表于 2021-06-05 10:06:07
牛客IOI周赛26-普及组T2 作者：Feecle6418链接：https://ac.nowcoder.com/discuss/669017?type=101&order=0&pos=7&page=1&channel=-1&source_id=1来源：牛客网 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 熠丶
发表于 2021-06-05 21:09:49
做法 每次用最小的号来上分掉分即可用优先队列或者multiset维护当前最小的号即可 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(a 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 LOTTERJAG
发表于 2021-06-04 21:50:35
C Rating每次取最小的rating一定能保证上升最快，下降最慢不过我脑子短路没想到写堆 #include <cstdio> #include <iostream> #include <iomanip> #include <algorithm> # 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”