现在做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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目翻译：看北大课件去就是很简单的求面积并。怎么求呢？优秀的方法总是有的： 自己画的图太丑了 很简单的思路，把所有的矩形按照边分成一块一块的。具体来讲怎么实现呢? 如图所示：拿一条竖直的线（也就是 ...
分类：
其他好文 时间：
2018-07-17 23:14:07
阅读次数：
115
1.算法--【北大公开课】 算法设计与分析 屈婉玲教授 b站 https://www.bilibili.com/video/av7134874?from=search&seid=14975225287630704692 2.并发秒杀系统视频 慕课网 https://pan.baidu.com/dis ...
分类：
其他好文 时间：
2018-07-05 12:51:29
阅读次数：
135
本人利用周末的时间，到北大青鸟无锡院校线下学习，考取网络工程师的证书。完成之后，继续报名51cto学院学习Oracle数据库高级工程师，实现自己的人生价值，
分类：
其他好文 时间：
2018-06-18 23:49:44
阅读次数：
312
