原创 ACM組隊訓練ubuntu環境配置

每年都指導新生配置ubuntu太麻煩了,留給帖方便大家看吧 首先邀請賽級別以上的比賽都是用ubuntu的,所以我們平時的組隊訓練也十分建議使用ubuntu系統,這裏給出配置過程 首先是ubuntu 12.04的下載地址:http://

原创 HDU 4872 ZCC Loves COT 對標記的標記打標記

原題:http://acm.hdu.edu.cn/showproblem.php?pid=4872 題意:給一個n*n*n的方體,定義兩種操作,修改操作是給出x,y,z,a,把滿足0 <= k <= j <= i < a的所有val[x+

原创 HDU 4833 Best Financing 一臉費用流的dp

原題:http://acm.hdu.edu.cn/showproblem.php?pid=4833 題意:中文題不解釋... 解題思路: 首先以interest_rates爲費用建圖跑費用流是比較容易想到的,於是比賽中我T了10幾發..

原创 ZOJ 3762 - ZOJ Monthly, March 2014 幾何(0304修正)

浙大月賽的一道幾何題 原題:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762 題意是給定 N (N <= 500) 個點,求三角形的最大高 解法一:旋轉

原创 ZOJ 3719 Diablo III 動態規劃

原題:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5042 題意: 遊戲中敵人分爲小怪和boss兩種,殺一個小怪可以疊一層buff,最高5層,疊滿buff時殺死bo

原创 ZOJ 3772 Calculate the Function 解題報告

原題:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235 題意:給定一個序列A,每次詢問一組 L, R, 設 F(L) = AL, F(L+1) = AL+1,

原创 ZOJ 2926 Hacker in TopCoder 貪心+dp

原題:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1925 題意: 首先給出的是TC分room的規則,每個房間最多25個人,房間數是最小的正整數 num 滿足 nu

原创 HDU 4881 ZCC loves traffic lights 卡位最短路

原題:http://acm.hdu.edu.cn/showproblem.php?pid=4881 題意:給一個20*20的帶權網格圖,每個結點處有紅綠燈,顏色爲紅 - 綠 - 紅, 綠燈時可以隨便走,紅燈只能右轉,或者闖一次紅燈扣光12

原创 ZOJ 3764 - ZOJ Monthly, March 2014 最大流最小割

原題:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3764 題意:給定一個N個點M條邊的帶權圖,你可以刪掉不超過K條邊,求刪邊後圖的最大流最小是多少 (N  <

原创 2013 ACM-ICPC 亞洲區域賽 成都現場賽E (Exhausted Robot)

成都賽的幾何題,現場沒敢搞,今天有時間終於寫過了 題意大概是給了一個矩形的房間,裏面有n個凸多邊形的傢俱,一個凸多邊形的Robot,Robot可以任意平移,包括穿過傢俱,但是不能旋轉,當Robot不和任何傢俱相交,且全部部分在房間內時,

原创 ZOJ 3759 - ZOJ Monthly, March 2014 pell方程求解

原題:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5204 配圖好萌啊.... 題意:給出p, A 當p == 3時,求關於n, y的方程 n(n + 1)/2 =

原创 2013 ACM-ICPC 亞洲區域賽 成都現場賽I 解題報告

現場這題寫的好挫,最後也沒調出來,今天改良了一下代碼,找到了BUG,終於AC了~ 我深深的SB了好久,這題是隊名字典序大的排前面Orz.... 簡單回顧下題意,給出N個(N<=50000)個提交,包括隊名,題目,時間,返回,然後讓你輸出