codeforces - 854c
思想:貪心——在能起飛的每一分鐘裡從能起飛的飛機中選擇當前成本最高的飛機先起飛,方能使最終的成本最低。
運用stl資料結構——優先佇列。
需要注意的地方——最終花費開long long,在計算並加每一分鐘花費時要將int型的變數轉為long long只需*1ll即可。
**如下:(一次迴圈,維護乙個優先佇列)
#include#includeusing
namespace
std;
struct
node
;bool
operator
<(node a,node b)
priority_queue
que;
int num0[300010
]; int
main()
); }
if(i>=k+1
)
}printf(
"%lld\n
",minmo);
for(int i=1;i<=n;i++)
return0;
}
2016 1 26寒假訓練賽1
2016.1.26寒假訓練賽1 a a mathematical curiosity 按照題意,暴力列舉過去,統計結果即可 b tempter of the bone 搜尋入門題目,按最簡單的方式寫即可 c r n 1.特殊處理a和b中有乙個為0的情況,如果成立的話,結果增加4 2.其他的情況,先考...
didi暑期訓練賽補題1
b cf 371c 題意 能組成最多的漢堡,條件是 輸入字串b,s,c的個數 思路 二分查詢值能夠使總值 n的答案,推出總和公式 ll max ll 0,m ans1 nb pb ll max ll 0,m ans2 ns ps ll max ll 0,m ans3 nc pc include de...
題解 牛客寒假訓練賽1
牛客寒假訓練賽1,自己水平還是太差了。a 題意 有計算符號和結果,求最初的數 思路 簡單模擬 include define ll long long struct note a 101 int main printf lld k return 0 b 給定2,0,4的數量,對其進行排列,計算1 i的...