老程序员111 - 博客园

摘要：【概述】所谓最小增量生成树问题，即：给定包含 n 个点的空图，依次加入 m 条带权边，每次加入一条边，就输出当前图中最小生成树的权值，如果没有生成树，则输出无解求解最小增量生成树的方法是：根据最小生成树的回路性质，在原有最小生成树的基础上，每次增加一条边就... 阅读全文

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

摘要：题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接... 阅读全文

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

摘要：题目有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定... 阅读全文

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

摘要：题目平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都... 阅读全文

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

摘要：题目 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂... 阅读全文

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

摘要：【概述】所谓瓶颈生成树，即对于图 G 中的生成树树上最大的边权值在所有生成树中最小。对于无向图来说，无向图的最小生成树一定是最小瓶颈生成树，但最小瓶颈生成树不一定是最小生成树。因此，使用 Kruskal 算法即可求出无向图的最小瓶颈生成树。【Krusk... 阅读全文

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

摘要： Problem Description Tigers in the Sunderbans wish to travel freely among the N fields (numbered from 1 to N), even though they ... 阅读全文

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

摘要： Problem Description The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit t... 阅读全文

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

摘要：题目有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？输入第一行一个正整数n (n #include#include#include#include#include#... 阅读全文

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

摘要：题目给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。输入 ... 阅读全文

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

bianchengmao