- 博客(18)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 装饰珠 动态规划, 2020, 省赛
装饰珠 动态规划, 2020, 省赛题目描述在怪物猎人这一款游戏中，玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能，以提升自己的战斗能力。已知猎人身上一共有 6 件装备，每件装备可能有若干个装饰孔，每个装饰孔有各自的等级，可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。装饰珠有 MM 种，编号 1 至 MM，分别对应 MM 种技能，第 ii 种装饰珠的等级为 L_iLi，只能镶嵌在等级大于等于 L_iLi 的装饰孔中。对第 ii 种技能来说，当装备相应技能的装饰珠数量达到 K
2021-02-27 20:14:20
2503
8
原创 力扣867. 转置矩阵
867. 转置矩阵给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：matrix = [[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示：m == matrix.lengthn == matrix[i].len
2021-02-25 20:43:02
123
原创 洛谷P1601 A+B Problem（高精）
P1601 A+B Problem（高精）题目描述高精度加法，相当于a+b problem，不用考虑负数.输入格式分两行输入。a,b \leq 10^{500}a,b≤10500输出格式输出只有一行，代表a+ba+b的值输入输出样例输入 #1复制11输出 #1复制2输入 #2复制10019099输出 #2复制10100来自 https://www.luogu.com.cn/problem/P1601#include<iostream>#include<
2021-02-24 21:38:10
111
原创 力扣832. 翻转图像
832. 翻转图像给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1：输入：[[1,1,0],[1,0,1],[0,0,0]]输出：[[1,0,0],[0,1,0],[1,1,1]]解释：首先翻转每一行: [[0,1,1
2021-02-24 15:02:34
94
原创 洛谷P1563 [NOIP2016 提高组] 玩具谜题
P1563 [NOIP2016 提高组] 玩具谜题题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边
2021-02-23 14:22:16
1033
原创 力扣1052. 爱生气的书店老板
1052. 爱生气的书店老板今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。请你返回这一天
2021-02-23 13:26:51
150
原创 洛谷P2670 [NOIP2015 普及组] 扫雷游戏
P2670 [NOIP2015 普及组] 扫雷游戏题目描述扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
2021-02-23 12:33:13
892
2
原创 洛谷P1042 [NOIP2003 普及组] 乒乓球
P1042 [NOIP2003 普及组] 乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在1111
2021-02-22 20:55:38
383
原创 力扣766. 托普利茨矩阵
托普利茨矩阵给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。示例 1：输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出：true解释：在上述矩阵中, 其对角线为:“[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。各条对角线上的所有
2021-02-22 20:49:07
88
原创 力扣1438. 绝对差不超过限制的最长连续子数组
绝对差不超过限制的最长连续子数组给你一个整数数组 nums ，和一个表示限制的整数limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。示例 1：输入：nums = [8,2,4,7], limit = 4输出：2解释：所有子数组如下：[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4.[8,2,4] 最大绝对
2021-02-21 13:55:11
176
原创 蓝桥试题集-基础练习-BASIC-22~25-FJ的字符串-芯片测试-龟兔赛跑预测-回形取数
BASIC-22 FJ的字符串资源限制时间限制：1.0s 内存限制：512.0MB问题描述FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗？输入格式仅有一个数：N ≤ 26。输出格式请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA题解：#in
2021-02-20 21:14:10
162
1
原创 力扣697.数组的度
数组的度给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2. 连续子数组里面拥有相同度的有如下所示: [1, 2, 2, 3, 1], [1,2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3],
2021-02-20 16:50:56
121
1
原创 蓝桥试题集-基础练习-BASIC-18~21-矩阵面积交-完美的代价-数的读法-Sine之舞
BASIC-18 矩阵面积交资源限制时间限制：1.0s 内存限制：512.0MB问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出
2021-02-18 17:13:23
183
1
原创 蓝桥试题集-基础练习-BASIC-14~17-时间转换-字符串对比-分解质因数-矩阵乘法
BASIC-14 时间转换资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定一个以秒为单位的时间t，要求用“< H >:< M>:< S>”的格式来表示这个时间。< H>表示时间，< M>表示分钟，而< S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式输入只有一行，是一个整数t（0<=t<=86399）
2021-02-16 13:49:52
126
原创 Codeforces Round #699 (Div. 2) B. New Colony
B. New Colonytime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputAfter reaching your destination, you want to build a new colony on the new planet. Since this planet has many mountains and the co
2021-02-06 13:46:59
123
原创 Codeforces Round #699 (Div. 2) A. Space Navigation
A. Space Navigationtime limit per test ： 2 secondsmemory limit per test ： 256 megabytesinput ： standard inputoutput ： standard outputYou were dreaming that you are traveling to a planet named Planetforces on your personal
2021-02-06 13:42:29
131
原创 反片语(Ananagrams,Uva 156)
反片语问题描述输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一些单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排列（所有大写字母在小写字母的前面）。样例输入ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eyeRides dealer NotE derail LaCeS drIed noel dire Disk mace Rob
2021-02-01 19:31:28
127
1
原创 安迪的第一个字典(Andy‘s First Dictionary,Uva 10815)
安迪的第一个字典问题描述输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词不区分大小写。样例输入Adventures in DisneylandTwo blondes were going to Disneyland when they came to a fork in theroad. The sign read: “Disneyland Left.”So they went home.样例输出aadventuresblondescamed
2021-02-01 14:35:38
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人