usaco
firstorloser
这个作者很懒,什么都没留下…
展开
-
usaco Barn Repair (贪心)
先假设有一块板子覆盖所有的原创 2014-09-04 21:36:00 · 313 阅读 · 0 评论 -
usaco Arithmetic Progressions (dfs)
先预处理出集合s中所有的数,然后dfs即可。 /* PROG: ariprog LANG: C++ */ #include #include #include #include #define rep(i,a,b) for(i=a;i<=b;i++) using namespace std; bool vis[150005]; int n; bool dfs(int a,int b,int原创 2014-09-05 17:29:44 · 69 阅读 · 0 评论 -
usaco Prime Cryptarithm (暴力)
五重循坏暴力所有情况,判断每种情况是否合法。 /* PROG: crypt1 LANG: C++ */ #include #include #include #include #define rep(i,a,b) for(i=a;i<=b;i++) using namespace std; int a[10]; bool vis[10]={0}; int check(int x) {原创 2014-09-05 11:19:28 · 297 阅读 · 0 评论 -
usaco The Castle (并查集)
/* PROG: castle LANG: C++ */ #include #include #include #include #define rep(i,a,b) for(i=a;i<=b;i++) #define N 10000000 using namespace std; struct WALL { bool w,n,e,s; }to[20],wall[55][55]; i原创 2014-09-08 18:28:05 · 193 阅读 · 0 评论 -
usaco Mixing Milk (贪心)
每次取价格最小的。 /* PROG: milk LANG: C++ */ #include #include #include #include #define rep(i,a,b) for(i=a;i<=b;i++) using namespace std; struct A { int p,a; }f[5005]; bool cmp(A a,A b) { return原创 2014-09-04 16:36:12 · 282 阅读 · 0 评论