![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDOJ
Paul-Yang
天道酬勤
展开
-
HDOJ 1258 确定比赛名次 (拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17394 Accepted Submission(s): 6948Problem Description有N个比赛队(1 I原创 2015-08-16 19:04:25 · 323 阅读 · 0 评论 -
HDOJ 1874 畅通工程续 (最短路 Dijkstra && SPFA && Floyd)
HDOJ 1874 畅通工程续 (最短路 Dijkstra) 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。原创 2015-08-17 13:38:28 · 441 阅读 · 0 评论 -
HDOJ 1596 find the safest road ((最短路变形) Dijkstra && SPFA)
HDOJ 1596 find the safest road (最长路(最短路变形) Dijkstra) 由于寻找最安全道路,越大越安全,Dijkstra 寻找最大路径 安全度计算:安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边原创 2015-08-17 13:48:06 · 400 阅读 · 0 评论 -
HDOJ 2041 超级楼梯 (打表法)
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38349 Accepted Submission(s): 19732Problem Description有一楼梯共M级,刚开始时你在第一级,若原创 2015-08-20 20:15:56 · 493 阅读 · 0 评论 -
HDOJ 2199 Can you solve this equation? (二分)
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13402 Accepted Submission(s): 5977Problem Descripti原创 2015-08-20 17:20:32 · 378 阅读 · 0 评论 -
HDOJ 1969 Pie (二分)
HDOJ 1969 Pie (二分) 题意: 要办生日Party,有 N个馅饼,有 F个朋友,接下来是 n 个馅饼的 半径。然后,分馅饼,注意自己也要(总人数为 F+ 1)大家都要一样大,形状没什么要求, 但都要是一整块的那种,也就是说不能从两个饼中各割一小块来凑一块 (饼的厚度是1,所以面积和体积相等), 题目要求我们分到的饼尽可能的大!二分法,可以直接二分每一个人得到的最大体积 , 然后看在 当前的体积 能不能得到 F+1 那么多块蛋糕。 要注意精度问题。原创 2015-08-20 20:07:58 · 574 阅读 · 0 评论 -
HDOJ 2141 Can you find it? (合并&&二分)
HDOJ 2141 Can you find it? (合并&&二分) 题意: 给你 3 个数组,要求 能否 从这3个数组中 各 选择一个数使得三个数的和为 s 直接暴力,超时, 要用 二分,首先要将其中的两个合并,在进行二分查找AC 或 用 STL原创 2015-08-20 19:04:47 · 392 阅读 · 0 评论 -
HDOJ 2066 一个人的旅行 (最短路 Dijkstra && SPFA)
HDOJ 2066 一个人的旅行 最短路 Dijkstra (模板) 注意 去重,以及 查找最大编号原创 2015-08-17 13:55:31 · 425 阅读 · 0 评论 -
HDOJ 2112 HDU Today (最短路 Dijkstra && SPFA)
HDOJ 2112 HDU Today (最短路 Dijkstra&&SPFA) 关键在于把 地点名称 进行 编号,考虑多种情况,避免漏编,特别是 起点和终点的编号,如果是孤立的点要进行单独编号 Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住了一段时间,徐总对当原创 2015-08-17 16:59:46 · 820 阅读 · 0 评论 -
HDOJ 3790 最短路径问题 (最短路 && Dijkstra && 双权值)
HDOJ 3790 最短路径问题 (最短路 && Dijkstra) 思路: (Dijkstra 模板) 将两个权值,以距离为主,花费为辅,分别放在二维数组中 , 以距离为主要判定条件 ,当距离相等时,以花费为判定条件 Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,原创 2015-08-21 17:46:46 · 649 阅读 · 0 评论 -
HDOJ 2544 最短路 (最短路 Dijkstra && SPFA && Floyd)
HDOJ 2544 最短路 (最短路 Dijkstra SPFA Floyd ) 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?原创 2015-08-17 13:31:18 · 471 阅读 · 0 评论 -
HDOJ 2153 仙人球的残影
仙人球的残影Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6458 Accepted Submission(s): 2961Problem Description在美丽的HDU,有一名大三的同学,他的原创 2015-11-27 19:58:00 · 431 阅读 · 0 评论 -
HDOJ 2073 无限的路 (找规律)
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6966 Accepted Submission(s): 3550Problem Description甜甜从小就喜欢画图画,最近他买了一支智原创 2015-10-15 22:55:05 · 440 阅读 · 0 评论 -
HDOJ 2160 母猪的故事 (斐波那契)
母猪的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7951 Accepted Submission(s): 4909Problem Description话说现在猪肉价格这么贵,著名的ACBoy原创 2015-10-13 21:20:05 · 528 阅读 · 0 评论 -
HDOJ 2057 A + B Again (十六进制)
注意的是输入小于15位,结果超过了二进制中的32位而小于64位。 所以用long long或__int64的类型。 输入输出格式就是("%llX%llX")或(%I64x,%I64X)。 由于%llX和%I64X,不能输出负数,所以负数要先输出'-',再转换为正数输出。原创 2015-09-22 19:26:35 · 401 阅读 · 0 评论 -
HDOJ 2404 Permutation Recovery (逆序列)
HDOJ 2404 Permutation Recovery 题意: 输入整数n,表示接下来要输入n个数(n为0时结束),输入n个数(1, 2, ..., n),例如 第一组示例: n 为 8 时; a1=5, a2=0, a3=1, a4=2, a5=1, a6=2, a7=0, a8=0, 其中,a1=5表示在数字 1 前面有5个数比他大,a2=0,表示2前面有零个数比他大,a3=1表示3前面有1个数比他大....以此类推,求出符合此规律的数列;思路:原创 2015-09-13 22:50:27 · 324 阅读 · 0 评论 -
HDOJ 2401 Baskets of Gold Coins (数学题)
HDOJ 2401 Baskets of Gold Coins (数学题) 题意: 有N个篮子,编号1—N,篮子中有很多金币,每个重w. 但是有一个编号的篮子中,每个金币重d.现从第一个篮子中拿1个金币,第二个篮子中拿2个……第N-1中拿 N-1个,第N中不拿,给出这些金币的总重量result,问:是第几个篮子中的金币重量较轻?第一个数为: 篮子总数N 。第二个数为: 每个篮子中每个金币的质量。第三个数为: 其中一个最轻的篮子的每个金币的质量。第四个数为原创 2015-09-13 22:32:12 · 505 阅读 · 0 评论 -
HDOJ 1869 六度分离 (最短路 Dijkstra && SPFA && Floyd)
六度分离 (最短路 Dijkstra&&SPFA) 题意: 最短路 Dijkstra 验证 任意两点间的 最短路 小于等于 7。 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学原创 2015-08-17 20:14:47 · 375 阅读 · 0 评论 -
HDOJ 2680 Choose the best route (最短路变形 Dijkstra && SPFA)
Choose the best route (最短路变形 Dijkstra) 最短路 Dijkstra(有向图)由于 是 多个 起点,而只有一个终点 ,每个起点循环一次 Dijkstra 算法 会超时, 所以 要交换 起点 和 终点,反向建图, 去重 取小原创 2015-08-17 19:39:14 · 532 阅读 · 0 评论 -
杭电acm第2099题整除的尾数
整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27619 Accepted Submission(s): 11706Problem Description一个整数,只知道前几位,不知道末二位,被另一原创 2015-05-19 18:34:11 · 606 阅读 · 0 评论 -
HDOJ 1162 Eddy's picture 最小生成树 Kruscal && Prim
Eddy's picture 最小生成树,模板 Kruscal 或 Prim Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8122 Accepted Submission(s): 4118Problem DescriptionEddy begins to like paint原创 2015-08-13 17:03:51 · 348 阅读 · 0 评论 -
HDOJ 4857 逃生 (逆向拓扑排序)
需要反向拓补+优先队列+逆序输出,这题需要在满足约束条件的同时尽可能的使序号小排在前面,注意是满足约束条件条件的情况下。原创 2015-08-16 19:25:16 · 470 阅读 · 0 评论 -
HDOJ 4324 Triangle LOVE(拓扑排序)
题意 用 拓扑排序 如果是判断三角恋或多角恋关系也就是 判断是否成环 , 成环就输出 No,否则,输出Yes原创 2015-08-16 19:51:18 · 341 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads 最小生成树 kruskal && prim
Jungle Roads 说明:求最小生成树(用 克鲁斯卡尔)题目大意: 在相通n个岛屿的所有桥都坏了,要重修,重修每一个桥所用的时间不同,求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间(只有修完一个桥后才可修下一个桥)。------------求最小生成树。数据: 数据输入的第一行n代表岛屿的个数,当为0是结束程序,接着n-1行开始时为这岛屿的编号,用大写字母表示,接着是一个整数 m,表示与该岛屿连接的字典序大于该岛屿编号的个数,然后该行输入原创 2015-08-11 17:52:18 · 384 阅读 · 0 评论 -
HDOJ 1102 Constructing Roads 最小生成树 kruskal && Prim
Constructing Roads 题意: 有N个村庄,给定我们每个村庄之间的距离,而两个村庄可以间接相连。 矩阵 :横坐标与纵坐标表示两个村子,值为两个村子的距离;然后告诉我们原本有几个村庄已经相连有路相通。要让我们求还要建多长的路,最小的。可以用最小生成树,先把给定的已相连的村庄之间的权值赋为0,其余跟求最小生成树一样。原创 2015-08-11 21:16:02 · 378 阅读 · 0 评论 -
HDOJ 3342 Legal or Not (拓扑排序)
Legal or Not 拓扑排序, 判断是否成环原创 2015-08-16 19:16:12 · 336 阅读 · 0 评论 -
HDOJ 1875 畅通工程再续 最小生成树 kruskal && prim
畅通工程再续 克鲁斯卡尔(思想) Prim思想 畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19449 Accepted Submission(s): 6092Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要原创 2015-08-11 14:32:21 · 2058 阅读 · 0 评论 -
HDOJ 2094 产生冠军 (拓扑排序)
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11590 Accepted Submission(s): 5375Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每原创 2015-08-16 19:34:08 · 520 阅读 · 0 评论 -
HDOJ 1863 畅通工程 最小生成树 kruskal && prim
畅通工程 克鲁斯卡尔(kruskal) 思想 (prim思想) 畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21372 Accepted Submission(s): 9195Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有原创 2015-08-11 14:11:44 · 349 阅读 · 0 评论 -
HDOJ 1879 继续畅通工程 最小生成树 kruskal && prim
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17846 Accepted Submission(s): 7683Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间原创 2015-08-11 16:15:22 · 397 阅读 · 0 评论 -
杭电acm2061Treasure the new start, freshmen!(珍惜新的开始,新生!GPA)
Treasure the new start, freshmen!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12231 Accepted Submission(s): 3780Problem De原创 2015-05-22 11:49:54 · 1007 阅读 · 0 评论 -
杭电acm2071Max Num
Max NumTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16521 Accepted Submission(s): 10222Problem DescriptionThere are some原创 2015-05-22 12:41:28 · 1739 阅读 · 0 评论 -
HDU2101 A + B Problem Too
A + B Problem TooTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13521 Accepted Submission(s): 10048Problem DescriptionThis pro原创 2015-07-20 20:28:53 · 510 阅读 · 0 评论 -
HDOJ 题目分类
杭电 OJ 题目分类原创 2015-08-16 20:10:07 · 1499 阅读 · 0 评论 -
HDOJ 1795 The least one (大于一个数的最小素数) 打表
The least oneTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 560 Accepted Submission(s): 215Problem Description In the RPG g原创 2015-08-06 13:30:15 · 331 阅读 · 0 评论 -
HDOJ 2647 Reward (反向拓扑排序)
HDOJ 2647 Reward (反向拓扑排序) 有n个人,他们提出m个要求(就是x的奖励要比y高)。问你能否满足所有人要求,若能输出最少花费的钱,反之 (即成环) 输出-1。 由于数据较大,要用邻接表 反向建图。原创 2015-08-18 09:17:07 · 339 阅读 · 0 评论 -
HDOJ 1873 看病要排队 (优先队列)
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6277 Accepted Submission(s): 2599Problem Description看病要排队这个是地球人都知道的常识。原创 2015-08-18 13:13:18 · 427 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程 最小生成树 kruskal && prim
还是畅通工程 克鲁斯卡尔(kruskal) 思想 Prim 思想 还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32568 Accepted Submission(s): 14651Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通原创 2015-08-11 14:01:38 · 332 阅读 · 0 评论 -
HDOJ 1877 又一版 A+B 【进制转换】
又一版 A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14760 Accepted Submission(s): 5638Problem Description输入两个不超过整型定义的非负10进原创 2015-11-27 19:55:40 · 409 阅读 · 0 评论