随笔分类 - OJ题解
摘要：class Solution { public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { if(B<H&&C>E&&F<D&&G>A) //判断是否有重叠 return (C-A)*(D-B)
阅读全文
摘要：这道题很显然是用二分法，大部分人也是这么做的，但是有个问题大家都没注意到，就是二分的初始范围。 二分范围的上限 由于移走了M块岩石，所以还剩下N-M块岩石，将河道分割成了N-M+1个部分，设最短跳跃距离为D，则 D×（N-M+1）<=L 即 D <= L / (N-M+1) 所以最短跳跃距离的最大值
阅读全文
摘要：看到没有人和我的方法一样，我来水一发题解吧。 本题解和其他题解不同的是首先考虑了n的范围，然后分别讨论了当n为奇数和偶数时连续自然数段存在的条件。 本题解时间复杂度小于O(n) ，代码一共17行，运行时间21ms。下面先放代码。
阅读全文
摘要：有一个无序的数组，数组一共有n个元素且元素大小各不相同，每一次操作都可以把某一个元素提到数组的最前边，问至少经过多少次操作后可以把数组变为升序数组。 新建一个二维数组a[2][n]，将数组降序排序存入a[1]，将其下标存入a[2]，令a[2]中第一个不满足a[2][m]<a[2][m-1]的m为l，
阅读全文
摘要：45. 跳跃游戏 II 难度困难430 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下
阅读全文
摘要：120. 三角形最小路径和 难度中等365 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明：
阅读全文
摘要：题目描述 长江游艇俱乐部在长江上设置了 nn 个游艇出租站 1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 ii 到游艇出租站 jj 之间的租金为 r(i,j)r(i,j)（1\le i\lt j\le n1≤i<j≤n）。试
阅读全文
摘要：题目描述 小 A 有 nn 个糖果盒，第 ii 个盒中有 a_iai 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xx，至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 nn 和给定的参数 xx。 第
阅读全文
摘要：题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少
阅读全文
摘要：题目描述 键盘输入一个高精度的正整数NN（不超过250250位） ，去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 nn (高精度的正整数) kk(需要删除的数字个数) 输出格式 最后剩下的最小数。 输
阅读全文
摘要：题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,...,h_n。设当一部分花被移走后，剩下的花的
阅读全文
摘要：题目描述 已知n盏灯以及每盏灯的位置p[i]，p[i]均不相等，两盏相邻的灯当小于dist时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第i-1盏与第i+1盏的距离<=dist，则可以关掉第i盏)求在保证洞里的光线是充足的情况下，一段区域里能删除的灯的最大值。 距离洞口最近和最远的两
阅读全文
摘要：题目描述 有NN堆纸牌，编号分别为 1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为11堆上取的纸牌，只能移到编号为22的堆上；在编号为NN的堆上取的纸牌，只能移到编号为N-1N−1的堆上；其他堆上取的纸牌，可以移到
阅读全文
摘要：题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括NN个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了MM个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”
阅读全文
摘要：题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你
阅读全文
摘要：题目描述 将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 n,k(6<n≤200，2≤k≤6) 输出格式 11个整数，即不同的分法。 输入输出样
阅读全文
摘要：题目描述 将 1, 2,\ldots, 91,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，A,B,C。 输出格式 若干行，每行 33 个数字。按照
阅读全文
摘要：题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 1010 种配料（芥末、孜然等），每种配料可以放 11 到 33 克，任意烤鸡的美味程度为所有配料质量之和。 现在， Hanke 想要知道
阅读全文
摘要：题目描述 很多年以前，A 国发明了一种导弹系统用来拦截敌对势力发射的导弹。 这个系统可以发射一颗导弹拦截从由到远、高度不增加的多个导弹。 但是现在，科学家们发现这个防御系统还不够强大，所以他们发明了另外一套导弹系统。 这个新系统可以发射一颗导弹由近到远的拦截更多的导弹。 当这个系统启动，首先选择一颗
阅读全文
摘要：题目描述 有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界RR和下界L(L \le R)L(L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使NN组学生的人数都在[L,R][L,R]中。 输入格式 第一行一个整数NN，表示学生组数； n \le 50
阅读全文
浙公网安备 33010602011771号