此题取巧了，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...
分类：
其他好文 时间：
2014-09-19 11:43:55
阅读次数：
210
一个小错误，排查了半天，不要提早引用，需要引用能简化书写。/*ID: qq104801LANG: C++TASK: lgame*/#include #include #include #include #include #include #include using namespace std;in...
分类：
其他好文 时间：
2014-09-19 01:08:14
阅读次数：
308
此题太妖列了，居然要用大整数，呵呵，还好，这个以前知道：/*ID: qq104801LANG: C++TASK: buylow*/#include #include #include #include #include #include #include using namespace std;co...
分类：
其他好文 时间：
2014-09-18 16:06:54
阅读次数：
752
初看真以为是网络流呢，实际上应是贪心算法，最简洁的算法：/*ID: qq104801LANG: C++TASK: job*/#include #include #include #include #include #include #include using namespace std;const...
分类：
其他好文 时间：
2014-09-18 13:05:03
阅读次数：
180
这个题是最有意思的了，一次性通过，网络流，最大流法，匈牙利法，网上有一篇趣写算法系列－－趣写算法系列之--匈牙利算法 这是我见过很有趣的东东了，推荐给大家，/*ID: qq104801LANG: C++TASK: stall4*/#include #include #include #include...
分类：
其他好文 时间：
2014-09-18 00:46:33
阅读次数：
411
这个挖坑项目，果然是有坑的。/*ID: qq104801LANG: C++TASK: ditch*/#include #include #include #include #include #include #include using namespace std;const int inf=0xf...
分类：
其他好文 时间：
2014-09-17 18:28:22
阅读次数：
322
呵呵，这也能过？/*ID: qq104801LANG: C++TASK: fence6*/#include #include #include #include #include #include #include using namespace std;const int INF=1>n; ...
分类：
其他好文 时间：
2014-09-17 11:37:42
阅读次数：
287
呵呵，这个数论题/*ID: qq104801LANG: C++TASK: nuggets*/#include #include #include #include #include #include #include using namespace std;#define nmax 79500int...
分类：
其他好文 时间：
2014-09-17 00:53:51
阅读次数：
419
又是一个背包问题，动态规划求解：/*ID: qq104801LANG: C++TASK: rockers*/#include #include #include #include #include #include #include using namespace std;#define nmax ...
分类：
其他好文 时间：
2014-09-16 23:27:51
阅读次数：
238
这个要知道一个公式；可以算是一道数学题吧。如果知道皮克定理就行了。皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系：S = a + b/2 - 1。根据三角形面积公式求出S。如果知道了b，那么三角形内部格点数目a也就求出来了。可以证明，一条直线((0,0),(n,m))上的格点数等于n与...
分类：
其他好文 时间：
2014-09-16 23:19:41
阅读次数：
255
