2016年3月11日 星期五

USACO 2015 December Contest, Gold Problem 2. Fruit Feast

›
每個方法可以表現成x*A+y*B + (z*A + u*B)/2 那麼，就可以輕鬆過了XDDD #include <iostream> #include <stdio.h> #include <algorithm> #i...
2016年3月10日 星期四

USACO 2015 January Contest, Gold Problem 2. Moovie Mooving [位元dp]

›
http://www.usaco.org/index.php?page=viewproblem2&cpid=515 我當初看的時候，也不知道題目再做什麼 再想想，就發現好像是bitmask的dp!!! 於是，就開了dp[1<<MAX_N][MAX_...

(Zj) d712: The 3n + 1 problem

›
http://zerojudge.tw/ShowProblem?problemid=d712 這題是UVA加強版 我們要把每次做好的值紀錄下來 再開線段樹優化 就好了 對了, 如果值>1000000,不要傻傻的開map去存,會爛掉!!! #inclu...

USACO 2014 December Contest, Gold Problem 2. Marathon

›
http://www.usaco.org/index.php?page=viewproblem2&cpid=495 一開始也不知道這題是在做什麼 之後想想我們似乎要維護個兩點之間距離 + 跨一點的距離 然後似乎很麻煩 題解也不知道要怎麼寫XD 往上面...
2016年3月9日 星期三

(POJ) 3104 Drying

›
http://poj.org/problem?id=3104 首先，要先注意一下題目敘述：只有用散熱機(一次減k)，就不能風乾！！！ 然後，答案具有單調性，而且似乎要用long long 存 於是，我們來列式：假設我們總共需要花id天，其中 j 天用散熱機，...

(POJ) 3111 K. Best [平均最大值]

›
http://poj.org/problem?id=3111 這是「平均最大化」的題目。 我先把題目想成「求出最大的平均值S」。 若平均值=S，則代表說 ( v[1] + v[2] + v[3] + .... + v[k] ) / (w[1] + w[2] + w[3...
2016年3月8日 星期二

(TOJ) 293.樹重心

›
http://sprout.tw/oj/pro/293/ 本題就是要求樹的重心 樹重心定義：使得「拔除某節點後，形成的若干棵樹分別的節點數量中的最大值」<=樹的大小/2。 題目中有範例。 要怎麼解呢？ 如果把它看成一棵樹，我們會需要維護的是 1.兒子的總...