12 2019 档案

摘要:题意:https://ac.nowcoder.com/acm/contest/2995/D 思路: 和最大子串很像,dp[i]=max(dp[i-1]+a[i],a[i]),要不和前面连一起,要不就是重新打头 阅读全文
posted @ 2019-12-10 21:11 ZMWLxh 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题意:https://ac.nowcoder.com/acm/contest/2995/E 给你一棵树,节点有权值,让你求所有路径max-min的和。 思路: 我们计算每个点的贡献,对于一个点,当它为某条路径的最大值是,一定在一个所有值<=它的连通块里。所有我们从小到大添边合并共享(两块的大小之积, 阅读全文
posted @ 2019-12-10 21:07 ZMWLxh 阅读(291) 评论(0) 推荐(0) 编辑
摘要:题意:https://www.luogu.com.cn/problem/P3195 思路:https://www.luogu.com.cn/problemnew/solution/P3195 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0) 阅读全文
posted @ 2019-12-08 11:05 ZMWLxh 阅读(302) 评论(0) 推荐(0) 编辑
摘要:题意:HDU1455 给出n个小木棒的长度,他们是又数根长度相同的木棒剪短得来的,问没剪短之前的木棒长度最短是多少. 思路: 见代码:https://www.cnblogs.com/fqfzs/p/9911110.html参考自 1 #include<bits/stdc++.h> 2 using n 阅读全文
posted @ 2019-12-05 21:26 ZMWLxh 阅读(286) 评论(0) 推荐(0) 编辑
摘要:题意:http://acm.hdu.edu.cn/showproblem.php?pid=1401 给你8*8的棋盘和4个棋子初始位置、最终位置,问你能否在8次操作后达到该状态。 思路: 双向BFS,起点开始正搜4步,终点倒搜4步,map标记。 1 #define IOS ios_base::syn 阅读全文
posted @ 2019-12-05 21:16 ZMWLxh 阅读(1051) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示