代码思索者-优快云博客

原创 ACM 冬季集训专题7

CCS 用数字 1 表示。您的任务是编写一个程序，告诉您选择哪位股票经纪人作为谣言的起点，以及谣言在股票经纪人社区传播所需的时间。该航空公司一共在 nn 个城市设有业务，设这些城市分别标记为 0 到 n−1，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。接下来 N−1 行，每行 3 个整数，描述一根树枝的信息：前 2 个数是它连接的结点的编号，第 3 个数是这根树枝上苹果的数量。思路：先从一个点找到一个最远点，这个最远点就是直径的一端，再找到这个最远点的最远点，两个点之间的距离就是直径。

2025-02-19 22:07:18 1259

原创 ACM 冬季集训专题6

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 mi 件。小 FF 希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。

2025-02-16 21:58:05 1449

原创 ACM 冬季集训专题5 搜索算法

一个像素点的位置是根据所在行数和列数决定的。当计算机发出一个指令：P(x,y)=1，则屏幕上的第 x 行第 y 列的阴极射线管就开始工作，使该像素点显示白色，若 P(x,y)=0，则对应位置的阴极射线管不工作，像素点保持黑色。在某一时刻，计算机发出显示命令后，科学家们期望知道，每个像素点和其最近的显示白色的像素点之间的最短距离是多少——科学家们保证屏幕上至少有一个显示白色的像素点。上面的例子中，像素 P(1,1) 与最近的白色像素点之间的距离为 3，而像素 P(3,2) 本身显示白色，所以最短距离为 0。

2025-02-13 21:33:36 519

原创 ACM 冬季集训专题4

思路：这题跟数组中质数的个数有关，所有我们先找到质数的个数进行分类讨论，如果质数超过了2个，那肯定无解；例如，数字 2 和 4 不是互质的，因为它们都被 2 和 1 整除，但数字 7 和 9 是互质的，因为它们唯一的正公约数是 1。显然一个正整数和他的下一个数是互质的，所有可得最小互质区间的长度为1，那就简单了。你必须找到一个整数 x≥2，使得对于每个 1≤i≤n，x 是 ai 的一个生成器，或者确定这样的整数不存在。给定 [l,r]，一个正整数的区间，找出包含在 [l,r] 中的最小互质区间的数量。

2025-02-10 22:18:00 543

原创 ACM 冬季集训专题3（队列 ST表栈）

N 名边防战士都是精心挑选的，身体素质极佳，所以每名边防战士的奔袭区间都不会被其他边防战士的奔袭区间所包含。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1 ，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

2025-02-07 20:33:22 529

原创 ACM 冬季集训专题2（二分）

不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 1，当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃后使石头高度下降到 00 是允许的)。现在要把 m 本有顺序的书分给 k 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

2025-01-26 20:42:56 467

原创 ACM冬季集训专题1

每一轮比赛应包含难度等级为'A', 'B', 'C', 'D', 'E', 'F', 和 'G' 的一个问题。思路：显然我们根据数据可以得到最终需要的各种题目的数量和已经拥有的题目的数量，那我们只需要建立一个数组存放各种题目的数量，问题就迎刃而解了。例如，如果m=1，n=10，a= 'BGECDCBDED'，那么他需要想出两个问题：一个难度等级为'A'，一个难度等级为'F'。从前有个荣光的王国，小 A 是其中的国王，他认为一个国家除了法律外还要有一些约定俗成的规则，所以今天他要赐以其规则。

2025-01-23 16:24:02 1354

2401_89001147的博客