在乙個夜黑風高,下著暴風雨的夜晚,farmer john的牛棚的屋頂、門被吹飛了。 好在許多牛正在度假，所以牛棚沒有住滿。 牛棚乙個緊挨著另乙個被排成一行，牛就住在裡面過夜。 有些牛棚裡有牛，有些沒有。 所有的牛棚有相同的寬度。 自門遺失以後,farmer john必須盡快在牛棚之前豎立起新的木板。 他的新木材**商將會**他任何他想要的長度,但是吝嗇的**商只能提供有限數目的木板。 farmer john想將他購買的木板總長度減到最少。
給出:可能買到的木板最大的數目m(1<= m<=50);牛棚的總數s(1<= s<=200); 牛棚裡牛的總數c(1 <= c <=s);和牛所在的牛棚的編號stall_number(1 <= stall_number <= s),計算攔住所有有牛的牛棚所需木板的最小總長度。 輸出所需木板的最小總長度作為答案。
輸入格式：
第 1 行: 木板最大的數目m ,牛棚的總數s 和 牛的總數c(用空格分開)
第 2 到 c+1行: 每行包含乙個整數，表示牛所佔的牛棚的編號。
單獨的一行包含乙個整數表示所需木板的最小總長度。
4 50 18
3 4
6 8
1415
16 17
2125
26 27
30 31
40 41
42 43
#include
#define m(a,b) memset(a,b,sizeof(a))
using
namespace std;
int m,s,c;
int i,j,ans=
0x3f3f3f3f
;int id[
205]
,dp[
205]
[205];
intmain()
}printf
("%d\n"
,ans)
;return0;
}
usaco訓練總結1
4.2.1 草地排水 裸的最大流 好像不滿足好題的標準。include include include include include include using namespace std struct bian vector tu 1050 bool vis 1050 void add int ...
洛谷 P1605 迷宮 USACO
1.problem description 迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸...
P1134 USACO3 2 階乘問題
注意理解 今天做pta也遇到了乙個類似的題目，不過那個題目是讓求非0後k位。這裡，我們先把有可能乘出來10的質因子2和質因子5全部除掉，然後就可以放心大膽的取模啦，最後由於質因子2被多除了，再乘回來就好啦。include include include include include define ...