2020牛客寒假演算法基礎集訓營2 F 拿物品

思路

仍然是大佬題解

乙個人拿走了ai，則另乙個人就失去了bi，所以都優先選擇總價值最高，不是只拿自己價值最高的物品

所以按總價值從大到小排序，依次輸出物品原本的序號。

ac**：

#include

using
namespace std;
const
int maxn =
200002
;int n;
struct node
a[maxn]
;int
cmp(node a,node b)
//從大到小排列函式指標
intmain()
sort
(a+1
,a+n+
1,cmp)
;//陣列從1開始錄入，排序時起始位址要注意
for(
int i=
1;i<=n;i++
) cout<
for(
int i=
1;i<=n;i++
)return0;
}

2020牛客寒假演算法基礎集訓營

長期更新，補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模，為了增加過題概率，多取幾個模數判斷。includeusing namesp...

2020牛客寒假演算法基礎集訓營1

找規律，推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...

2020牛客寒假演算法基礎集訓營1

h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...