題目:
給一個二進位數字的長度 N(<= 31),
求出符合 1 的個數在 L(<= 31)以下的第 I 個二進位數字。
2011年12月31日 星期六
2011年12月28日 星期三
USACO Section 3.2 Sweet Butter
題目:
N 隻牛(<= 500)分散在 P 個牧場(<= 800),給 C 條道路(<= 1450)的距離,
現在要選定一個牧場來集合所有的牛,問所有牛行走距離的最小值。
USACO Section 3.2 Feed Ratios
題目:
有三種飼料,飼料中含有三種營養。給定三種飼料的各成份比,
以及目標成分比,求出三種飼料使用的最小份數,使得合成出的飼料符合目標。
無法合成則輸出"NONE",可以則輸出 三種飼料的最小份數 及 合成出的目標份數。
有三種飼料,飼料中含有三種營養。給定三種飼料的各成份比,
以及目標成分比,求出三種飼料使用的最小份數,使得合成出的飼料符合目標。
無法合成則輸出"NONE",可以則輸出 三種飼料的最小份數 及 合成出的目標份數。
2011年12月26日 星期一
USACO Section 3.1 Shaping Regions
題目:
這些長方形放置時保證邊與白紙的邊平行,所有的長方形都會在白紙內。
給定放置的順序及長方形的邊長與顏色(<=2500),求出各顏色所占的面積。
N個不同顏色的不透明長方形(N<=1000)放在一個長為A,寬為B(<=10000)的白紙上。
這些長方形放置時保證邊與白紙的邊平行,所有的長方形都會在白紙內。
給定放置的順序及長方形的邊長與顏色(<=2500),求出各顏色所占的面積。
訂閱:
文章 (Atom)