一、題意
a.有 n 個人投票，每人對應乙個m[i], p[i]，第 i 個人 m[i] 指的是，如果有 m[i] 個人已經把票投給你了，那麼他也會把票免費投給你，否則你就花費p[i]讓他把票投給你。為了讓所有的人都把票投給你，問你需要的最少花費是多少。
b.給乙個數，如果兩個數字相鄰並且奇偶性不同，那麼這兩個數字可以交換位置，問交換後最小的數是多少。
c.鍵盤上有一些鍵壞掉了，壞掉的鍵按一次會出現兩次，給乙個按了鍵盤後出現的字串，要求找出其中可能壞掉的鍵。
d.公司有n個人，而你手頭有s元，要給這n個人發工資，發出工資總和不能超出s，每個人都有相對應的工資區間，求最大發出工資的中位數。
e.給你一堆木條，一些是白色的，一些是紅色的。然後要把這些木條拼到一起構成長度先遞增後遞減的樣子，然後要求紅色木條長度最長，問最後使得這個拼湊出來的多邊形的周長為qi的方案數是多少。
f.給出n個字串（字串只包含0和1），字串之間相互交換字元，字串自身的字元也能相互交換位置（也就是每個字元可以出現在這n個字串的任何位置），問最多能獲得多少個回文串.
g.有n個人，每個人有兩個屬性mi和pi，mi代表著如果有mi個人投票給他，那麼他就會把票投給他，否則你需要花費pi的代價來收買他。請問最少花費多少使得所有人都投他。
二、非水題過程
b.首先要確定乙個突破點，那便是奇偶性不同才會交換，那麼就把奇數歸為一類，偶數歸為另一類，如果第一奇數比第乙個偶數小，那麼先輸出第乙個奇數，再把第乙個偶數和第二個奇數比較，最後得出答案。
c.只要乙個字母單獨出現或者以奇數的形式重複出現，那麼這個鍵就是對了，只要從左到右遍歷判斷一遍就可以判斷出了。
三、補題情況
a和g：兩題基本題意相同，但題目好長，很難看懂，看到一半就放棄了。
d:這道在比賽的時候，我進入了思維誤區，開始我沒注意到總錢數s不一定要花完，結果不斷更改卻**一直不對，課下看題解的時候恍然大悟，最後成功改對了。
f：沒看到這道題，快結束的時候看同學們的情況才發現這道題的難度好像比d題要簡單一點，可惜時間已經不夠了，只好在補題
的時候想了想，做出了這道題。
四、感想
總體來說，今天前兩個題做的時候還好，後面d題卡住，重寫了兩次還過不去，就很浮躁，也上了倔脾氣，不寫出來d題我就不往後看了，結果d沒寫出來，f題也錯過了，感到有一點可惜吧。
暑假嗨四訓練總結
一 題意 a.有三個佇列，要求使a佇列存的數為排列的字首，c佇列存的數為排列的字尾，b佇列存的數為其他。現在你可以從任意佇列中選乙個數放到其他佇列。問你需要最小移動多少次，滿足三個佇列的性質。b.給n組樣例，每組樣例包含了一組資料，要求找出這組資料之中相同的兩個數字之間最短的距離。c.有n個學生，有...
暑假嗨十訓練總結
一 題意 a.有n個點m條邊組成的有向圖，要給邊塗色，使得不存在乙個由相同顏色組成的環，求最大顏色數。b.給三個數x，y，z求將z分配給 x和y 並保證x y，共有多少種分法。c.給 n 把刀，怪物頭為 m 個，然後每把刀可以砍掉怪物 xi 個頭，如果砍完之後還有頭則長出 yi 個頭，問最少砍多少次...
暑假訓練總結 SSL暑假訓練總結
第一周過的還算好吧，覺得飯堂伙食也挺好的，同學也挺好。學習的東西感覺比小學難好多，有種覺得以前學的東西太簡單了的感覺，但多虧了小學的時候基礎打得還算紮實，學得還行，但總是感覺自己就是個菜雞，就是乙個蒟蒻，哎，室友真的太強了。第一周總結 第二週自我感覺挺不錯的，總算追上了部分室友，成績也開始 這一切都...