
usaco 贪心
silence401
早安,午安,晚安。
展开
-
usaco Sorting a Three-Valued Sequence 三值的排序
一开始想贪心,但是一想这是搜索章节应该用bfs?(为什么这么想看我上一个usaco的题目),,,,,,,,,,结果我贪心做出来了。然后我百度一下了别人做的好像么没人用bfs我不知道可不可以做出来。思路就是只有三个数肯定是按照123的顺序排的当然可能三个不是同是存在比如只有12等等。/*ID: jinbo wuLANG: C++TASK: sort3*/#includeusing原创 2016-11-05 11:44:39 · 447 阅读 · 0 评论 -
usaco Mixing Milk
我太菜了先从简单题慢慢刷/*ID: jinbo wuLANG: C++PROB: milk*/#includeusing namespace std;int a[1005];int main(){ int n,m; int p,b; freopen("milk.in","r",stdin); freopen("milk.out","w",stdout); scanf原创 2016-10-30 19:29:19 · 272 阅读 · 0 评论 -
USACO Barn Repair
这题wa好几发一是没考虑牛棚不按顺序排二是没考虑到木板的数目很多/*ID:jinbo wuLANG:C++PROG: barn1*/#includeusing namespace std;//struct node//{// int num,v;// bool operator <(const node &a) const// {// return v<a.v;//原创 2016-10-30 20:05:34 · 186 阅读 · 0 评论 -
usaco Prime Cryptarithm
遍历就行了。题目没给清楚其实他数字的个数不超过9个也就是不存在相同的数字。/*ID: jinbo wuLANG:C++TASK: crypt1*/ #includeusing namespace std;int a[10];bool v[10];bool judge(int x){ while(x) { int t=x%10; if(!v[t]) return原创 2016-10-31 20:50:08 · 245 阅读 · 0 评论 -
usaco Combination Lock
w我不知道咋回事思路不清晰这题前面不知道在写什么。没什么好说的枚举就行了。/*ID: jinbo wuLANG: C++TASK: combo*/#includeusing namespace std;int a[2][3];int n;bool judge(int f,int c,int i){ if(min((i-a[f][c]+n)%n,(a[f][c]-i+n)%n)原创 2016-10-31 22:30:22 · 346 阅读 · 0 评论