编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 1486 篇代码解决方案

  • 1:洛谷——P2695 骑士的工作

    pid=2695题目背景你作为一个村的村长,保卫<em>村庄</em>是理所当然的了.今天,<em>村庄</em>里来了一只恶龙,他有n个头,恶龙到处杀人放火

    https://www.u72.net/daima/nceb8.html - 2024-10-12 09:50:02 - 代码库
  • 2:还是畅通工程,最小生成树kruskal

    题目描述:    某省调查乡村交通状况,得到的统计表中列出了任意两<em>村庄</em>间的距离。省政府“畅通工程”的目标是使全省任何两个<em>村庄</em>间都可以实现公路交通(但

    https://www.u72.net/daima/nwu6a.html - 2024-11-06 08:51:39 - 代码库
  • 3:修复公路

    【题目描述】给出A地区的<em>村庄</em>数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个<em>村庄</em>,并告诉你什么时候能修完这条公路。询问最早什么时候任意两

    https://www.u72.net/daima/n1xe.html - 2024-08-11 20:58:48 - 代码库
  • 4:最小生成树问题(prim算法)POJ-1258 Agri-Net

    题意很简单,大致为n个<em>村庄</em>,连光缆,要求连上所有<em>村庄</em>的长度最短。输入n,接着是n*

    https://www.u72.net/daima/nn25u.html - 2024-09-20 20:11:54 - 代码库
  • 5:ship(动态规划)

    (ships.pas/c/cpp) 来源:《奥赛经典》(提高篇)【问题描述】PALMIA国家被一条河流分成南北两岸, 南北两岸上各有N个<em>村庄</em>。

    https://www.u72.net/daima/nk843.html - 2024-09-28 05:53:02 - 代码库
  • 6:poj邮局1160

    题目是给出V个<em>村庄</em>,取出P个做为邮局,要求每个<em>村庄</em>到邮局的距离和最小。先考虑只有一个邮局的情况,不管你怎么放邮局和最小的情况总是在中点的位置。再来考

    https://www.u72.net/daima/na6d9.html - 2024-07-31 00:54:02 - 代码库
  • 7:poj1160(区间DP)

    id=1160题意:一个公路上有n个<em>村庄</em>,要在一些村装建m个邮寄站,邮寄站必须建在<em>村庄</em>上,通过合理的选择m个建造地点,使得每个村

    https://www.u72.net/daima/nd64k.html - 2024-08-05 11:48:36 - 代码库
  • 8:HDOJ 1102

    题目大意:         输入N表示现存在的<em>村庄</em>数目,接下来输入N*N规模的邻接矩阵来表示<em>村庄</em>间道路的信息,之后输入Q表示目前已存在的道路数目,随着输入Q条已存

    https://www.u72.net/daima/ndnb0.html - 2024-08-04 16:20:28 - 代码库
  • 9:poj1161Post Office【经典dp】

    题目:poj1161Post Office点击打开链接题意:给出一条直线上的n个坐标表示<em>村庄</em>的位置,然后要在上面建p个邮局,村民优先选择去近的邮局,问所有<em>村庄</em>去邮局的最

    https://www.u72.net/daima/vmkf.html - 2024-07-15 16:37:43 - 代码库
  • 10:BZOJ3991 [SDOI2015]寻宝游戏

    Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个<em>村庄</em>和N-1条道路,并且任何两个<em>村庄</em>之间有且仅有一条路径可达。

    https://www.u72.net/daima/5904.html - 2024-09-07 11:44:42 - 代码库
  • 11:HDU - 1233 还是畅通工程(带权并查集和最小生成树)

    题意:用路把各个<em>村庄</em>连起来,不一定要有直接的公路相连,只要能间接通过公路可达即可,给出每两个<em>村庄</em>之间的距离,求畅通需要的最少长度。1.最小生成树 Kruska

    https://www.u72.net/daima/7ehw.html - 2024-09-10 22:36:14 - 代码库
  • 12:寻宝游戏(bzoj 3991)

    Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个<em>村庄</em>和N-1条道路,并且任何两个<em>村庄</em>之间有且仅有一条路径可达。

    https://www.u72.net/daima/emrw.html - 2024-09-16 04:17:48 - 代码库
  • 13:POJ 2421 Constructing Roads(最小生成树)

    题意  在n个<em>村庄</em>之间修路使所有<em>村庄</em>连通  其中有些路已经修好了  求至少还需要修多长路还是裸的最小生成树  修好的边权&amp;#20540;为0就行咯#include

    https://www.u72.net/daima/e4ru.html - 2024-07-28 19:30:03 - 代码库
  • 14:poj - 1160 - Post Office(dp)

    题意:一条直路上有V个<em>村庄</em>(1 &lt;= V &lt;= 300),现在建P个邮局(1 &lt;= P &lt;= 30),求每个<em>村庄</em>到其最近邮局的最短距离和的最小

    https://www.u72.net/daima/er60.html - 2024-07-28 10:53:27 - 代码库
  • 15:【BZOJ3991】[SDOI2015]寻宝游戏 树链的并+set

    【BZOJ3991】[SDOI2015]寻宝游戏Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个<em>村庄</em>和N-1条道路,并且任何两个<em>村庄</em>之间有且仅有一条路径

    https://www.u72.net/daima/ncx8b.html - 2024-10-11 01:35:39 - 代码库
  • 16:POJ3485 区间问题

    周围有一些<em>村庄</em>,希望能够在高速公路上开通几个出口,使得每个<em>村庄</em>到最近的出口距离小于D,

    https://www.u72.net/daima/r47a.html - 2024-07-12 09:01:16 - 代码库
  • 17:hdu 1301 Jungle Roads (基础最小生成树)

    题目:        链接:点击打开链接题意:        对n个<em>村庄</em>之间的路进行修理, 然后是n-1行,每行的第一组数据时一个大写字母VIL和一个数K,Vil

    https://www.u72.net/daima/krdc.html - 2024-07-06 21:39:30 - 代码库
  • 18:换个角度理解云计算之HDFS

    有一个很有特别的<em>村庄</em>,<em>村庄</em>里面有一个很

    https://www.u72.net/daima/95vn.html - 2024-07-27 19:51:28 - 代码库
  • 19:poj 4045 Power Station(初涉树形dp)

    id=4045大致题意:有n个<em>村庄</em>,求将发电站建在哪一个<em>村庄</em>使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所

    https://www.u72.net/daima/cx99.html - 2024-07-11 04:06:50 - 代码库
  • 20:POJ 2485 Highways

    题意:给你一个数n,代表有n个<em>村庄</em>,然后要你输入n行n列个数,第i行的第j个元素代表i村与j村的距离,要你求出连通n个<em>村庄</em>所需修的最短路所需要的最大边思路:用Kru

    https://www.u72.net/daima/s5zw.html - 2024-07-13 10:47:49 - 代码库