2015年05月_CMTM4

原创【USACO4.3.2】素数方阵搜索搜索！

Executing... Test 1: TEST OK [0.035 secs, 4000 KB] Test 2: TEST OK [0.032 secs, 4000 KB] Test 3: TEST OK [0.084 secs, 4264 KB] Test 4: TEST OK [0.105 secs, 4264 KB] Test 5: TEST OK [0.1

2015-05-17 02:35:03 1987

原创 USCAO 4.3.1 buylow 动态规划-高精度

第一问：显然是最长下降子序列f[i] = max {f[j] + 1 } a[i] 这样就可以得到第一问的解。先不考虑题目的限制条件，也就是方案重复的情况，假如方案可以重复，有多少个解？ans[i] = sigam {ans[j] } 其中f[j] + 1 == f[i], 同时a[i]>a[j]加上限制条件，要怎么办呢？如何去掉重复的情

2015-05-16 16:36:43 483

原创【USACO4.2.4】奶牛自行车

其实是个水题，就按照题目意思来。但是我题目意思看错了3次…… 写了3个多小时……Executing... Test 1: TEST OK [0.008 secs, 3396 KB] Test 2: TEST OK [0.095 secs, 3396 KB] Test 3: TEST OK [0.054 secs, 3396 KB]

2015-05-16 01:42:22 824

原创【USACO4.2.1】草地排水最大流

直接套用ISAP模板我的模板不一定正确…… 不能参考！！！！！/*TASK:ditchLANG:C++*/#include #include #include #include #include using namespace std;const int max_ver = 200 + 10;int n, m;struct edge{

2015-05-16 01:41:22 1277

原创【USACO4.2.2】完美的牛栏二分图的匹配

裸二分图匹配/*TASK:stall4LANG:C++*/#include#include #include #include using namespace std;const int max_ver = 200 + 10;struct edge{ edge *next; int ver; edge(int _Ver, edge *_N

2015-05-16 01:41:22 1438

原创【USACO4.2.3】工序安排附带官方题解翻译

先考虑第一问：贪心。如何贪心呢？看成时间块的插入。插入1号机器的话，时间条长度为a[1]，插入2号机器，时间条长度为a[2].类似俄罗斯方块一样~~！然后想办法插入，使得最高的那个最低。x[i]表示，当前插了一些时间条后，第i个机器的时间条高度。（看成俄罗斯方块！插时间条，也就是只有俄罗斯方块的很长的那个长条。） x[i]就是当前第i个位置的高度（俄罗斯方块是

2015-05-12 02:09:20 981

原创【USACO4.1.3】篱笆回路无向图最小环

题目意思就是让你求无向图最小环，但是给数据的方式非常恶心。我的用并查集+暴力的方式……先给每个边的顶点标号，然后…… 把A能到B，B也能到A的边的点，给并为一个点……然后floyd求最小环。floyd最小环我自己还不是非常理解…… 但是先用着，上课再想Executing... Test 1: TEST OK [0.00

2015-05-11 18:28:32 903

原创【USACO4.1.2】栅栏的木料爆搜剪枝优化

Executing... Test 1: TEST OK [0.005 secs, 3392 KB] Test 2: TEST OK [0.005 secs, 3392 KB] Test 3: TEST OK [0.008 secs, 3392 KB] Test 4: TEST OK [0.097 secs, 3392 KB] Test 5: TEST OK [0.0

2015-05-07 13:53:26 982

ACMer不要报考高校代码为13627的移通学院！