原创 Problem : [Usaco2010 Feb]feedtime 喫飯時間

Problem : [Usaco2010 Feb]feedtime 喫飯時間 Description Bessie的喫飯時間到了,Farmer John正在決定把她放到哪裏。 FJ的農場由W x H (1 <= W <= 750

原创 Problem : 火力網

Problem : 火力網 Description 給你張N*N的地圖,地圖上有牆,用”X”表示,有空地,用” . “表示。空地上可以放兵,每個兵可以攻擊他的上下左右四條直線範圍(不能穿牆) 問在防止互相誤傷的前提(任何一個

原创 Problem : 旅行

Problem : 旅行 Description 某趟列車的最大載客容量爲V人,沿途共有n個停靠站,其中始發站爲第1站,終點站爲第n站。在第1站至第n-1站之 間,共有m個團隊申請購票搭乘,若規定:(1)對於某個團隊的購票申

原创 Problem : 奶牛坐電梯

Problem : 奶牛坐電梯 Description 有N頭牛在樓頂,需要坐電梯下來,電梯最大承載量爲W,牛 i 的重量爲C_i 。 怎樣安排,才能電梯上下的次數最少,而使所有的牛下來。 Input 第一行給出奶牛頭數N,

原创 Problem A: 走道鋪磚[減弱版]

Problem A: 走道鋪磚[減弱版] Description 有一個m行n列的矩陣,用1*2的骨牌(可橫放或豎放)完全覆蓋,骨牌不能重疊,有多少種不同的覆蓋的方法?你只 需要求出覆蓋方法總數的值即可。 Input 三個整

原创 Problem B: 導遊

Problem B: 導遊 Description 寧波市的中小學生們在鎮海中學參加程序設計比賽之餘,熱情的主辦方邀請同學們參觀鎮海中學內的各處景點,已 知鎮海中學內共有n處景點。現在有n位該校的學生志願承擔導遊和講解任務。