- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最大权森林问题
最大权森林问题https://vjudge.net/problem/POJ-3723题目大意：一共N个男的M个女的，要把它们都招募了，但是有R个男女组合亲密度，这时候征募费用就是10000-（已经征募的人和自己的亲密度的最大值），求最小征募费用看到这题时我的第一反应画了个二分图（虽然我不会二分图然后连了R条线，啥都不会……后来看了大神题解，看完感觉思路是真的简单大神思路：不管男还是女...
2019-07-31 19:28:38
495
原创 次短路
次短路基础例题：https://vjudge.net/problem/POJ-3255之前已经说过dijkstra算法是依次确定距离操作点最近的顶点，依据这个算出来的当然是最短路径，那么次短路径肯定不能是这条路径，所以至少有一条边不是最短路线上的dijkstra提供了一个很巧妙的算法，本来只用一个d数组记录最短路径，现在改用两个数组，一个记录最短路，另一个记录次短路，然后接下来做法大致相同，...
2019-07-31 15:27:06
150
原创 dijkstra算法
dijkstra算法用于计算没有负权值边的单源最短路径的算法给出一个N个点，M条边的城市，让你求从A（假设是x号城市）到B（假设是y号城市）的最短路径是多少。核心我认为和BFS多多少少有点相似……铲屎也是一个道理，越铲越深，不断更新最短路径就是基于前一个的点的需要注意以下几点：1.城市编号从1—n还是0—n-1需要注意2.如果两个城市之间有多条边的话，还要进行一个大小判断的操作选出最短...
2019-07-30 20:22:33
313
2原创 Codeforces Round #570 (Div. 3)C.Computer Game
Codeforces Round #570 (Div. 3)C.Computer Gamehttp://codeforces.com/contest/1183/problem/C大致题意 给出四个数k,n,a,b,找出满足以下条件最大的ia*i+（n-i）*b<k并且还有两个小细节本来第一反应写了个贪心，从N贪到0，但是后来TE了，才想到这是一个简单的二分，从0到n这个值的变化是具有...
2019-07-09 22:18:22
154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人