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

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

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

  • 1:BZOJ 1835 基站选址(线段树优化DP)

    id=1835题意:有N个<em>村庄</em>坐落在一条直线上,第 i(i&gt;1)个<em>村庄</em>距离第1个<em>村庄</em>的距离为Di。需要在这些

    https://www.u72.net/daima/bsek.html - 2024-07-08 23:57:58 - 代码库
  • 2:【poj1160】 Post Office

    id=1160 (题目链接)题意  按照递增顺序给出一条直线上坐标互不相同的n个<em>村庄</em>,要求从中选择p个<em>村庄</em>建立邮局,每个<em>村庄</em>使用离它

    https://www.u72.net/daima/fc8v.html - 2024-08-16 19:07:29 - 代码库
  • 3:BZOJ 1038 ZJOI 2008 瞭望塔 半平面交

    题目大意:给出一个<em>村庄</em>的轮廓,在这个<em>村庄</em>里可以在随意的地方建一个瞭望塔。这个塔须要足够高,使得可以看得<em>村庄</em>的全貌。求这个瞭望塔的最小高度。思

    https://www.u72.net/daima/mcnm.html - 2024-09-16 17:39:04 - 代码库
  • 4:BZOJ 1038 ZJOI 2008 瞭望塔 半平面交

    题目大意:给出一个<em>村庄</em>的轮廓,在这个<em>村庄</em>里可以在任意的地方建一个瞭望塔,这个塔需要足够高,使得能够看得<em>村庄</em>的全貌。求这个瞭望塔的最小高度。思路:对于

    https://www.u72.net/daima/ee6b.html - 2024-07-29 01:51:25 - 代码库
  • 5: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 - 代码库
  • 6:NOI 题库 7624

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

    https://www.u72.net/daima/f87d.html - 2024-08-17 06:33:10 - 代码库
  • 7: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 - 代码库
  • 8: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 - 代码库
  • 9:一个故事告诉你比特币的原理及运作机制(我不生产知识,我只是知识的搬运工0.0)

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

    https://www.u72.net/daima/8425.html - 2024-09-12 07:26:29 - 代码库
  • 10:HDU 1540 Tunnel Warfare (线段树或set水过)

    题意:D代表破坏<em>村庄</em>,R代表修复最后被破坏的那个<em>村庄</em>,Q代表询问包括x在内的最大连续区间是多少。

    https://www.u72.net/daima/nvxhe.html - 2024-10-31 03:01:03 - 代码库
  • 11:洛谷P1119 灾后重建[Floyd]

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

    https://www.u72.net/daima/su2n.html - 2024-08-20 10:32:56 - 代码库
  • 12: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 - 代码库
  • 13: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 - 代码库
  • 14: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 - 代码库
  • 15:灾后重建

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

    https://www.u72.net/daima/9vw7.html - 2024-09-13 13:33:39 - 代码库
  • 16:灾后重建

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

    https://www.u72.net/daima/nhrsa.html - 2024-09-23 18:19:35 - 代码库
  • 17: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 - 代码库
  • 18: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 - 代码库
  • 19: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 - 代码库
  • 20: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 - 代码库