usaco - 随笔分类(第2页) - 深蓝无忌

usaco-3.4-fence9-passed

摘要：这个要知道一个公式；可以算是一道数学题吧。如果知道皮克定理就行了。皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系：S = a + b/2 - 1。根据三角形面积公式求出S。如果知道了b，那么三角形内部格点数目a也就求出来了。可以证明，一条直线((0,0),(n,m))上的格点数等于n与... 阅读全文

posted @ 2014-09-16 21:44 深蓝无忌阅读(182) 评论(0) 推荐(0)

usaco-3.4-heritage-passed

摘要：水题，呵呵：/*ID: qq104801LANG: C++TASK: heritage*/#include #include #include #include #include #include #include using namespace std;#define nmax 27int n,l... 阅读全文

posted @ 2014-09-16 21:04 深蓝无忌阅读(187) 评论(0) 推荐(0)

usaco-3.3-game1-passed

摘要：又是DP，d[i][j]-->d[start][end]d[i][j]=sum[i][j]-min(d[i][j-1],d[i+1][j])/*ID: qq104801LANG: C++TASK: game1*/#include #include #include #include #include... 阅读全文

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

usaco-3.3-range-passed

摘要：呵呵，这个可用动态规划，d(i,j)=min(d(i-1,j),d(i,j-1),d(i-1,j-1)+1/*ID: qq104801LANG: C++TASK: range*/#include #include #include #include #include #include #includ... 阅读全文

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

usaco-3.3-camelot-passed

摘要：此题想了半天，参考了网上，BFS算法是经典的，关键是国王与骑士的算法，需要整理一下：/*ID: qq104801LANG: C++TASK: camelot*/#include #include #include #include #include #include #include using n... 阅读全文

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

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 深蓝无忌阅读(179) 评论(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 深蓝无忌阅读(138) 评论(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 深蓝无忌阅读(191) 评论(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)

usaco-3.1-humble-pass

摘要：这个，用set:/*ID: qq104801LANG: C++TASK: humble*/#include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文

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

usaco-3.1-inflate-pass

摘要：呵呵，这个是背包问题：/*ID: qq104801LANG: C++TASK: inflate*/#include #include #include #include #include #include #include #include #include #include using names... 阅读全文

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

usaco-3.1-agrinet-pass

摘要：这个是最小生成树算法处理：/*ID: qq104801LANG: C++TASK: agrinet*/#include #include #include #include #include #include #include #include #include #include using nam... 阅读全文

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

usaco-2.4-fracdec-pass

摘要：呵呵，这个模拟题：/*ID: qq104801LANG: C++TASK: fracdec*/#include #include #include #include #include #include #include #include #include #include using namespa... 阅读全文

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

usaco-2.4-comhome-pass

摘要：恶补了好几天的算法，英文版看得更懂，呵呵：/*ID: qq104801LANG: C++TASK: comehome*/#include #include #include #include #include #include #include #include #include #include ... 阅读全文

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

随笔分类 - usaco