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

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

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

  • 1:UVA - 590 Always on the run

    有n个点,问第k天从1到n的最少<em>花费</em>(第0天在点1)已知两两之间穿梭需要的<em>花费</em>已知从x到y,第几天的<em>花费</em>是多少(每天<em>花费</em>都可能不同,为0代表该天不可走)

    https://www.u72.net/daima/nb97x.html - 2024-08-06 17:00:13 - 代码库
  • 2:POJ - 3253 Fence Repair(贪心)

    id=3253题意:哈夫曼最优编码贪心策略:尽可能让<em>花费</em>大的路径短。总<em>花费</em>=每个<em>花费</em>*路径之和。也等于每次加上去得到的数之

    https://www.u72.net/daima/nk19f.html - 2024-09-27 08:30:02 - 代码库
  • 3:UVa10397_Connect the Campus(最小生成树)(小白书图论专题)

    解题报告题目传送门题意:使得学校网络互通的最小<em>花费</em>,一些楼的线路已经有了。思路:存在的线路当然全都利用那样<em>花费</em>肯定最小,把存在的线路当成<em>花费</em>0,求最小

    https://www.u72.net/daima/1dk9.html - 2024-07-18 21:08:35 - 代码库
  • 4:ZOJ 1553 Evacuation Plan

    最小费用最大流.....建图: 源点 到 每栋楼  连容量为B,<em>花费</em>为0 的边每个避难所 到 汇点  连容量为C,<em>花费</em>为0 的边楼 到 避难所 连容量INF

    https://www.u72.net/daima/612a.html - 2024-07-24 12:50:24 - 代码库
  • 5:BZOJ 3156 防御准备 斜率优化DP

    题目大意:给出一排东西,现在要建造防御塔,在i处建造防御塔的<em>花费</em>是cost[i],所有东西的<em>花费</em>是他它距离右侧最近的防御塔的距离。求最小<em>花费</em>。思路:很简单的

    https://www.u72.net/daima/ndm52.html - 2024-08-05 16:33:03 - 代码库
  • 6:HDU 3507 Print Article(斜率优化DP)

    题目链接题意 : 一篇文章有n个单词,如果每行打印k个单词,那这行的<em>花费</em>是,问你怎么安排能够得到最小<em>花费</em>,输出最小<em>花费</em>。思路 : 一开始想的简单了以为是背包,后

    https://www.u72.net/daima/ec3.html - 2024-07-03 06:43:48 - 代码库
  • 7:hdu3790最短路径问题

    题意是这样的,给你一个无向图,每条边有距离和<em>花费</em>,如果从第一个点到末点的最短路不唯一,则输出最短路长度以及最少的<em>花费</em>。否则输出长度和<em>花费</em>就行。用

    https://www.u72.net/daima/c694.html - 2024-07-11 10:30:33 - 代码库
  • 8:hdu3790最短路径问题

    题意是这种,给你一个无向图,每条边有距离和<em>花费</em>,假设从第一个点到末点的最短路不唯一,则输出最短路长度以及最少的<em>花费</em>。否则输出长度和<em>花费</em>即可。用传

    https://www.u72.net/daima/8bxc.html - 2024-07-26 05:26:57 - 代码库
  • 9:HDU 4126 Genghis Khan the Conqueror (树形DP+MST)

    题意:给一图,n个点,m条边,每条边有个<em>花费</em>,给出q条可疑的边,每条边有新的<em>花费</em>,每条可疑的边出现的概率相同,求不能经过原来可疑边(可以经过可疑边新的<em>花费</em>构建的

    https://www.u72.net/daima/bdmf.html - 2024-08-15 20:11:11 - 代码库
  • 10:题目1008:最短路径问题

    题目描述:给你n个点,m条无向边,每条边都有长度d和<em>花费</em>p,给你起点s终点t,要求输出起点到终点的最短距离及其<em>花费</em>,如果最短距离有多条路线,则输出<em>花费</em>最少的。输

    https://www.u72.net/daima/s7mb.html - 2024-07-13 13:32:11 - 代码库
  • 11:数据结构与算法问题 单源最短路径 浙大OJ

    题目描述:给你n个点,m条无向边,每条边都有长度d和<em>花费</em>p,给你起点s终点t,要求输出起点到终点的最短距离及其<em>花费</em>,如果最短距离有多条路线,则输出<em>花费</em>最少的。输

    https://www.u72.net/daima/0bcx.html - 2024-07-17 22:23:57 - 代码库
  • 12:九度OJ刷题——1008:最短路径问题

    题目描述:给你n个点,m条无向边,每条边都有长度d和<em>花费</em>p,给你起点s终点t,要求输出起点到终点的最短距离及其<em>花费</em>,如果最短距离有多条路线,则输出<em>花费</em>最少的。

    https://www.u72.net/daima/5m9w.html - 2024-09-07 15:18:33 - 代码库
  • 13:ZOJ 3962:Seven Segment Display(思维)

    https://vjudge.net/problem/ZOJ-3962题意:有16种灯,每种灯的<em>花费</em>是灯管数目,代表0~F(十六进制),现在从x开始跳n-1秒,每一秒需要的<em>花费</em>是表示当前的数的<em>花费</em>之

    https://www.u72.net/daima/m3mv.html - 2024-09-17 10:29:48 - 代码库
  • 14:BZOJ 2464 中山市选 2009 小明的游戏 最短路

    题目大意:给出一个地图,如果经过两个不同的区块,需要<em>花费</em>1,否则不需要<em>花费</em>。问从st到ed最小需要<em>花费</em>多少。思路:签到题。

    https://www.u72.net/daima/nk20k.html - 2024-08-04 06:14:45 - 代码库
  • 15:POJ 3114 Countries in War(强连通+最短路)

    POJ 3114 Countries in War题目链接题意:给定一个有向图,强连通分支内传送不需要<em>花费</em>,其他有一定<em>花费</em>,每次询问两点的最小<em>花费</em>思路:强连通缩点后求最短路即

    https://www.u72.net/daima/er46.html - 2024-07-28 10:50:19 - 代码库
  • 16:【POJ3612】【USACO 2007 Nov Gold 】1.Telephone Wire 动规

    题意:给出若干棵树的高度,你可以进行一种操作:把某棵树增高h,<em>花费</em>为h*h。操作完成后连线,两棵树间<em>花费</em>为高度差*定&amp;#20540;c。

    https://www.u72.net/daima/nrrch.html - 2024-08-09 06:08:38 - 代码库
  • 17:poj3469 Dual Core CPU --- 最小割

    一个CPU有两个核,要把n个模块放在其中一个核上,给出放在不同核上的<em>花费</em>。另给出m对模块,若不放在同一模块则会产生额外<em>花费</em>。求最小<em>花费</em>。对于每一个模块

    https://www.u72.net/daima/vv95.html - 2024-07-15 05:04:52 - 代码库
  • 18:Codeforces 734C [水][暴力][贪心]

    题意:要生产n个物品,每个<em>花费</em>时间为x。有两种魔法,每种最多使用1个。

    https://www.u72.net/daima/28r4.html - 2024-09-02 02:06:50 - 代码库
  • 19:个人项目-地铁出行路线规划程序

    使用PSP表格记录下在程序的各个模块上预计<em>花费</em>的时间和实际<em>花费</em>的时间。PSP 2.1Personal Software

    https://www.u72.net/daima/h7ze.html - 2024-08-13 18:47:28 - 代码库
  • 20:codeforces VK cup 2016-round 1 D.Bear and Contribution

    题意大概就是有n个数字,要使至少有k个相同,可以<em>花费</em>b使一个数+5,可以<em>花费</em>c使一个数+1,求最小<em>花费</em>。

    https://www.u72.net/daima/d0cu.html - 2024-08-15 06:49:44 - 代码库