- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷P1314 [NOIP 2011 提高组] 聪明的质监员
小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。liriWliriyiyijli∑riwj≥W×jli∑riwj≥Wvj其中j为矿石编号。这批矿产的检验结果y为各个区间的检验值之和。i1∑myi若这批矿产的检验结果与所给标准值s。
2025-03-12 00:31:42
1124
原创 一维和二维差分（自用）
一维差分：输入一个长度为 n 的整数序列。接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。请你输出进行完所有操作后的序列。
2024-12-04 10:53:34
174
原创 0到n-1中缺失的数字
一个长度为 n−1 的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围 0 到n−1 之内。在范围 0 到n−1 的 n个数字中有且只有一个数字不在该数组中，请找出这个数字。
2024-11-21 10:42:36
194
原创 旋转数组的最小数字（自用）
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个升序的数组的一个旋转，输出旋转数组的最小元素。例如数组 {3,4,5,1,2}{3,4,5,1,2} 为 {1,2,3,4,5}{1,2,3,4,5} 的一个旋转，该数组的最小值为 11。数组可能包含重复项。：数组内所含元素非负，若数组大小为 00，请返回 −1−1。
2024-11-20 22:00:19
335
1
原创 数组中数值和下标相等的元素
假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如，在数组 [−3,−1,1,3,5][−3,−1,1,3,5] 中，数字 33 和它的下标相等。
2024-11-20 21:26:13
447
原创 分巧克力 二分算法
儿童节那天有 KK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 NN 块巧克力，其中第 ii 块是 Hi×WiHi×Wi 的方格组成的长方形。为了公平起见，小明需要从这 NN 块巧克力中切出 KK 块巧克力分给小朋友们。例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？
2024-11-20 20:11:40
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人