摘要： 题意:给定一个长度为n(1 ⇐ n ⇐ 3e5)的数组a[i](1 ⇐ a[i] ⇐ 1e9)。求有多少对下标(l, r)(1 ⇐ l < r ⇐ n)是合法的。我们认为一对下标是合法的，当且仅当l < r, a[l] >= r, a[r] >= l三者同时成立。n, a[i]都是整数。 分析:典型 阅读全文

摘要： 题意:给定一个长度为n(2 ⇐ n ⇐ 3e5)的数组$a[i](-1e9 ⇐ a[i] ⇐ 1e9)$，n和a[i]都是整数。你的任务是留下一个可以尽可能最大的数字。你可以进行n - 1次下面的操作直到留下一个最大的数字。 操作1:选择一对下标(i, j)满足(1 ⇐ i, j ⇐ n, i != 阅读全文

摘要： 题意:给定一个序列ai，你需要通过下面两个操作让序列中的所有数相等。 1.选中某个数ai, ai = ai * 2 2.选中某个数ai, ai = ai / 2(如3 / 2 = 1) 求使全部数都相等的最小操作数。 分析:这是道BFS，需要对每个数都BFS一下，搜索出这个数所能到达的每个数，累加到 阅读全文

摘要： 题意:给你三条边$x，y，z$，你可以给三条边各自增加任意数值，但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1，p2，p3，假定$p1 + p2 + p3 = t，t\in{[0, w]}$，题目中要求的增量可以为0，如果按平常来说，对于形如$p1 + p 阅读全文

摘要： 题意:有个方程组为$F(x) = 6x^6 + 8x6 + 7*x3 + 5x^2 - yx$，\(定义域为[0, 100]\)，求它的最小值，每次给定一个实数y。 分析:可以发现这个函数的导函数为增函数，我们可以二分求出零点，然后在零点下面的值为负，在零点上面的值为正，代表原先的函数图像为凹函数。 阅读全文

摘要： 题意:有n个人玩狼人杀，每个人都有最少的局数作为玩家，给定n个玩家至少玩的局数，求至少需要多少局狼人杀可以使所有人玩得尽心。 分析:二分玩的局数x，对于每个人，都至少玩a[i]局，因此，二分的下界为$max(a[1], a[2], ..., a[n])\(，对于一个分界点，如果\)(n - 1) * 阅读全文

摘要： 题意:给定n条在二维平面上的线段，写一个程序，判断是否存在一个直线，使得所有的线段投影到这根直线上，至少存在一个公共点。 分析:从侧面考虑，如果存在一根直线，使得所有线段到这根直线上的投影至少有一个公共点，那么对所有投影的交集区域做一根垂线，可以穿过所有的线段。从而转换为找到一根直线，使得这根直线可 阅读全文

摘要： 题意:给出一个箱子的左上角和右下角的坐标，可以插入一些板子，每块板子的上顶点和下顶点。然后给定一堆玩具，扔到箱子里，求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的，我们的一个点，如果在一个板子的左边，那么就在这块板子后面的板子的坐标，但是在左侧板子的右边，具有单调性，可以 阅读全文

摘要： B.魔法数字 题目链接:https://ac.nowcoder.com/acm/contest/6218/B 分析:像这种生成数字的题目，可以用BFS，每次操作当成一次花费+1。需要剪枝。 class Solution { public: /** * 返回最后要输出的答案 * @param n in 阅读全文

摘要： 题意:如下是一个三角形ABC.$点D,E和F是三角形ABC的三等分点,$求$三角形PQR$的面积。 分析:三等分点的坐标可以推导出来，比如求D的坐标，D的坐标为$(\frac{2 * B.x + C.x}{3}, \frac{2 * B.y + C.y}{3})$，然后求出$三个交点P, R, Q$ 阅读全文