- 博客(191)
- 收藏
- 关注
RSS订阅
1原创 C++ 131. 分割回文串
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是。输出：[[“a”,“a”,“b”],[“aa”,“b”]]返回 s 所有可能的分割方案。输入：s = “aab”s 仅由小写英文字母组成。输入：s = “a”输出：[[“a”]]
2024-05-27 21:44:55
357
原创 C++ 40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。输入: candidates = [10,1,2,7,6,1,5], target = 8,输入: candidates = [2,5,2,1,2], target = 5,candidates 中的每个数字在每个组合中只能使用 一次。注意：解集不能包含重复的组合。
2024-05-27 21:11:41
306
原创 C++ 17. 电话号码的字母组合
输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射（与电话按键相同）。注意 1 不对应任何字母。输入：digits = “23”输出：[“a”,“b”,“c”]输入：digits = “2”输入：digits = “”
2024-05-20 21:27:06
210
原创 C++ 55. 跳跃游戏
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回 false。输入：nums = [2,3,1,1,4]输入：nums = [3,2,1,0,4]
2024-05-17 15:28:01
215
原创 C++ 122. 买卖股票的最佳时机 II
解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。输入：prices = [7,1,5,3,6,4]
2024-05-17 15:15:13
236
原创 C++ 53. 最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入：nums = [-2,1,-3,4,-1,2,1,-5,4]解释：连续子数组 [4,-1,2,1] 的和最大，为 6。输入：nums = [5,4,-1,7,8]输入：nums = [1]是数组中的一个连续部分。
2024-05-17 15:05:42
302
原创 C++376. 摆动序列
相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。输入：nums = [1,17,5,10,13,15,10,5,16,8]
2024-05-17 14:47:41
397
原创 C++ 77. 组合
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。输入：n = 4, k = 2。输入：n = 1, k = 1。
2024-05-13 20:57:32
186
原创 C++ 455. 分发饼干
虽然你有两块小饼干，由于他们的尺寸都是1，你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。输入: g = [1,2,3], s = [1,1]输入: g = [1,2], s = [1,2,3]你拥有的饼干数量和尺寸都足以让所有孩子满足。
2024-05-11 18:33:36
416
原创 C++ LCR 090. 打家劫舍 II
一个专业的小偷，计划偷窃一个环形街道上沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组 nums ，请计算 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。
2024-05-10 10:53:40
393
原创 C++ LCR 089. 打家劫舍
一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响小偷偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组 nums ，请计算 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
2024-05-10 10:26:54
322
原创 C++ 62. 不同路径
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。问总共有多少条不同的路径？
2024-05-09 16:50:25
539
原创 C++ 509. 斐波那契数
解释：F(2) = F(1) + F(0) = 1 + 0 = 1。解释：F(3) = F(2) + F(1) = 1 + 1 = 2。解释：F(4) = F(3) + F(2) = 2 + 1 = 3。
2024-05-09 15:38:13
314
原创 C++ 排队接水
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。个人在一个水龙头前排队接水，假如每个人接水的时间为。个人排队的一种顺序，使得。个人的平均等待时间最小。
2024-05-08 11:06:47
1449
原创 C++ 【深基12.例1】部分背包问题
的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？阿里巴巴走进了装满宝藏的藏宝洞。堆金币的总重量和总价值分别是。一个实数表示答案，输出两位小数。阿里巴巴有一个承重量为。
2024-05-08 11:06:01
754
原创 C++ 5 倍经验日
由于迷你装药物每个只能用一次，所以 absi2011 要谨慎的使用这些药。悲剧的是，用药量没达到最少打败该人所需的属性药药量，则打这个人必输。absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。个好友，给定失败时可获得的经验、胜利时可获得的经验，打败他至少需要的药量。五倍经验活动的时候，absi2011 总是吃体力药水而不是这种属性药。个药才能打过，那么相当于你输了并且这两个属性药浪费了。行每行三个数，分别表示失败时获得的经验。一个整数，最多获得的经验的五倍。
2024-04-26 17:16:57
240
原创 C++ 疯狂的采药
LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。种草药的时间和该草药的价值。和代表山洞里的草药的数目。
2024-04-26 16:27:07
574
原创 C++ [NOIP2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。）的整数，分别表示采摘某株草药的时间和这株草药的价值。输出在规定的时间内可以采到的草药的最大总价值。代表山洞里的草药的数目。
2024-04-26 15:33:25
463
原创 C++ [USACO1.5] [IOI1994]数字三角形 Number Triangles
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。的路径产生了最大权值。题目翻译来自NOCOW。观察下面的数字金字塔。
2024-04-25 17:04:10
900
原创 C++ 烤鸡
猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？现在， Hanke 想要知道，如果给你一个美味程度。如果没有符合要求的方法，就只要在第一行输出一个。个数，表示每种配料所放的质量，按字典序排列。克，任意烤鸡的美味程度为所有配料质量之和。种配料（芥末、孜然等），每种配料可以放。猪猪 Hanke 得到了一只鸡。种配料的所有搭配方案。
2024-04-10 22:20:05
992
原创 C++ 小 Y 拼木棒
关于标题：因为一些不可抗力的原因，名称进行了更改。上道题中，小 Y 斩了一地的木棒，现在她想要将木棒拼起来。根，想要组成一个正三角形，问有几种选法？一行一个整数代表答案。
2024-04-10 21:40:38
761
原创 C++ 统计方形（数据加强版）
一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。1997年普及组第一题。
2024-04-08 19:58:17
565
原创 C++ [NOIP2009 普及组] 分数线划定
为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。第二个整数为进入面试的选手的实际人数。（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号。
2024-04-08 19:14:04
1376
原创 C++ 车厢重组
度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转。：实际上数据中并不都在同一行，有可能分行输入）个不同的数表示初始的车厢顺序。一个整数，最少的旋转次数。
2024-04-08 16:54:59
744
原创 C++ 宇宙总统
个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有。行，分别为第一个候选人到第。第二行是当上总统的人的选票。共两行，第一行是一个整数。票数可能会很大，可能会到。，为当上总统的人的号数。，代表竞选总统的人数。
2024-04-08 16:44:30
868
原创 C++ [NOIP2007 普及组] 奖学金
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。的学生的语文、数学、英语的成绩。(总分等于输入的语文、数学、英语三科成绩之和) ，但学号为。这两行数据的含义是：总分最高的两个同学的学号依次是。保证所给的数据都是正确的，不必检验。
2024-04-07 21:27:12
422
原创 C++ [NOIP2006 普及组] 明明的随机数
对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了。个用空格隔开的正整数，为从小到大排好序的不相同的随机数。个用空格隔开的正整数，为所产生的随机数。个正整数，表示所生成的随机数的个数。NOIP 2006 普及组 第一题。，表示不相同的随机数的个数。
2024-04-07 21:03:42
1039
原创 C++ P1271 【深基9.例1】选举学生会
张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。）名候选人，每名候选人编号分别从。学校正在选举学生会成员，有。求出排序后的选票编号。
2024-04-07 20:30:41
359
原创 C++ P1152 欢乐的跳
个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了。对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。之间的所有整数，则称之符合“欢乐的跳”，如数组。每组测试数据第一行以一个整数。
2024-04-06 16:34:36
1381
原创 C++ P2676 [USACO07DEC] Bookshelf B
为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。现在，奶牛们找到了你，希望你帮她们计算这个最小的数目。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。
2024-04-06 16:06:13
723
原创 C++ [NOIP2016 提高组] 玩具谜题
小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小人的朝向和职业。保证不会出现其他的数。小南有一套可爱的玩具小人，它们各有不同的职业。
2024-03-31 17:18:59
808
原创 C++ [NOIP2003 普及组] 乒乓球
华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在。分制下，双方的比赛结果（截至记录末尾）。分制下的结果，两部分之间由一个空行分隔。分制下，此时比赛的结果是华华第一局。获胜，正在进行第三局，当前比分。获胜，正在进行第二局，比分。分制下的结果，第二部分是。
2024-03-29 21:33:05
998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人