2011年12月31日 星期六

USACO Section 3.2 Stringsobits

題目:

給一個二進位數字的長度 N(<= 31),

求出符合 1 的個數在 L(<= 31)以下的第 I 個二進位數字。

2011年12月28日 星期三

USACO Section 3.2 Sweet Butter

題目:

N 隻牛(<= 500)分散在 P 個牧場(<= 800),給 C 條道路(<= 1450)的距離,

現在要選定一個牧場來集合所有的牛,問所有牛行走距離的最小值。

USACO Section 3.2 Feed Ratios

題目:

有三種飼料,飼料中含有三種營養。給定三種飼料的各成份比,

以及目標成分比,求出三種飼料使用的最小份數,使得合成出的飼料符合目標。

無法合成則輸出"NONE",可以則輸出 三種飼料的最小份數 及 合成出的目標份數。

2011年12月26日 星期一

USACO Section 3.1 Shaping Regions

題目:

N個不同顏色的不透明長方形(N<=1000)放在一個長為A,寬為B(<=10000)的白紙上。

這些長方形放置時保證邊與白紙的邊平行,所有的長方形都會在白紙內。

給定放置的順序及長方形的邊長與顏色(<=2500),求出各顏色所占的面積。

終於

一直以來就想開一個網誌寫解題報告,

不過都沒有實行,

感覺Blogger很不錯,

以後在這裡發的文章都會是學術性的,

我想,練習寫報告也是對題目再思考一次

就試試看吧!