深蓝无忌 - 博客园

usaco-5.1-theme-passed

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

posted @ 2014-09-30 10:19 深蓝无忌阅读(146) 评论(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 深蓝无忌阅读(276) 评论(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)

导航