11eyes

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是已知的，直接...

B. Homecoming题意：A->B 花费a元B->A 花费b元有p元求要走到点i，从i上车能在p内到终点。思路：1.二分答案2.倒着模拟比赛的时候我两种都想到了，问题在于代码实现能力过弱，有必要加强模拟的训练了。二分答案做法：#include<bits/stdc++.h>using namespace std;typedef long lo...