yufh

摘要： 洛谷 P1842 [USACO 05 NOV] 奶牛玩杂技 题解（贪心） 题意 有 \(N\) 头牛，每头牛有一个体重 \(W_i\) 和一个力量 \(S_i\)。 你需要把这些牛从上到下堆成一摞（一头站在另一头背上）。每头牛的压扁指数定义为： 压在它上面的所有牛的体重之和，减去它自己的力量。 总压 阅读全文

摘要： 洛谷 P14242 [CCPC 2024 Shandong I] 分割序列 题解（贪心） 题意 给定长度为 \(n\) 的整数序列 \(a_1, a_2, \cdots, a_n\)，将序列分成 \(k\) 段连续且非空的子数组，使得序列中的每个元素恰属于一个子数组。令 \(s_i\) 表示从左到右 阅读全文

摘要： P1056 [NOIP 2008 普及组] 排座椅（贪心，排序） 题意 有 \(D\) 对同学上课时会交头接耳。同学们坐成 \(M\) 行 \(N\) 列，第 \(i\) 行第 \(j\) 列的位置是 \((i,j)\)，为了方便同学们进出，教室里有 \(K\) 条横向通道，\(L\) 条纵向通道。 阅读全文

摘要： P1007 独木桥（模拟、贪心） 题意 给定独木桥的长度 \(L\) 、士兵的数量 \(N\) 和每个士兵的坐标，求所有士兵撤离的最短时间和最长时间。 数据范围与约定 对于 \(100\%\) 的数据，满足初始时，没有两个士兵同在一个坐标，\(1\le L\le5\times 10^3\)，\(0\ 阅读全文

摘要： CSP-J 2019 T4 加工零件 题解 前言 洛谷P5663 T4 加工零件（BFS，最短路） 题意 工厂里有 \(n\) 位工人，工人们从 \(1 \sim n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 \(x\) 号工人想生产一个被加工到第 阅读全文

摘要： 题解：P14917 [GESP202512 五级] 数字移动 题意 给定一个长度为 \(N\) 的正整数序列 \(A\)，每个数字恰好出现两次。每次操作可以选择一个数字移动到任意位置，花费的体力等于该数字的值。目标是让所有相同的数字相邻，同时要求每次操作花费的体力不超过 \(x\)。求最小化 \(x 阅读全文

该文被密码保护。 阅读全文

摘要： 题解：P14127 [SCCPC 2021] K-skip Permutation 题意 构造一个长度为 \(n\) 的排列 \(P\)，使得 \(f(P,k)\) 最大。 对于 \(f(P,k)\) 的定义：对于一个 \(n\) 的排列 \(P=p_1,p_2,\cdots,p_n\)，\(f(P 阅读全文

摘要： 题解：P14118 [SCCPC 2021] Hotpot 题意 给定 \(T\) 组测试数据，每组测试数据情景如下： \(0\) 到 \(n-1\) 共 \(n\) 位游客，\(k\) 种火锅食材，\(m\) 次操作，第 \(i\) 次操作（\(0 \le i < m\)）是由 \(i \mod 阅读全文

摘要： 题解：P11184 带余除法 题意 \(T\) 组测试数据，给定有余数除法中的被除数（\(n\)）和商（\(k\)），求余数的不同可能性数量。 数据规模与约定 对于全体数据，保证 \(1 \le T \le 10,1 \le n \le 10^{14},0 \le k \le 10^{14}\)。 阅读全文