深蓝无忌 - 博客园

usaco-3.3-shopping-passed

摘要：典型题，数据多，根据题意组织变量，动态规划，背包，图论。/*ID: qq104801LANG: C++TASK: shopping*/#include #include #include #include #include #include using namespace std;#define n... 阅读全文

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

usaco-3.3-fence-pass

摘要： euler公式，本以为很容易通过，但是边界条件要注意，呵呵。还有，不需要vis数组控制访问与否。/*ID: qq104801LANG: C++TASK: fence*/#include #include #include #include #include #include using namesp... 阅读全文

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

usaco-3.2-butter-passed

摘要：这个题目，放在周未，卡了两天，恶补了两天dijkstra算法，各种书都查阅了，还是刘汝佳提供的dijkstra能完美解决，一次通过。并且，将算法进行了封装，这个，有点强：/*ID: qq104801LANG: C++TASK: butter*/#include #include #include #... 阅读全文

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

usaco-3.2-msquare-pass

摘要：呵呵，这个题目有点意思，要用bfs：/*ID: qq104801LANG: C++TASK: msquare*/#include #include #include #include #include #include using namespace std;struct node{ int ... 阅读全文

posted @ 2014-09-12 11:48 深蓝无忌阅读(135) 评论(0) 推荐(0)

usaco-3.2-ratios-pass

摘要：这个配比问题，呵呵，线性代数知识，枚举吧，这个数量小。/*ID: qq104801LANG: C++TASK: ratios*/#include #include #include #include #include using namespace std;int goal[3];int ii[3]... 阅读全文

posted @ 2014-09-12 09:59 深蓝无忌阅读(139) 评论(0) 推荐(0)

usaco-3.2-spin-pass

摘要：模拟题，量不大。转动360秒以后，所有轮子回到起始角度。因此如果360秒以后还没有出现重合情况的话，就可以退出循环了。如何判断五个轮子重合呢？起初我也没有很好的方法，一个个去判断重合区域实在是太麻烦了。后来想到一个好方法。把 360度的轮子分成360个区域，用整形数组表示，如果一个轮子的缺口在... 阅读全文

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

usaco-3.2-kimbits-pass

摘要：就这个比较清晰:/*ID: qq104801LANG: C++TASK: kimbits*/#include #include #include #include #include #include #include #include #include #include #include using... 阅读全文

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

usaco-3.2-fact4-pass

摘要：这个是数论知识，列举一下前面十几个就可以看出规律：/*ID: qq104801LANG: C++TASK: fact4*/#include #include #include #include #include #include #include #include #include #include... 阅读全文

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

usaco-3.1-stamps-pass

摘要：呵呵，这个想了半天，参考了一下网上，提交了这个方案：/*ID: qq104801LANG: C++TASK: stamps*/#include #include #include #include #include #include #include #include #include #inclu... 阅读全文

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

usaco-3.1-contact-pass

摘要：这个，用C＋＋的map,vector就相当简单了：/*ID: qq104801LANG: C++TASK: contact*/#include #include #include #include #include #include #include #include #include #inclu... 阅读全文

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

导航