第一題：icow
剛看這題的時候覺得要用快排，但其實不用。我們只須將每次經過題目要求改變的r陣列中的最大值輸出即可，並按照題目要求改變r陣列。
第二題：化妝晚會
我們可以用頭尾指標來做這道題。首先將大於s的l[i] 賦值為0，再將l陣列中沒有為0的值按照從小到大快排一下，再用while迴圈列舉頭尾指標，求出ans。
第三題：奶牛的比賽
這題我們只要用getfather和getson來求出與i直接或間接比過賽的牛，如果getfather(i)+getson(i)的值是等於n-1，我們就可累加ans。
第四題：貝茜的晨練計畫
這題我們需要用到動態規劃，設f[i,j]表示第i分鐘貝茜疲勞度為j的路程最大值，我們可以發現有兩種情況：
（1）休息：f[i,j]:=max(f[i,0],f[i-j,j]);f[i,0]:=f[i,j];
（2）走路：f[i,j]:=max(f[i-1,j-1],f[i,j]);
JZOJ8 15（C組）電話時間
題目 某人總是花很多時間給父母打 有一次他記錄了打 的開始時間和結束時刻t1和t2，請你幫他算算此次通話一共用了多少秒。又有一次，他記錄了打 的開始時刻t1和通話的時間長度len，請你幫他計算他在什麼時刻結束通話。已知每次通話時間小於24個小時。分析 純模擬啦。附上 vart,q longint h...
JZOJ8 15（C組）地鐵建設
題目 某地鐵沿線共設n站，可分為u 地面式 d 地下式 和c 複合式 三種型別。為避免單調，相鄰地鐵站的型別不能重複。同時，由於地鐵站所處環境和地質條件有所差異，每個站點按不同型別的建設成本也不盡相同。現給定各站點的三種建設成本，請計算出該地鐵線的最低總造價。分析 這道題 用了dp來解決，用f i,...
12 7 比賽題解
這個題的意思就是對於給定的數x,找到兩個數a,b滿足以下條件 可以看出a,b是不唯一的，所以這道題是spj，那我們只要找到最好找的就好了。a b 最大的時候，就是a b x對吧，正好這時候也滿足題目中的其它要求。如果x x 都不滿足大於 x 這個條件的話，肯定就無解了，所以我們只需要判斷這個條件就好...