POJ3617-Best Cow Line
FJ即将带他的n头奶牛竞争一年一度的“年度农民”。在这场比赛中，每个农民都将他的奶牛排成一排，然后将他们赶到评委面前。
USACO
A collection of 3 posts
COGS 138. [USACO Feb08] 流星雨
借这道题来回忆一下广度优先搜索（BFS） 一开始的时候乱写成dfs了(逃.. bfs就是类似对树进行一层一层的遍历，具体做法就是开一个队列，每次从队头取出节点，对他所连通的节点进行遍历，如果是未遍历过的节点就加入队列，直到队列为空时遍历完成。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std;
COGS-146. [USACO Jan08] 贝茜的晨练计划
好久没有写题解...终于来更新一波... 这题就是一道比较简单的动归... 题目一个比较关键的点就是：如果贝茜选择休息，她必须休息到疲劳度恢复到0为止 所以更新的时候分两种情况 设f[i][j]为第i秒疲劳度为j时的最优解 则f[i][0]=max(f[i][0],f[i-k][k]) f[i][j]=max(f[i][j],f[i-1][j-1]+d[i]