usaco 贪心
silence401
早安,午安,晚安。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
usaco Sorting a Three-Valued Sequence 三值的排序
一开始想贪心,但是一想这是搜索章节应该用bfs?(为什么这么想看我上一个usaco的题目),,,,,,,,,,结果我贪心做出来了。然后我百度一下了别人做的好像么没人用bfs我不知道可不可以做出来。 思路就是只有三个数肯定是按照123的顺序排的当然可能三个不是同是存在比如只有12等等。 /* ID: jinbo wu LANG: C++ TASK: sort3 */ #include using原创 2016-11-05 11:44:39 · 512 阅读 · 0 评论 -
usaco Mixing Milk
我太菜了先从简单题慢慢刷 /* ID: jinbo wu LANG: C++ PROB: milk */ #include using 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 · 368 阅读 · 0 评论 -
USACO Barn Repair
这题wa好几发一是没考虑牛棚不按顺序排二是没考虑到木板的数目很多 /* ID:jinbo wu LANG:C++ PROG: barn1 */ #include using namespace std; //struct node //{ // int num,v; // bool operator <(const node &a) const // { // return v<a.v; //原创 2016-10-30 20:05:34 · 222 阅读 · 0 评论 -
usaco Prime Cryptarithm
遍历就行了。题目没给清楚其实他数字的个数不超过9个也就是不存在相同的数字。/* ID: jinbo wu LANG:C++ TASK: crypt1 */ #include using 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 · 309 阅读 · 0 评论 -
usaco Combination Lock
w我不知道咋回事思路不清晰这题前面不知道在写什么。没什么好说的枚举就行了。/* ID: jinbo wu LANG: C++ TASK: combo */ #include using 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 · 452 阅读 · 0 评论
分享