02 2023 档案
摘要:P5788 【模板】单调栈 【模板】单调栈 题目背景 模板题,无背景。 2019.12.12 更新数据,放宽时限,现在不再卡常了。 题目描述 给出项数为 n 的整数数列 a_{1 ... n}。 定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 a_i 的元素的下标,即 f(i)=min_
阅读全文
摘要:P1449 后缀表达式 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5-2)+7 对应的后缀表达式为:3.5.2.-*7.+@。在该式中,@ 为表达
阅读全文
摘要:什么是动态规划:动态规划_百度百科 内容太多了不作介绍,重点部分是无后效性,重叠子问题,最优子结构。 问S->P1和S->P2有多少种路径数,毫无疑问可以先从S开始深搜两次,S->P1和S->P2找出所有路径数,但是当这个图足够大,那就会超时。 动态规划旨在用空间换时间,我们可以发现S->P2的路上
阅读全文
摘要:DFS和BFS理解+模板+例题 DFS(深度优先搜索) 本质上是暴力把所有的路径都搜索出来,它运用了回溯,保存这次的位置并深入搜索,都搜索完便回溯回来,搜下一个位置,直到把所有最深位置都搜一遍(找到目的解返回或者全部遍历完返回一个事先定好的值)。要注意的一点是,搜索的时候有记录走过的位置,标记完后可
阅读全文
摘要:迷宫 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这
阅读全文
摘要:路径 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。 小蓝的图由 2021 个结点组成,依次编号 1 至 2021。 对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则
阅读全文
摘要:数列求值 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 给定数列 1, 1, 1, 3, 5, 9, 17, ⋯,从第 4 项开始,每项都是前 3 项的和。 求第 20190324 项的最后 4 位数字。 运行限制 最大运行时间:1s 最大运行内存: 128M
阅读全文
摘要:时间显示 题目描述 小蓝要和朋友合作开发一个时间显示的网站。 在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。 现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接
阅读全文
摘要:INT_MAX和INT_MIN的定义及使用(含溢出问题) 定义 C/C++中的 <limits.h> 头文件中定义: #define INT_MAX 2147483647 #define INT_MIN (-INT_MAX - 1) INT_MAX为 2^31-1 ,即 2147483647 ; I
阅读全文
摘要:#跳跃 题目描述 小蓝在一个 n 行 m 列的方格图中玩一个游戏。 开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。 小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。同时,他一步走的直线距离不超过 3。 例如,如果当
阅读全文
摘要:杨辉三角形 题目描述 下面的图形是著名的杨辉三角形: 如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列: 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ⋯ 给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数? 输入描述 输入
阅读全文
摘要:既约分数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。 例如 3/4 ,1/8 ,7/1 , 都是既约分数。 请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和
阅读全文
摘要:backtrack-回溯搜索算法总结 到底什么是回溯? 回溯算法,都知道是基于递归的算法。那为什么要用递归呢,可以用传统的写法代替嘛?之所以用递归,就是因为如果用传统的方式,很难写或者根本写不出来。举个例子,比如我们想知道用集合nums = [1, 2, 3]中的三个数字(可重复)一共能构成多少个不
阅读全文
摘要:七段码 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管(至少要有一
阅读全文
摘要:组队 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少
阅读全文
摘要:货物摆放 题目描述 小蓝有一个超大的仓库,可以摆放很多货物。 现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。 小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,
阅读全文
摘要:等差素数列 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 2,3,5,7,11,13,... 是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为 30,长度为 6。 2004 年,格林与华人
阅读全文
摘要:递增序列 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这两个字母从左向右看、或者从上向下看是递增的。 例如,如下矩阵中 LANN QIAO
阅读全文
摘要:跑步锻炼 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝每天都锻炼身体。 正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。 小蓝跑步已经坚持了很长时间,从 20
阅读全文
摘要:蛇形填数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 ... 3 5 8 14 ... 4 9 13 ... 10 12 ... 11 ... ... 容易看出矩阵第二行第
阅读全文
摘要:排序 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。 在冒泡排序中,每次只能交换相邻的两个元素。 小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换
阅读全文
摘要:成绩分析 题目描述 小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。 请计算这次考试的最高分、最低分和平均分。 输入描述 输入的第一行包含一个整数 n (1 ≤ n ≤ 10^4),表示考试人数。 接下来 n 行,每行包含一个 0 至 100 的整
阅读全文
摘要:空间 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝准备用 256MB 的内存空间开一个数组,数组的每个元素都是 32 位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问 256MB 的空间可以存储多少个 32 位二进制整数? 运行限制 最大运行时
阅读全文
摘要:购物单 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不
阅读全文
摘要:数字三角形 题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。
阅读全文
摘要:卡片 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如,当小蓝
阅读全文
摘要:门牌制作 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝要为一条街的住户制作门牌号。 这条街一共有 20202020 位住户,门牌号从 11 到 20202020 编号。 小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符,最后根据需要将字符粘贴到门
阅读全文
摘要:回文日期 题目描述 2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是 “千年一遇” 的特殊日子
阅读全文
摘要:Matlab建立系统模型实验 第一题 >> num=[1,2]; >> den=[1 1 10]; >> sys=tf(num,den) sys = s + 2 s^2 + s + 10 Continuous-time transfer function. >> syszpk=zpk(sys) sy
阅读全文
摘要:最短路 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 如下图所示,G 是一个无向图,其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。 图片描述 则从 A 到 S 的最短距离是多少? 运行限制 最大运行时间:1s 最大运行内存: 128M 提交答案
阅读全文
摘要:成绩统计 题目描述 小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。 如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。 请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。 输入描述 输入的第一行包含一
阅读全文
摘要:单词分析 题目描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。 现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母
阅读全文
摘要:1 KB=2^10 B 1 MB=2^10 KB=2^20 B 1 GB=2^10 MB=2^30 B 1 TB=2^10 GB=2^40 B 其中2^10=1024 则有以下关系 1 KB=1024 B 1 MB=1024 KB=1024×1024 B 1 GB=1024 MB=1024×1024
阅读全文
摘要:[NOIP2009 普及组] 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 m
阅读全文
摘要:unique去重函数 先sort,再unique int n = unique(a,a+n) - a; n为去重后数组长度 /** 一般来说,下面两个配套使用; sort(a,a+n); ans=unique(a,a+n)-a; 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素,注意 (
阅读全文
摘要:第 k 小整数 题目描述 现有 n 个正整数,要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次)。 输入格式 第一行为 n 和 k; 第二行开始为 n 个正整数的值,整数间用空格隔开。 输出格式 第k个最小整数的值;若无解,则输出 NO RESULT。 样例 #1 样例输入 #
阅读全文
摘要:连续自然数和 题目描述 对一个给定的自然数M,求出所有的连续的自然数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独
阅读全文
摘要:A-B 数对 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 题目描述 给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输
阅读全文
摘要:[蓝桥杯 2017 省 B] k 倍区间 题目描述 给定一个长度为 N 的数列,A_1,A_2, ... A_N,如果其中一段连续的子序列 A_i,A_{i+1}, ... A_j(i <= j) 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍
阅读全文
摘要:浅谈sort排序 2012年,CCF正式宣布允许C++选手在CCF NOI系列赛事中使用STL(Standard Template Library ,标准模板库 )。这个消息导致大量Pascal选手转型为C++选手。 STL里有许多实用的函数,在此我不多说。今天,我专门讲STL里最有用的一个函数—s
阅读全文
摘要:逆序对: 一句话题解: 改进归并排序,当出现a[i]>=a[j]时,由于已经是两个有序数列,则i前所有的数字都能与a[j]组成逆序对,即使其在出现a[i]>=a[j]时ans+=mid-i+1 代码: #include<bits/stdc++.h> using namespace std; int
阅读全文
摘要:逆序对 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 a_i>a_j 且 i<j 的
阅读全文
摘要:[NOIP2001 普及组] 数的计算 题目描述 给出自然数 n,要求按如下方式构造数列: 只有一个数字 n 的数列是一个合法的数列。 在一个合法的数列的末尾加入一个自然数,但是这个自然数不能超过该数列最后一项的一半,可以得到一个新的合法数列。 请你求出,一共有多少个合法的数列。两个合法数列 a,
阅读全文
摘要:为了加快代码执行的效率,很多OJ平台都会自动开启O2优化。 在这里我们讲讲到底是怎么优化的。 O0优化 #pragma GCC optimize(0) 1、把变量分配到寄存器。 2、分析循环的会出现的各种情况,只保留一个退出循环的分支。 3、将没有用的代码删掉。 4、简化表达式和声明。 5、将用in
阅读全文
摘要:组合的输出 题目描述 排列与组合是常用的数学方法,其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r <= n),我们可以简单地将 n 个元素理解为自然数 1,2,...,n,从中任取 r 个数。 现要求你输出所有组合。 例如 n=5,r=3,所有组合为: 123,124,125,134,
阅读全文
摘要:ios::sync_with_stdio(false) 在C++中的输入和输出有两种方式, 一种是scanf和printf 另一种是cin和cout, 在#include<bits/stdc++.h>这个万能头文件下,这两种方式是可以互换的 C++和C很相似,很多大佬都用C++写C,但是在后面的一种
阅读全文
摘要:新汉诺塔 题目描述 设有 n 个大小不等的中空圆盘,按从小到大的顺序从 1 到 n 编号。将这 n 个圆盘任意的迭套在三根立柱上,立柱的编号分别为 A , B , C,这个状态称为初始状态。 现在要求找到一种步数最少的移动方案,使得从初始状态转变为目标状态。 移动时有如下要求: 一次只能移一个盘;
阅读全文
摘要:[SHOI2008]汉诺塔 题目描述 汉诺塔由三根柱子(分别用A、B、C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层,同时要保证被移动的盘子一定
阅读全文
摘要:三角函数 题目描述 输入一组勾股数 a,b,c(a!= b!= c),用分数格式输出其较小锐角的正弦值。(要求约分。) 输入格式 一行,包含三个正整数,即勾股数 a,b,c(无大小顺序)。 输出格式 一行,包含一个分数,即较小锐角的正弦值 样例 #1 样例输入 #1 3 5 4 样例输出 #1 3/
阅读全文
摘要:【深基4.例2】找最小值 题目描述 给出 n 和 n 个整数 a_i,求这 n 个整数中最小值是什么。 输入格式 第一行输入一个正整数 n,表示数字个数。 第二行输入 n 个非负整数,表示 a_1,a_2 ... a_n,以空格隔开。 输出格式 输出一个非负整数,表示这 n 个非负整数中的最小值。
阅读全文
摘要:小鱼的航程(改进版) 题目背景 题目描述 有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 x 开始算起,过了 n 天以后,小鱼一共累计游泳了多少公里呢? 输入格式 输入两个正整数 x,n,表示从周 x 算起,经过 n 天。 输出格式 输出一个整数,表示小鱼累计游泳了多少公
阅读全文
摘要:【深基3.例9】月份天数 题目描述 输入年份和月份,输出这一年的这一月有多少天。需要考虑闰年。 输入格式 输入两个正整数,分别表示年份 y 和月数 m,以空格隔开。 输出格式 输出一行一个正整数,表示这个月有多少天。 样例 #1 样例输入 #1 1926 8 样例输出 #1 31 样例 #2 样例输
阅读全文
摘要:【深基3.例3】闰年判断 题目描述 输入一个年份,判断这一年是否是闰年,如果是输出 1,否则输出 0。 输入格式 输入一个正整数 n,表示年份。 输出格式 输出一行。如果输入的年份是闰年则输出 1,否则输出 0。 样例 #1 样例输入 #1 1926 样例输出 #1 0 样例 #2 样例输入 #2
阅读全文
摘要:【深基3.例2】数的性质 题目描述 一些整数可能拥有以下的性质: 性质 1:是偶数; 性质 2:大于 4 且不大于 12。 小 A 喜欢这两个性质同时成立的整数;Uim 喜欢这至少符合其中一种性质的整数;八尾勇喜欢刚好有符合其中一个性质的整数;正妹喜欢不符合这两个性质的整数。现在给出一个整数 x,请
阅读全文
摘要:超级玛丽游戏 题目背景 本题是洛谷的试机题目,可以帮助了解洛谷的使用。 建议完成本题目后继续尝试 P1001、P1008。 另外强烈推荐新用户必读贴 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#.
阅读全文
摘要:MFC简易计算器的实现 1 概述 1.1 第一步 添加组件 界面布局:根据所要的需求+-*/,四则运算,科学运算等,设计一下布局 1.2 第二步 给各个组件 按钮和文本框添加函数:设置它的相应函数 1.3 第三步 测试:看看有没有问题 2 第一步 添加组件 界面布局 实际上,0、1、2、3并没有全都
阅读全文