最短路
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
-
昂贵的聘礼 最短路 dijkstra
题意/Description: 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:“嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或原创 2016-05-23 19:45:32 · 407 阅读 · 0 评论 -
观光旅游 最短路 floyd
题意/Description: 在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外,再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利,这个旅游机构接收了一个精明决定:在相同的起点与终点之间找出一最短路线。读入/Input: 你的任务是编写一条程序来找类似的的一条路线。在这个镇上,有N个十字路口(编号原创 2016-05-05 17:31:12 · 577 阅读 · 0 评论 -
PKU 3275 Ranking the Cows 最短路 floyd
题意/Description: Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates from the fastest milk pro原创 2016-05-05 16:58:20 · 442 阅读 · 0 评论 -
PKU 3311 Hie with the Pie 最短路 folyd
题意/Description: The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the de原创 2016-05-04 17:41:27 · 420 阅读 · 0 评论 -
PKU 3013 Big Christmas Tree 最短路 spfa
题意/Description: Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture. The原创 2016-05-03 20:01:42 · 475 阅读 · 1 评论 -
PKU 1860 Currency Exchange 最短路 bellman
题意/Description: Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with thes原创 2016-05-03 19:53:48 · 337 阅读 · 1 评论 -
PKU 3259 Wormholes 最短路 bellman
题意/Description: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destin原创 2016-04-22 20:07:51 · 387 阅读 · 0 评论 -
回家 (Standard IO)
题意/Description: 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时,两个牧场(可能是自我相同的)之原创 2016-07-21 07:31:35 · 315 阅读 · 0 评论 -
逃离洞穴(escape)
题意/Description: 小Z最近出去旅游,遇上倒霉事了。他和旅游团一起去游洞穴。这里有n个洞穴,编号为1到n。它们之间,有的有双向的小路相连,有的却没有,不过所有洞穴都通过小路连在了一起,没有任何两个洞穴不能相互到达。当游客们分散在各处的时候,忽然出了些故障,所有灯全部熄灭。这时广播响起,要求游客们迅速疏散。 有两个洞穴是出口,分别编号1和n,每个游客都选择最原创 2016-07-21 11:30:21 · 476 阅读 · 0 评论 -
Travel (Standard IO)
题意/Description: 小Q非常喜欢在自己的国家旅行。小Q所在的国家有N座城市,分别编号为1~n,小Q所在的城市编号为1。小Q现在想知道从他所在的城市出发,到其他N-1个城市的最短路程分别是多少?读入/Input: 第一行两个整数N,M(1 接下来M行,每行三个整数x,y,len(1 输入可能存在重边原创 2016-07-21 11:33:21 · 427 阅读 · 0 评论 -
伊吹萃香 (Standard IO)
Description 在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路,来方便进出。已知妖怪之山上有N个路口(编号1..N),每个路口都被萃香设置了一定质量白洞或者黑洞。原本在各个路口之间有M条单向路,走原创 2016-08-14 19:36:21 · 723 阅读 · 0 评论 -
外星人入侵 (Standard IO)
Description外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。所以你必须赶快写一个程序决定走到哪里去。Input第1行:4个整数N, M原创 2016-08-17 12:04:21 · 337 阅读 · 0 评论 -
jzoj_1001_最难的问题_Floyd
Description 这是一个很难的问题,你要找出“12345678987654321!”答案里一共含有多少个“0”,“!”表示阶乘的意思。 其实,我是在开玩笑的,地球上没有人真正能成功的解决这个问题。 实际上,我是一个间谍,我从敌人手中偷取了一些很重要的秘密,我只想以尽量少的时间离开敌人的基地。 敌人的基地地图可以用一张网络图表示,交叉路口可表示为结点,通路...原创 2018-07-14 08:11:45 · 200 阅读 · 0 评论