上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页

2014年9月15日

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 深蓝无忌 阅读(147) 评论(0) 推荐(0)

2014年9月14日

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 深蓝无忌 阅读(177) 评论(0) 推荐(0)

usaco-3.2-butter-passed

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

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

2014年9月12日

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 深蓝无忌 阅读(133) 评论(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 深蓝无忌 阅读(138) 评论(0) 推荐(0)

usaco-3.2-spin-pass

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

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

2014年9月11日

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 深蓝无忌 阅读(188) 评论(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 深蓝无忌 阅读(167) 评论(0) 推荐(0)

2014年9月10日

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 深蓝无忌 阅读(182) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页

导航