計算12個數的和的平均數。四捨五入，不能有後導0。
我的做法是，將答案算出後，乘以1000，然後看個位是否大於等於5，判斷是否要進製……
#include#include#include#include#includeusing namespace std;
#define eps 1e-2
int main()
sum=sum/12;
int t=sum*1000;
if(t%10>=5) t=t/10+1;
else t=t/10;
if(t%100==0)
else if(t%10==0)
else printf("$%.2lf\n",sum);
}}
通化邀請賽 I Difference
這個題目現場賽的時候沒過，想得過於簡單了。主要條件如下 a ai t for all i and b vi,vj in e ai aj t,首先，如過存在邊，那麼ai和aj必然一正一負。所以第一步就是黑白染色。之後不妨假設黑色的為正，白色為負，此時條件b中的絕對值號就可以去掉了。對於一堆的大於等於的...
2013通化邀請賽H題
這題真無語，比賽時不會做，想了一場貪心演算法，沒想到是個區間dp，白刷了那麼多dp！比完賽回來，聽說是個區間dp，終於把題a了，但 寫得很搓，也不太好理解。後來發現這題竟然是白書上的例題！真是哭了 發現白書上記憶化搜尋的寫法很優雅，也比較好理解，就寫乙個吧。才50行的 dp a b c d 表示區間...
2013長沙邀請賽Travel in time
題意 給乙個無向圖和時間限制，景點到景點需要時間，每遊覽乙個景點會得到相應價值也會花費相應時間，而且你下乙個遊覽的景點的價值必須比現在的大。求從起始景點到結束景點獲得的最大價值。你可以路過任意乙個景點而不遊覽，這樣也不花費時間。首先，肯定要求出景點間的最短距離，因為任意景點都可以只路過，所以增加乙個...