老程序员111 - 博客园

摘要：题目 DAG图是指有向无环图，所谓有向无环图是指任意一条边有方向，且不存在环路的图。现在有一个n个点m条有向边的有向图，请你判定这是不是一个DAG图。如图所示的样例中，任意一条边有方向，且不存在环路，所以该图是一个DAG图。输入第1行... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(53) 评论(0) 推荐(0)

摘要：【概述】有向无环图（Directed Acyclic Graph），即 DAG 图，是指任意一条边有方向且不存在环路的图。判断 DAG 图的方法有：拓扑排序 O(E)、Bellman-Ford 算法 O(VE)、使用邻接表的 DFS O(V+E) 等【... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(127) 评论(0) 推荐(0)

摘要：【题目描述】已知一个数列a0,a1……am，其中a0=1,am=n; a0#include#include#include#include#include#include#include#include#include#include#include#... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(20) 评论(0) 推荐(0)

摘要：题目有一根粗细均匀长度为 LL 的木棍，先用红颜色刻度线将它 m 等分，再用蓝色刻度线将其 n 等分（m>n），然后按所有刻度线将该木棍锯成小段，计算并输出长度最长的木棍的长度和棍数。输入输入仅有一行，包含三个正整数 L，m 和 n，两两之间用... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(98) 评论(0) 推荐(0)

摘要：【题目描述】 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1≤i≤M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i＜M时，要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(35) 评论(0) 推荐(0)

摘要：题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(39) 评论(0) 推荐(0)

摘要：【题目描述】乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。【输入】第一... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(25) 评论(0) 推荐(0)

摘要：题目一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树，现在想知道这棵树的直径包含的边的个数是多少？如图所示的数据，这棵树的直径为(1-2-3-6-9)这条路径，包含的边的个数为4，所以答案是4。输入第1行：一个整数n，表示... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(31) 评论(0) 推荐(0)

摘要：这两天诸事不顺，可能是天热燥的心也不静，白天学习效率极低，晚上比赛也打不好，跟个傻逼一样昨天上午把贪心问题的几种策略又重新看了看，补了补一本通上贪心进阶的题，下午刷了刷 51Nod，学习了调度问题中的 Johnson 法则，晚上打比赛思路想错了，浪费半个多小... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(9) 评论(0) 推荐(0)

摘要：题目小b有个长度为n的数组a，她想将这个数组排序。然而小b很懒，她觉得对整个数组排序太累了，因此她请你将a分成一些块，使得她只需要对每一块分别排序，就能将整个数组排序。请问你最多能把a分成多少块。保证a为0...n-1的一个排列。输入 ... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(14) 评论(0) 推荐(0)

bianchengmao