杭电
关注
分享
扫一扫
文章平均质量分 67
杭电
START_GAME
去做你认为对的事情就好
展开
-
杭电3790——最短路径问题（堆优化）
最短路径问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51824 Accepted Submission(s): 14456Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要原创 2021-04-15 01:52:59 · 172 阅读 · 0 评论 -
杭电4263——Red/Blue Spanning Tree
Red/Blue Spanning Tree链接：http://acm.hdu.edu.cn/showproblem.php?pid=4263Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1283 Accepted Submission(s): 514Problem DescriptionGiven an undirected原创 2021-03-27 00:00:47 · 192 阅读 · 0 评论 -
杭电1978——How many ways（记忆化搜索+动态规划）
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8722 Accepted Submission(s): 5017Problem Description链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(原创 2021-03-25 22:16:17 · 217 阅读 · 0 评论 -
杭电 3730—— Chain（贪心）
Chain链接：杭电——3730 Chain（贪心）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1062 Accepted Submission(s): 334Problem DescriptionLi Lei has many pearls of N different color. The number of each col原创 2021-03-20 21:41:33 · 124 阅读 · 0 评论 -
杭电——Problem F
Problem FTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 5Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”.In原创 2021-01-13 13:47:10 · 96 阅读 · 0 评论 -
杭电——2035.人见人爱A^B（快速幂运算）
人见人爱A^B链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75079 Accepted Submission(s): 49701Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”原创 2021-01-05 23:28:14 · 138 阅读 · 1 评论 -
杭电2680——Choose the best route（Dijkstra）
Choose the best route（选择最佳路线）链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680Problem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give原创 2020-12-10 00:22:10 · 408 阅读 · 0 评论 -
杭电2544——最短路（Dijkstra）
最短路Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，原创 2020-12-09 23:56:04 · 177 阅读 · 0 评论 -
杭电3790——最短路径问题（Dijkstra）
最短路径问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t)Output输出 一行有原创 2020-12-07 20:39:49 · 210 阅读 · 0 评论 -
杭电2066——一个人的旅行（Dijkstra）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67738 Accepted Submission(s): 22661链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，原创 2020-12-06 00:42:43 · 220 阅读 · 0 评论 -
杭电2112——HDU Today（Dijkstra）
杭电2112——HDU Today链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车原创 2020-12-06 23:11:48 · 119 阅读 · 0 评论 -
7-9 旅游规划 (25分)-Dijkstra
7-9 旅游规划 (25分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城原创 2020-10-02 14:53:47 · 204 阅读 · 0 评论