我ac掉网络流的第一题！ 先总结一下网络流的一些算法吧，首先是Ford-Fulkerson算法，这个算法是保证了众多网络流算法的【正确性】，其他算法也是基于其【优化】得到的。Ford的算法在于引入“反向边”的概念，反向边就是反悔边，代表你给修正以前走了的边一个机会。为什么反向边是对的呢，凭空加进来一 ...
分类：
其他好文 时间：
2018-08-03 01:05:52
阅读次数：
154
现在做dp题有点感觉了，以前估计会觉得这题很难，现在觉得这是道不是很水的水题 dp[i][j]代表A里前i个加上B里前j个能不能组成C的前i+j个。 至于怎么想到的呢，n是200，有1000组数据，所以猜测要dp二维，然后很容易就想到了。 这里再考虑到C[i+j]的这个元素肯定是由A[i]或B[j] ...
分类：
其他好文 时间：
2018-07-31 00:30:58
阅读次数：
209
1 #include 2 #include 3 #define INF 100000 4 using namespace std; 5 6 string s; 7 char a[1005]; 8 vector hui[1005];//hui[i]里的k指 k到i组成回文 9 int dp[1005]... ...
分类：
其他好文 时间：
2018-07-29 19:29:10
阅读次数：
347
1 #include 2 using namespace std; 3 4 int row,col,chess; 5 char board[5][5]; 6 7 int minSearch(int i,int j,int alpha); 8 int maxSearch(int i,int j,int... ...
bfs的难点在于怎么去表示一个问题的状态【也就是如何去判重】 记得用priority_queue的时候如果往里面放node，自己重载小于号的形式是在struct里写: 【记得要写const】 ...
分类：
其他好文 时间：
2018-07-27 01:13:14
阅读次数：
178
1 #include 2 #include 3 using namespace std; 4 5 int volumn[25],minArea[25];//volumn[i]为第i层到第1层蛋糕所用最小体积 6 int ans,n,m; //minArea[i]为第i层到第1层蛋糕所用【最小侧面积】... ...
分类：
其他好文 时间：
2018-07-26 14:59:41
阅读次数：
185
该死的题让我想起来艾斯之死... 首先想到dp(i)代表从1到【i表示的这些岛屿】所花的最小时间，然后每次枚举最后一个岛屿以此缩小范围，但发现枚举了最后一个岛屿后没有办法转移，因为不知道倒数第二个岛屿是什么，随着倒数第二个岛屿的不同，时间的增加也会不同，也就是不具备【无后效性】。 因此想到再加一个参 ...
分类：
其他好文 时间：
2018-07-25 22:46:54
阅读次数：
250
主要不好想到定义问题状态，一开始想枚举第一次股票交易的卖出时间【这样O(1)处理第一次买入时间，logN处理第二次最大利益（第二次交易实际上是取最大值，所以可以用堆维护）】，但T*N*logN就tle了。 正解是dp1(i)代表1-i天一次交易的最大收益；再dp2(i)代表i-n天的最大收益。 以d ...
分类：
其他好文 时间：
2018-07-24 13:08:18
阅读次数：
798
问题描述 Highways Time Limit: 1000MS Memory Limit: 65536K Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no publ ...
分类：
其他好文 时间：
2018-06-13 12:02:05
阅读次数：
198
原文地址：北大POJ题库使用指南 北大ACM题分类主流算法： 1、搜索 //回溯 2、DP（动态规划）//记忆化搜索 3、贪心 4、图论 //最短路径、最小生成树、网络流 5、数论 //组合数学（排列组合）、递推关系、质因数法 6、计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题 8、 ...
分类：
其他好文 时间：
2018-04-06 21:21:55
阅读次数：
171
