![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题库
canxuezhinuanyang
这个作者很懒,什么都没留下…
展开
-
求最短路floyd算法 CodeFoces - 601A
http://codeforces.com/problemset/problem/601/A 要求一个点到另一个点的最短路径,可以看成 求该点到这两点之间 某一个中点的距离+中点到另一点的距离之和的最小值用一个二维数组map[n][n] (n为节点个数) 保留点i到点j 的距离 可以得到方程 map[i][j]={ ...原创 2018-07-29 20:43:30 · 139 阅读 · 0 评论 -
BZOJ1601
题目描述 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最...原创 2018-10-16 22:36:24 · 270 阅读 · 0 评论 -
2017CCPC哈尔滨 hdu 6231 B k-th number
Alice are given an array A[1..N]A[1..N] with NN numbers. Now Alice want to build an array BB by a parameter KK as following rules: Initially, the array B is empty. Consider each interval in array A....原创 2018-10-22 23:07:39 · 207 阅读 · 0 评论