2014年9月16日

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

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 深蓝无忌 阅读(173) 评论(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 深蓝无忌 阅读(177) 评论(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 深蓝无忌 阅读(184) 评论(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 深蓝无忌 阅读(403) 评论(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 深蓝无忌 阅读(143) 评论(0) 推荐(0) 编辑

导航