共三題，1道搜尋，2道圖論，時間150分鐘。
小x在jzyz開了一家冷飲店，因為剛開張，他決定做一次**活動。而活動的獲獎者可以免費得到一杯聖代。
為了和同學的生活貼近，小x費勁腦汁想到了乙個**方案：
1） 當場搖出乙個正整數m，再搖出兩個正整數x和y
2） 每個人可以在1..m這m個自然數中挑出n個不同的數。
3） 如果某人可以在現場把這n個數的倒數的累加和恰好等於x/y，那麼這個人可以得到一杯聖代。
4） 每種方案只限第一名想到答案的領取一杯聖代。
現在小x苦惱的是，對於給定的n，m,x,y，他能否盡快得知他最多要準備多少杯聖代。
考試思路：一道搜尋題，回溯+剪枝，然而我剪枝剪錯了。
bessie發現了一些很奇怪的殘缺的字典，這些字典的單詞是按照某種特殊的字典序排序的，現在bessie給你多組按照特殊字典序給出的單詞組，問你能不能給出這些字母的先後順序。
比如按順序給出4個單詞：ula uka klua kula al。這裡只有四個小寫字母，分別是：u l k a。 根據首字母我們知道 uka，根據klua 和 kula 知道 lu，於是我們知道字典序是luka.
比如給定另4個單詞：jaja baba baja beba。我們發現既有jb，也有bj，存在矛盾的先後關係，對於此種情況，我們輸出 「!」。
再比如給定3個單詞：marko darko zarko ，無法確定一些的關係，對於這種情況，我們輸出 「?」
輸入：
多組資料
每組資料第一行乙個整數n (1≤ n ≤ 100)
接下來n行，每行乙個單詞，保證單詞由小寫字母組成，且長度不超過10.
輸出：
多行，每行按要求輸出相應的結果
考試思路：每2個單詞間比較，找到第乙個不同的字母，然後建圖，最後拓撲跑一邊
然而我不會多組資料的讀入。。。
正解：跑拓撲時如果佇列中同時有2個元素，說明不能確定。
如果沒有拓撲序，說明相矛盾。
小x當上了銀河系的國王，一共統治了n個星球，現在帝國要建立n-1條星際隧道，將所有的星球全部連線起來。
每個星球都有自己的立體座標。xa,ya,za表示星球a的三維座標，xb,yb,zb分別表示星球b的三維座標.在a和b兩個星球建立通道的代價是：
cost[a,b] = min
現在小x想知道，最少要花費多少代價，能將這n個星球用星級隧道連線起來。
考試思路：最小生成樹，然後仔細一算鄰接表要mle，然後選擇了會re的鄰接矩陣。
然後prime跑了一邊
正解：按座標排序建圖，克魯斯卡爾跑一邊。。。
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考，兩年來參加了兩次，感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲，大概準備了 20天左右，最後還是功成垂敗。09年其實也一直沒有心情複習的，逼到最後的 20天，狠了一把勁，還是狠狠的複習了幾天，貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事，請...
2016 7 14考試總結。
今天的考試，總的來說不難，但是考得很差，簡直 從中暴露出對知識的掌握不牢固，練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...