这个题是最有意思的了，一次性通过，网络流，最大流法，匈牙利法，网上有一篇趣写算法系列－－趣写算法系列之--匈牙利算法 这是我见过很有趣的东东了，推荐给大家，/*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
Gold Balanced Lineup
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12334
Accepted: 3618
Description
Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim...
分类：
其他好文 时间：
2014-09-16 22:15:41
阅读次数：
329
水题，呵呵：/*ID: qq104801LANG: C++TASK: heritage*/#include #include #include #include #include #include #include using namespace std;#define nmax 27int n,l...
分类：
其他好文 时间：
2014-09-16 22:05:21
阅读次数：
228
最近同事写的shell脚本在ubuntu上跑时总走不对if的分支。发现ubuntu上的shell默认是bash，但sh对应的是dash，这个需要注意。
1
ubuntu上sh连到dash：
zxw@hostname1:~$ uname -a
Linux hostname1 3.11.0-15-generic #25~precise1-Ubuntu SMP Thu Jan 30 17...
分类：
其他好文 时间：
2014-09-16 17:24:31
阅读次数：
293
呵呵，这个可用动态规划，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...
分类：
其他好文 时间：
2014-09-16 15:55:11
阅读次数：
302
