码迷,mamicode.com
首页 >  
搜索关键字:poj 1061    ( 20310个结果
POJ 3155Hard Life(最大密度子图)
论文出处:最小割模型在信息学竞赛终的应用 ...
分类:其他好文   时间:2019-10-12 21:05:15    阅读次数:81
RBD块设备在Ceph分布式存储中的具体应用
确保集群状态正常(具体配置过程略):可参照https://blog.51cto.com/jdonghong/244175上半部分配置。CEPH环境配置开始部署RBDorRADOSBlockDevice客户端安装ceph(本案例客户端为192.168.27.210,192.168.26.112)ceph-deployinstallbddb.com推送配置文件到客户端。[root@masteridc-
分类:其他好文   时间:2019-10-12 12:57:53    阅读次数:1161
POJ 2485 Prim 找最长的边
Input 第一个输入的数字T,代表着T组样例。 接下来输入一个N, 代表一共有N个城镇。 然后读入一个N N的矩阵,第i行第j列代表从i到j高速公路的距离。 Output 对于每个测试用例,您应输出一个包含整数的行,该整数是要构建的最长道路的长度,以便连接所有村庄,并且此值最小。 Sample I ...
分类:其他好文   时间:2019-10-12 11:02:38    阅读次数:82
POJ 1860 汇率 SPFA
题意 有多种汇币,汇币之间可以交换,这需要手续费,当你用100A币交换B币时,A到B的汇率是29.75,手续费是0.39,那么你可以得到(100 0.39) 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的,所以我们需要找出是否存 ...
分类:其他好文   时间:2019-10-12 10:56:30    阅读次数:86
POJ 2387 Til the Cows Come Home (Dijkstra)
题目链接: "POJ 2387" Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes he ...
分类:其他好文   时间:2019-10-11 23:38:12    阅读次数:97
POJ 2253 Frogger
题目链接: "POJ 2253" Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone ...
分类:其他好文   时间:2019-10-11 23:11:22    阅读次数:97
BridgeOverARoughRiver(POJ-3404)【AdHoc】
题目链接:https://vjudge.net/problem/POJ-3404 题意:n个极限速度不同的人要过桥,一开始所有人在桥的一边,每次最多两个人同时过桥,过桥时需要用一把火炬并且全场只有一把火炬,问所有人到达桥的另外一边所需最短时间。 思路:凭直觉很多人都会立刻想到每次都让最快的人在桥两边 ...
分类:其他好文   时间:2019-10-10 22:54:39    阅读次数:93
POJ 1751 Highways
题目链接:http://poj.org/problem?id=1751 题目大意: 1.给出n个城市的坐标,以及m行,是a,b两个城市已经连通。需要求出联通所有城市的最小距离。 题解思路: 1.Kruscal。 2.注意在初始化时,已经联通的点,要联通它们的父亲节点。 1 #include<stdi ...
分类:其他好文   时间:2019-10-10 20:45:28    阅读次数:106
POJ 1789 Truck History【最小生成树模板题Kruscal】
题目链接:http://poj.org/problem?id=1789 大意: 不同字符串相同位置上不同字符的数目和是它们之间的差距。求衍生出全部字符串的最小差距。 1 #include<stdio.h> 2 #include<math.h> 3 #include<algorithm> 4 usin ...
分类:其他好文   时间:2019-10-10 20:28:12    阅读次数:97
POJ 1161 Walls【floyd 以面为点建图】
题目链接:http://poj.org/problem?id=1161 题目大意: 1.给出m个区域,n个俱乐部点。接下来是n个俱乐部点以及各个区域由什么点围成。求一个区域到各个俱乐部点的距离之和最小。 解题思路: 1.这题建图比较麻烦,以区域为点建图,区域之间若有边,则两区域的距离为1,建完图后跑 ...
分类:其他好文   时间:2019-10-10 20:01:41    阅读次数:78
20310条   上一页 1 ... 63 64 65 66 67 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!