usaco - 随笔分类 - 深蓝无忌

usaco-5.3-milk4-passed

摘要：这个要用动态规划，呵呵:这道题要用到迭代加深搜索(DFSID)。由于要求输出的是使用最少的牛奶桶，所以要先找牛奶桶数量为1的时候所有的组合，如果没有解再找牛奶桶数量为2...直到牛奶桶数量为P。当搜索到一个组合，判断用这些牛奶桶是否能组成目标解的时候，可以用动态规划的方法来做。设f[i]是当需求的牛... 阅读全文

posted @ 2014-10-21 21:26 深蓝无忌阅读(256) 评论(0) 推荐(0)

usaco-1.3-skidesign-passed

摘要：brute force:(0,17),(1,18)....(83,100)/*ID: qq104801LANG: C++TASK: skidesignQQ:104804687*/#include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-21 16:24 深蓝无忌阅读(304) 评论(0) 推荐(0)

usaco-1.3-wormhole

摘要：这个属于DFS枚举：/*ID: qq104801LANG: C++TASK: wormholeQQ:104804687*/#include #include #include #include #include #include #include #include using namespace s... 阅读全文

posted @ 2014-10-21 15:52 深蓝无忌阅读(435) 评论(0) 推荐(0)

usaco-1.3-combo-pass

摘要：水题，极水，列举，但要小心哦，开始判断那用了个循环，居然从249变成了250，查找了好一会才明白，条件复用是有条件的，虽然代码看起来漂亮了，但结果不对，又有何用。居然从第五层跳回第一层了，不知道为什么，呵呵：/*ID: qq104801LANG: C++TASK: comboQQ:104804687... 阅读全文

posted @ 2014-10-03 11:46 深蓝无忌阅读(238) 评论(0) 推荐(0)

usaco-5.2-snail-passed

摘要：有点水：/*ID: qq104801LANG: C++TASK: snailQQ:104804687*/#include #include #include #include #include #include #include #include using namespace std;#defin... 阅读全文

posted @ 2014-10-01 18:46 深蓝无忌阅读(211) 评论(0) 推荐(0)

usaco-5.1-theme-passed

摘要：歇了几天，主要是去照顾病人去了，全天都呆在了病房。这个题目，本想用后缀数组的，可是没弄明白，只有用dp了：/*ID: qq104801LANG: C++TASK: themeQQ:104804687*/#include #include #include #include #include #inc... 阅读全文

posted @ 2014-09-30 10:19 深蓝无忌阅读(143) 评论(0) 推荐(0)

usaco-5.1-starry-passed

摘要：这个是个图形识别匹配题，有点意思，星空图。旋转，对称翻转，比对。/*ID: qq104801LANG: C++TASK: starryQQ:104804687*/#include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-09-23 13:53 深蓝无忌阅读(192) 评论(0) 推荐(0)

usaco-5.1-fc-passed

摘要：哇，开始convex hull，这个专业性较强。并且，还开始使用double数了，精度要求更高了。/*ID: qq104801LANG: C++TASK: fcQQ:104804687*/#include #include #include #include #include #include #i... 阅读全文

posted @ 2014-09-23 00:23 深蓝无忌阅读(524) 评论(0) 推荐(0)

usaco-4.4-frameup-passed

摘要：这个好像要容易些。/*ID: qq104801LANG: C++TASK: frameupQQ:104804687*/#include #include #include #include #include #include #include #define rep(i, n) for(int i ... 阅读全文

posted @ 2014-09-22 16:18 深蓝无忌阅读(275) 评论(0) 推荐(0)

usaco-4.4-milk6-passed

摘要：这个题目卡了好几天，每提交一次，发现一次问题，考虑问题就要这样周全，哈哈，终于过了，过了。除掉用经典最小割最大流算法，能过数据，但会超时，还超的不是一般的多，用上合并相同边算法，呵呵，秒过。这题，网上有很多解法，但就是看不明白。还是我这个好懂，好懂，好懂。刚提交了这题，这个USACO网站就抽了，上不... 阅读全文

posted @ 2014-09-22 11:15 深蓝无忌阅读(170) 评论(0) 推荐(0)

usaco-4.4-shutter-passed

摘要：此题取巧了，Usaco在这题上并没有指明不可以用分析法，而且dfs肯定TLE，所以我们取巧。先观察样例数据，如果把还没移动的那一步也算上，那么空格的位置为4 3 5 6 4 2 1 3 5 7 6 4 2 3 5 4 (n=3,样例)5 4 6 7 5 3 2 4 6 8 9 7 5 3 1 2 4... 阅读全文

posted @ 2014-09-19 10:20 深蓝无忌阅读(148) 评论(0) 推荐(0)

usaco-4.3-lgame-passed

摘要：一个小错误，排查了半天，不要提早引用，需要引用能简化书写。/*ID: qq104801LANG: C++TASK: lgame*/#include #include #include #include #include #include #include using namespace std;in... 阅读全文

posted @ 2014-09-19 00:32 深蓝无忌阅读(209) 评论(0) 推荐(0)

usaco-4.3-race3-passed

摘要：这个题目，分割，还没有找到更好的方法。但也过了：/*ID: qq104801LANG: C++TASK: race3*/#include #include #include #include #include #include #include using namespace std;const i... 阅读全文

posted @ 2014-09-18 17:22 深蓝无忌阅读(217) 评论(0) 推荐(0)

usaco-4.3-buylow-passed

摘要：此题太妖列了，居然要用大整数，呵呵，还好，这个以前知道：/*ID: qq104801LANG: C++TASK: buylow*/#include #include #include #include #include #include #include using namespace std;co... 阅读全文

posted @ 2014-09-18 14:52 深蓝无忌阅读(218) 评论(0) 推荐(0)

usaco-4.2-job-passed

摘要：初看真以为是网络流呢，实际上应是贪心算法，最简洁的算法：/*ID: qq104801LANG: C++TASK: job*/#include #include #include #include #include #include #include using namespace std;const... 阅读全文

posted @ 2014-09-18 11:03 深蓝无忌阅读(195) 评论(0) 推荐(0)

usaco-4.2-stall4-passed

摘要：这个题是最有意思的了，一次性通过，网络流，最大流法，匈牙利法，网上有一篇趣写算法系列－－趣写算法系列之--匈牙利算法这是我见过很有趣的东东了，推荐给大家，/*ID: qq104801LANG: C++TASK: stall4*/#include #include #include #include... 阅读全文

posted @ 2014-09-18 00:06 深蓝无忌阅读(207) 评论(0) 推荐(0)

usaco-4.2-ditch-passed

摘要：这个挖坑项目，果然是有坑的。/*ID: qq104801LANG: C++TASK: ditch*/#include #include #include #include #include #include #include using namespace std;const int inf=0xf... 阅读全文

posted @ 2014-09-17 17:38 深蓝无忌阅读(193) 评论(0) 推荐(0)

usaco-4.1-fence6-passed

摘要：呵呵，这也能过？/*ID: qq104801LANG: C++TASK: fence6*/#include #include #include #include #include #include #include using namespace std;const int INF=1>n; ... 阅读全文

posted @ 2014-09-17 10:43 深蓝无忌阅读(236) 评论(0) 推荐(0)

usaco-4.1-nuggets-passed

摘要：呵呵，这个数论题/*ID: qq104801LANG: C++TASK: nuggets*/#include #include #include #include #include #include #include using namespace std;#define nmax 79500int... 阅读全文

posted @ 2014-09-16 23:25 深蓝无忌阅读(157) 评论(0) 推荐(0)

usaco-3.4-rockers-passed

摘要：又是一个背包问题，动态规划求解：/*ID: qq104801LANG: C++TASK: rockers*/#include #include #include #include #include #include #include using namespace std;#define nmax ... 阅读全文

posted @ 2014-09-16 22:18 深蓝无忌阅读(203) 评论(0) 推荐(0)

随笔分类 - usaco