随笔分类 -  USACO

摘要:最佳方案不假!修理牛棚 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。自门遗失以后,农民约翰很快在牛棚之前竖立起新的木板。 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。农民约翰想将他购买的木板总长度减到最少。 给出 M(1<= M<=50),可能买到的木板最大的数目;S(1<=S<=200),牛棚的总数;C(1 <= C <=S) 牛棚里牛的数目,和牛所在的牛棚的编号stall_nu 阅读全文
posted @ 2011-06-13 21:14 Ac_smile 阅读(640) 评论(0) 推荐(0)
摘要:用map,最后输出要按照顺序就先把字符串存起来。/*ID:zhlc881LANG:C++TASK:gift1*/#include"iostream"#include"stdio.h"#include"string"#include"map"using namespace std;int main(){ freopen("gift1.in","r",stdin); freopen("gift1.out","w",stdout); int 阅读全文
posted @ 2011-06-12 17:41 Ac_smile 阅读(184) 评论(0) 推荐(0)