题目翻译还是看USACO吧,
这题贪心,贪心都是很水的,还有解析说用动态规划做的,是因为题目太水让你脑子进水了吧?
下面是代码,忍不住用STL
/* ID: bbsunch2 PROG: barn1 LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <vector> #include <stdlib.h> #include <algorithm> using namespace std; int main() { ofstream fout ("barn1.out"); ifstream fin ("barn1.in"); int boardNum = 0; int stallNum = 0; int cowStall = 0; fin >> boardNum >> stallNum >> cowStall; //cout << boardNum << stallNum << cowStall << endl; vector <int> stall; vector<int> gap; for(int i = 0; i < cowStall; i++) { int s; fin >> s; stall.push_back(s); } sort(stall.begin(), stall.end()); int former = 0; former = stall[0]; for(int i = 1; i < stall.size(); i++) { int latter = stall[i]; if(latter - former > 1) { //cout << former << " " << latter << endl; gap.push_back(latter - former - 1); } former = latter; } //cout << gap.size() << endl; //for(int i = 0; i < gap.size(); i++) //{ // cout << gap[i] << endl; //} sort(gap.begin(), gap.end()); //cout << "test" << endl; //cout << gap.size() << endl; int gapNum = boardNum - 1; if(gapNum > gap.size()) { gapNum = gap.size(); } for(int i = 0; i < gapNum; i++) { gap.erase(gap.end()-1); } for(int i = 0; i < gap.size(); i++) { cowStall += gap[i]; } fout << cowStall << endl; return 0; }
相关推荐
USACO所有题目的题解 NOCOW整理版
Usaco总结&题解 一位大牛写的Usaco的总结,并有所有题的题解,推荐!!
USACO月赛题解1
USACO题解+代码+翻译,好东西,超级齐全,对大家帮助不小,特别是现在nocow挂了
USACO教程,包含USACO全部英文原题,题解(NOCOW整理版),翻译,教程,代码,测试数据。
丰富的USACO1.1--2.3.4的所有题解
非常详细的题解,个人觉得很好,帮助非常大。nocow关闭后不太好找资源了。
非常详细的题解,比较全的,个人觉得刷题者可以入手,帮助非常大。
非常详细的题解,比较全的,个人觉得刷题者可以入手,帮助非常大。
非常详细的题解,个人觉得比较全的,刷题者可以入手,帮助会非常大。
我的USACO题解和程序
从文件 barn1.in 中读入数据。 第 1 行: M , S 和 C(用空格分开) 第 2 到 C+1行: 每行包含一个整数,表示牛所占的牛棚的编号。 输出 输出到文件 barn1.out 中。 单独的一行包含一个整数表示所需木板的最小总长度。 ...
USACO题解(NOCOW整理版).doc
usaco全部题解。 网址:blog.csdn.net/jiangshibiao
USACO题解及中文译题1.1.1-2.4.5 题目为TXT格式文档,代码为C++语言所编写
里面有usaco前几节的程序和代码,欢迎使用,希望对你有所帮主。
usaco的某道题的题解
ACM----USACO Training(解题博客网),提供了USACO Training解题的代码,可以参考一下
USACO(即美国高中生的编程竞赛网站)中的 pprime 题的题解
数据结构机考所参考的USACO网站所有题目的解题思路,资源比较稀有!