multiset
陆小萌
这个作者很懒,什么都没留下…
展开
-
NC50439
NC50439 题意 有n个士兵,每个士兵战斗力为v[i],添加这个士兵则上场的总士兵数量要小于s[i],求最高战斗力? n(1≤n≤10^5) v,s(1≤v≤10^9,1≤s≤n) 思路 贪心+优先队列或multiset 一开始想到01背包变形,如果按照这个思路去解,会发现随着s[i]的变化(即背包的容量变化)。 如果有会dp解的大佬麻烦发我一下代码,我学一下。 这道题如果人数k是已知的,直接...原创 2020-03-26 16:20:53 · 172 阅读 · 0 评论 -
Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)
B. Homecoming 题意: A->B 花费a元 B->A 花费b元 有p元 求要走到点i,从i上车能在p内到终点。 思路: 1.二分答案 2.倒着模拟 比赛的时候我两种都想到了,问题在于代码实现能力过弱,有必要加强模拟的训练了。 二分答案做法: #include<bits/stdc++.h> using namespace std; typedef long lo...原创 2020-02-24 18:08:58 · 218 阅读 · 0 评论