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

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

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

  • 1:poj 2728 Desert King(最优比率生成树,01分数规划)

    id=2728大致题意:有n个<em>村庄</em>,输入每个<em>村庄</em>的位置和高度,这n个<em>村庄</em>要连在一起,村与村之间的长度为他们之间的欧几里得距离,花费是两

    https://www.u72.net/daima/kn2k.html - 2024-07-06 14:42:45 - 代码库
  • 2:NOI 题库 7624

    7624  山区建小学描述政府在某山区修建了一条道路,恰好穿越总共m个<em>村庄</em>的每个<em>村庄</em>一次,没有回路或交叉,任意两个<em>村庄</em>只能通过这条路来往。已知任意两个相

    https://www.u72.net/daima/f87d.html - 2024-08-17 06:33:10 - 代码库
  • 3:POJ2728 最小比率生成树/0-1分数规划/二分/迭代(迭代不会)

    用01分数规划 + prime + 二分 竟然2950MS惊险的过了QAQ前提是在TLE了好几次下过的 = =题目意思:有n个<em>村庄</em>,<em>村庄</em>在不同坐标和海拔

    https://www.u72.net/daima/w47e.html - 2024-07-16 10:30:21 - 代码库
  • 4:poj2349 Arctic Network

    题意:某地区共有n座<em>村庄</em>,每座<em>村庄</em>的坐标用一对整数(x, y)表示,现在要在<em>村庄</em>之间建立通讯网络。通讯工具有两种,分别是需要铺设的普通线路和无线通讯的卫

    https://www.u72.net/daima/3z2n.html - 2024-09-02 11:31:19 - 代码库
  • 5:一个故事告诉你比特币的原理及运作机制(我不生产知识,我只是知识的搬运工0.0)

    以物易物的比特村话说在这个世界上,有一个叫比特村的小<em>村庄</em>,<em>村庄</em>共有几百户人家。这个<em>村庄</em>几乎与世隔绝,过

    https://www.u72.net/daima/8425.html - 2024-09-12 07:26:29 - 代码库
  • 6:洛谷P1119 灾后重建[Floyd]

    题目背景B地区在地震过后,所有<em>村庄</em>都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在<em>村庄</em>重建好之前,所有与未重建完成的<em>村庄</em>的公路均无法通

    https://www.u72.net/daima/su2n.html - 2024-08-20 10:32:56 - 代码库
  • 7:hdu 1540 Tunnel Warfare【线段树】

    pid=1540题目大意:抗日战争时期,各<em>村庄</em>被一条地道连接着(<em>村庄</em>排在一条线上),有三种操作:第一种:某<em>村庄</em>被敌军

    https://www.u72.net/daima/v5f3.html - 2024-07-15 11:35:24 - 代码库
  • 8:HDU 1102 Kruscal算法

    题目大意:给定<em>村庄</em>的数量,和一个矩阵表示每个<em>村庄</em>到对应<em>村庄</em>的距离,矩阵主对角线上均为1在给定一个数目Q,输入Q行之间已经有通道的a,b计算还要至少修建多

    https://www.u72.net/daima/ub2w.html - 2024-07-13 23:13:15 - 代码库
  • 9:HDU 1102 Constructing Roads

    pid=1102题意:有N个<em>村庄</em>,编号从1到N,你应该建立一些道路,使每两个<em>村庄</em>可以连接到彼此。我们说两个<em>村庄</em>A和B连接,当

    https://www.u72.net/daima/38vv.html - 2024-09-03 19:17:21 - 代码库
  • 10:灾后重建

    题目背景B地区在地震过后,所有<em>村庄</em>都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在<em>村庄</em>重建好之前,所有与未重建完成的<em>村庄</em>的公路均无法通

    https://www.u72.net/daima/9vw7.html - 2024-09-13 13:33:39 - 代码库
  • 11:POJ3544 Journey with Pigs 动规基础贪心思想

    非常经典的贪心题目,没有严&amp;#26684;证明的话,肯定是YY着做的,题意:约翰要从A到B,途中会经过N个<em>村庄</em>,他会带N只猪,然后卖掉,每个<em>村庄</em>卖一只,第

    https://www.u72.net/daima/73x.html - 2024-07-03 04:20:54 - 代码库
  • 12:POJ2349&ZOJ1914--Arctic Network【最小生成树】

    id=2349题意:北极有一些<em>村庄</em>,现需要在这些<em>村庄</em>间建立起通讯,有s个卫星频道,任何两个拥有卫星频道的<em>村庄</em>都可以直接通过卫星进

    https://www.u72.net/daima/wzvc.html - 2024-07-15 19:29:53 - 代码库
  • 13:UVa 11054 Gergovia的酒交易

    https://vjudge.net/problem/UVA-11054题意:直线上有n个等距的<em>村庄</em>,每个<em>村庄</em>要么买酒,要么卖酒。

    https://www.u72.net/daima/3hbc.html - 2024-09-02 12:26:23 - 代码库
  • 14:POJ--2421--Constructing Roads【最小生成树】

    id=2421题意:n个<em>村庄</em>,告诉你任两个<em>村庄</em>间距离,要建一些路使得任两个<em>村庄</em>都可以互相到达,需要使花费最小,其中有q条路已经建了,求

    https://www.u72.net/daima/vme7.html - 2024-07-15 17:17:20 - 代码库
  • 15:HDU 3274 City Planning

    题意:给你一组数n  m  n的意思是有多少个<em>村庄</em>,并且给你n-1个关系,m的意思是要你连通的<em>村庄</em>。

    https://www.u72.net/daima/xdrv.html - 2024-07-16 21:59:19 - 代码库
  • 16:POJ 3544 Journey with Pigs

    题意:有一个人有n头猪,他在从A镇到B镇的n个<em>村庄</em>中每个<em>村庄</em>卖一头猪,每个<em>村庄</em>猪的价格不同,有运费,问他最多能卖多少钱、分析:很容易想到猪运的越远所花路费

    https://www.u72.net/daima/vdrk.html - 2024-08-23 10:52:57 - 代码库
  • 17:UVA - 11054 Wine trading in Gergovia (Gergovia 的酒交易)(贪心+模拟)

    题意:直线上有n(2&lt;=n&lt;=100000)个等距的<em>村庄</em>,每个<em>村庄</em>要么买酒,要么卖酒。

    https://www.u72.net/daima/3w41.html - 2024-09-03 04:18:54 - 代码库
  • 18:POJ3259 Wormholes (Bellman-Ford最短路径算法)

    id=3259题意:最基础的Bellman-Ford题目,寻找负环.告诉你有几个<em>村庄</em>,在<em>村庄</em>中有通路,通

    https://www.u72.net/daima/rc9.html - 2024-07-02 12:32:22 - 代码库
  • 19:[CodeVS]1638 修复公路

    题目描述 DescriptionA地区在地震过后,连接所有<em>村庄</em>的公路都造成了损坏而无法通车。政府派人修复这些公路。

    https://www.u72.net/daima/fmbc.html - 2024-08-17 08:24:18 - 代码库
  • 20:poj2349Arctic Network(最小生成树kruscal+第k长的边)

    题目链接:啊哈哈,点我点我题意:北极的某区域共有n座<em>村庄</em>( 1 ≤ n ≤ 500 ),每座<em>村庄</em>的坐标用一对整数(x, y)表示,其中 0 ≤ x, y

    https://www.u72.net/daima/xk2a.html - 2024-07-16 21:17:02 - 代码库