vloai

大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行给出4个正整数：N（&...

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16526 Accepted: 5827DescriptionBessie has moved to a small farm and sometimes enjoys returning

RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32900    Accepted Submission(s): 11516Problem DescriptionAngel was cau

Problem 2243 Daxia like uberAccept: 43    Submit: 115Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Descriptiondaxia兼职开uber,现在接到一个两人拼车单.已知如下信息:1. 地图上共有n个点,m条有向行驶通道.2. d

Friend ChainsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5674    Accepted Submission(s): 1844Problem DescriptionFor a group

题目就是问你从1点出发到各个点再从各个点回来最少要花多少钱之类的，就是单源最短路的问题，因为是有向图，所以a - b和b - a的花费是不同的，不过只要把图反一下就行了，然后就是求两次最短路的问题，spfa和Dijkstra都可以的，因为数据有点大，所以用邻接表来存图。#include<iostream>#include<string.h>#include<stdio.h>#include<q

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3345题中Y 为起点，E为士兵，若到士兵的上下左右任一位置则不能再走下一步，走入’.’ 和 ‘P’都要消耗1 MV ，’T’要消耗2 MV，’R’要消耗3MV，’#’为墙，不能通过。 题目就是给你一张N*M的图和你拥有的MV数量，让你把所有能走到的点都变为‘*’，‘P’除外。 就是有点

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1142题目的意思真的十分的难理解，刚开始以为是让求最短路径有几条，后来看了题解才知道是让求 1 到 2 的路上不绕远路的路有几条，就是每一步都要更接近终点一些。就是每次要从A到B点前要先判断B点距离终点是否比A点距离终点要来的近，然后A到B直接必须是有路的。 最短路的话用Dijkstra或者sp

FlightTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2985    Accepted Submission(s): 625Problem DescriptionRecently, Shua Shu

GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2393 Accepted Submission(s): 1224Problem DescriptionEveryone knows how to calculate the

Problem DescriptionThe ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spending, the backbone network has only one router for each dep...