原创 codeforces 1251E1/E2 Voting

Codeforces 1251E1/E2 Voting題意思路代碼 題意 給你n個人,你需要讓這n個人全部給你投票。讓第i個人給你投票的方法有兩種:給他pi塊錢收買他,或者當前已經有mi個人爲你投票,他就會爲你免費投票。問最少花費

原创 CCPC-Wannafly Winter Camp Day1 B-喫豆豆

dp題,dp數組大小考慮了半天,後來發現比CT[i][j]的最大值大一些就可以了,也就是1018102左右。因爲他最壞情況就是到一個點,待上Ct[i][j]的時間,就必定能喫到C個豆子,然後再到終點就可以了。狀態轉移方程就是dp[

原创 CCP-WannaflyWinter Campday1 f 爬爬爬山(菜雞補題)

題目鏈接:https://www.zhixincode.com/contest/7/problem/F?problem_id=97 隔了兩個月,菜雞終於開始了他的補題之旅。那麼首先要解決的就是day1的簽到題。當時的我還不知dij

原创 L2-2 關於堆的判斷

比賽的時候不知道小頂堆的概念,也不會手打堆,真實自閉。。 其實就是一道最小堆的模板題,套套板子就出來了。不過沒法提交,也不知道能不能拿滿。過兩天開一場重現賽試試 最小堆(小頂堆):父節點的值比他的兩個子節點的值都要小的堆 #incl

原创 CCPC-Wannafly Winter Camp Day1 B-吃豆豆

dp題,dp數組大小考慮了半天,後來發現比CT[i][j]的最大值大一些就可以了,也就是1018102左右。因爲他最壞情況就是到一個點,待上Ct[i][j]的時間,就必定能吃到C個豆子,然後再到終點就可以了。狀態轉移方程就是dp[i]

原创 CCPC-Wannafly Winter Camp Day1 J-奪寶奇兵

一道貪心題,用貪心做很明顯,問題是怎麼貪。比賽的時候一直在推最便宜和最多怎麼貪,但其實只需要枚舉最後其他人最多的寶物數k,使k從1到m就行了,然後算出每個k時所需要花費的最小代價。就是把所有大於等於k的人的寶物,從便宜到貴都買過來,然

原创 c++輸出方式總結(轉載)(有刪改)

c++輸出方式總結1.cin用法1:最基本,也是最常用的用法,輸入一個數字:用法2:接受一個字符串,遇“空格”、“TAB”、“回車”都結束2.cin.get()用法1: cin.get(字符變量名)可以用來接收字符用法2:cin.ge