- 博客(47)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #719 (Div. 3)
A. Do Not Be Distracted!输入一串字符，相同字母只可以连续出现，若连续出现后再次出现，则输出no。标记所有出现过的字母，连续则只标记一次，若再次出现标记则输出no。来自 https://codeforces.com/contest/1520/problem/A#include<iostream>#include<iomanip>#include<algorithm>#include<cmath>#include<st
2021-05-06 23:38:20
168
原创 Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)
A. Sum of 2050输入一个数，若与若干个2050，20500，205000······的和相等，则输出用到数字最少的个数，不能则输出-1.如果可以，那么这个数必然可以被2050整除，如果不能，直接输出-1，后面的数都是2050的整十倍，最后最少的个数就是n除2050的商上的各位数之和。来自 https://codeforces.com/contest/1517/problem/A#include<iostream>#include<iomanip>#includ
2021-04-24 11:30:41
404
原创 Codeforces Round #717 (Div. 2)
A. Tit for Tat输入n，k和长度为n的数组，k代表进行操作的次数，每次操作任选两个数进行-1和+1，使得数组与原数组从前往后相比，在第一个不同数字的位置上，比原数组小，在操作次数限制的情况下，输出字典序最小的那种情况。将数组从前至后，每个位置减至0，因为不能出现负数，并将+1操作放到最后一位上，输出数组。来自 https://codeforces.com/contest/1516/problem/A#include<iostream>#include<iomanip&
2021-04-22 19:28:56
227
原创 Codeforces Round #715 (Div. 2)
A使得输出的相邻两数之和为偶数#include<iostream>using namespace std;int main() { int t; cin >> t; while (t--) { int nm[2001] = { 0 }, mn[2001] = { 0 }; int n, m, j1 = 0, j2 = 0; cin >> n; for (int i = 0; i < n; i++) { cin >> m
2021-04-20 17:04:42
65
原创 Codeforces Round #716 (Div. 2)
A找出非平方数#include<iostream>#include<string>#include<vector>#include<algorithm>#include<set>#include<map>#include<iterator>using namespace std;int main() { int t; cin >> t; while (t--) { int n, nu
2021-04-20 13:40:41
86
原创 力扣 73. 矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？示例 1：输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2：输入：matrix
2021-03-21 13:44:15
136
原创 蓝桥试题集-基础练习-BASIC-26~30-报时助手-2n皇后问题-Huffuman树-高精度加法-阶乘计算
BASIC-26 报时助手资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。时和分的读法使用的是英文数字的读法，其中0~20读作：0:zero, 1: one, 2:two, 3:three,
2021-03-04 22:13:47
163
1
原创 力扣 304. 二维区域和检索 - 矩阵不可变
304. 二维区域和检索 - 矩阵不可变给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例：给定 matrix = [[3, 0, 1, 4, 2],[5, 6, 3, 2, 1],[1, 2, 0, 1, 5],[4, 1, 0, 1, 7],[1, 0, 3,
2021-03-02 21:41:49
76
原创 力扣 303. 区域和检索 - 数组不可变
303. 区域和检索 - 数组不可变给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], … , nums[j])）示例：输入：[“NumA
2021-03-01 21:16:46
82
原创 蓝桥杯 装饰珠 动态规划, 2020, 省赛
装饰珠 动态规划, 2020, 省赛题目描述在怪物猎人这一款游戏中，玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能，以提升自己的战斗能力。已知猎人身上一共有 6 件装备，每件装备可能有若干个装饰孔，每个装饰孔有各自的等级，可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。装饰珠有 MM 种，编号 1 至 MM，分别对应 MM 种技能，第 ii 种装饰珠的等级为 L_iLi，只能镶嵌在等级大于等于 L_iLi 的装饰孔中。对第 ii 种技能来说，当装备相应技能的装饰珠数量达到 K
2021-02-27 20:14:20
2393
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
117
原创 洛谷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
90
原创 力扣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
88
原创 洛谷P1563 [NOIP2016 提高组] 玩具谜题
P1563 [NOIP2016 提高组] 玩具谜题题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边
2021-02-23 14:22:16
961
原创 力扣1052. 爱生气的书店老板
1052. 爱生气的书店老板今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。请你返回这一天
2021-02-23 13:26:51
119
原创 洛谷P2670 [NOIP2015 普及组] 扫雷游戏
P2670 [NOIP2015 普及组] 扫雷游戏题目描述扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
2021-02-23 12:33:13
823
2
原创 洛谷P1042 [NOIP2003 普及组] 乒乓球
P1042 [NOIP2003 普及组] 乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在1111
2021-02-22 20:55:38
369
原创 力扣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
78
原创 力扣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
141
原创 蓝桥试题集-基础练习-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
137
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
106
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
149
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
118
原创 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
116
原创 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
120
原创 反片语(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
103
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
428
原创 木块问题(The Blocks Problem,Uva 101)
木块问题问题描述从左到右有n个木块，编号为0~n-1，要求模拟一下4种操作（下面的a和b都是木块编号）。 □ move a onto b:把a和b上方的木块全部归位，然后把a摞在b上面。□ move a over b:把a上方的木块全部归位，然后把a放在b所在木块堆的顶部。□ pile a onto b:把b上方的木块全部归位，然后把a及上面的木块整体摞在b上面。□ pile a over b:把a及上面的木块整体摞在b所在木块堆的顶部。遇到quit时终止一组数据。a和b在同一堆的指令是非
2021-01-31 17:27:58
299
原创 大理石在哪(Where is the Marble?,Uva 10474)
大理石在哪题目描述现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。样例输入4 12 3 5 155 21 3 3 3 12 30 0样例输出CASE# 1:5 found at 4CASE# 2:2 not found3 found at 3题解：#include<iostream>#inclu
2021-01-31 16:41:27
288
原创 Codeforces Round #698 (Div. 2) A. Nezzar and Colorful Balls
A. Nezzar and Colorful Ballstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputNezzar has n balls, numbered with integers 1,2,…,n. Numbers a1,a2,…,an are written on them, respectively. Numbers on tho
2021-01-30 13:54:58
93
原创 Codeforces Round #697 (Div. 3) B - New Year‘s Number
B. New Year’s Numbertime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPolycarp remembered the 2020-th year, and he is happy with the arrival of the new 2021-th year. To remember such a wonderfu
2021-01-30 13:48:07
108
原创 破损的键盘（又名：悲剧文本）(Broken Keyboard(a.k.a Beijiu Text),UVa 11988
破损的键盘问题描述你有一个破损的键盘。键盘上所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没有打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符"[“或者”]"。其中字符"[“表示Home键，”]"表示End键。输入结束标志为文本结束符（EOF）。输入文本不超过5MB。对于每组数据，输出一行，即屏
2021-01-28 18:43:56
761
原创 矩阵链乘(Matrix Chain Multiplication,UVa 442)
矩阵链乘问题描述输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是mn矩阵，B是np矩阵，那么AB是mp矩阵，乘法次数为mnp。如果A的列数不等于B的行数，则乘法无法进行。例如，A是5010的，B是1020的，C是205的，则A(BC)的乘法次数为10205(BC的乘法次数)+50105((A(BC))的乘法次数)=3500。样例输入9A 50 10B 10 20C 20 5D 30 35E 35 15F 15 5G 5 10H
2021-01-27 17:18:44
493
原创 铁轨(Rails,ACM/ICPC CERC 1997,UVa 514)
铁轨问题描述某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让它们按照特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序(54 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每节车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选择：A到C和C到
2021-01-26 19:32:02
148
原创 并行程序模拟(Concurrency Simulator,ACM/ICPC World Finals 1991,UVa 210)
并行程序模拟问题描述你的任务是模拟n个程序（按输入顺序编号为1~n）的并行执行。每个程序包含不超过25条语句，格式一共有5种：var=constant（赋值）；print var（打印）；lock；unlock；end。变量用单个小写字母表示，初始为0，为所有程序公有（因此在一个程序里对某个变量赋值可能会影响另一个程序）。常数是小于100的非负整数。每个时刻只能有一个程序处于运行态，其他程序均处于等待态。上述5种语句分别需要t1、t2、t3、t4、t5单位时间。运行态的程序每次最多运行Q个单位时
2021-01-26 13:07:47
421
原创 蓝桥试题集-基础练习-BASIC-10~13-十进制转十六进制-十六进制转十进制-十六进制转八进制-数列排序
BASIC-10 十进制转十六进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。给出一个非负整数，将它表示成十六进制的形式。输入格式输入包含一个非负整数a，表
2021-01-23 16:39:40
170
原创 蓝桥试题集-基础练习-BASIC-6~9-杨辉三角形-特殊的数字-回文数-特殊回文数
BASIC-6 杨辉三角形资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样
2021-01-23 11:26:22
124
原创 蓝桥试题集-基础练习-BASIC-1~5-闰年判断-01字串-字母图形-数列特征-查找整数
BASIC-1 闰年判断资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写
2021-01-22 21:30:27
137
原创 第十一届蓝桥杯大赛第二次模拟 8.摆动序列
摆动序列【问题描述】如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。【输入格式】输入一行包含两个整数 m，n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】3 4【样例输出】14【样例说明】以下是符合要求的摆动序列：2 1 22
2021-01-15 20:46:09
77
原创 第十一届蓝桥杯大赛第二次模拟 7.螺旋
螺旋【问题描述】对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。例如，一个 4 行 5 列的螺旋矩阵如下：1 2 3 4 514 15 16 17 613 20 19 18 712 11 10 9 8【输入格式】输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。第二行包含两个整数 r, c，表示要求的行号和列号。【输出格式】输出一个整数，表示螺旋矩阵中第 r 行第 c 列的元素的值。【样例输入】
2021-01-14 20:59:14
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人