![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
文章平均质量分 64
洛谷/蓝桥杯
武帝为此
青山霁后云犹在,画出东南四五峰。
展开
-
【奇怪的比赛】
【奇怪的比赛】原创 2023-11-02 19:46:34 · 310 阅读 · 0 评论 -
【压缩字符串算法解析与实现】
压缩的要求是将连续相同字符替换为字符 + 数字形式,例如 “AAABCCDDDD” 变为 “A3BC2D4”。原创 2024-04-02 10:27:38 · 336 阅读 · 0 评论 -
【确定字符串是否是另一个的排列】
这个方法的时间复杂度主要取决于排序算法的时间复杂度,通常为 O(n*log(n)),其中 n 是字符串的长度。的排列,一种简单的方法是对两个字符串进行排序,然后比较它们是否相等。如果两个字符串的排序结果相同,则说明。原创 2024-04-02 09:45:52 · 491 阅读 · 0 评论 -
【确定字符串是否包含唯一字符】
通过遍历字符串,并使用哈希表(或者数组)来记录每个字符的出现次数。如果在遍历过程中发现某个字符已经出现过,则说明该字符串不是唯一的,输出"NO";否则,遍历完成后输出"YES"。原创 2024-04-02 09:27:35 · 355 阅读 · 0 评论 -
【最大正方形】
一个整数,最大正方形的边长。的矩阵里找出一个不包含。的最大正方形,输出边长。输入文件第一行为两个整数。个数字,用空格隔开,原创 2024-03-31 16:19:17 · 734 阅读 · 0 评论 -
【[蓝桥杯 2017 省 A] 正则问题】
小明想求出这个正则表达式能接受的最长字符串的长度。这个正则表达式能接受的最长字符串的长度。蓝桥杯 2022 省赛 A 组 G 题。原创 2024-03-30 23:04:49 · 293 阅读 · 0 评论 -
【[蓝桥杯 2013 省 B] 带分数】
原题时限 3 秒, 64M。蓝桥杯 2013 年第四届省赛。注意:不要求输出每个表示,只统计有多少表示法!不重复不遗漏地组成带分数表示的全部种数。分别出现且只出现一次(不包含。注意特征:带分数中,数字。从标准输入读入一个正整数。原创 2024-03-27 17:27:25 · 796 阅读 · 0 评论 -
【 [蓝桥杯 2013 省 B] 翻硬币】
现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?两行等长字符串,分别表示初始状态和要达到的目标状态,每行长度小于。数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。表示反面(是小写字母,不是零),比如可能情形是。source:蓝桥杯 2013 省 B 组 H 题。,如果同时翻转左边的两个硬币,则变为。桌上放着排成一排的若干硬币。小明正在玩一个“翻硬币”的游戏。一个整数,表示最小操作步数。原创 2024-03-27 16:03:32 · 331 阅读 · 0 评论 -
【[NOIP1999 普及组] Cantor 表】
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。我们以 Z 字形给上表的每一项编号。原创 2024-03-26 10:31:49 · 827 阅读 · 0 评论 -
【P1012 [NOIP1998 提高组] 拼数】
为了使得拼接后的整数最大,需要对给定的正整数进行排序。关键在于如何定义比较规则。设计一个自定义的比较函数,根据连接后的大小来进行排序。,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。第一行有一个整数,表示数字个数。NOIP1998 提高组 第二题。一个正整数,表示最大的整数。对于全部的测试点,保证。原创 2024-03-25 17:00:43 · 960 阅读 · 0 评论 -
【P1007 独木桥】
你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。由于先前的愤怒,你已不能控制你的士兵。另外,总部也在安排阻拦敌人的进攻,因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。每个士兵都有一个初始面对的方向,他们会以匀速朝着这个方向行走,中途不会自己改变方向。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。突然,你收到从指挥部发来的信息,敌军的轰炸机正朝着你所在的独木桥飞来!的数据,满足初始时,没有两个士兵同在一个坐标,原创 2024-03-25 15:19:29 · 742 阅读 · 0 评论 -
【P1025 [NOIP2001 提高组] 数的划分】
将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。n7k3,下面三种分法被认为是相同的。115;151;511问有多少种不同的分法。原创 2023-11-18 22:38:46 · 125 阅读 · 0 评论 -
【P1010 [NOIP1998 普及组] 幂次方】
给定一个正整数n,我们希望找到一种方式,将它表示为2的幂次方的和。例如,对于137,可以表示为272320,或者按照约定的方式272320。用括号来表示幂次方,即ab可以表示为ab。例如,7可以表示为22220,其中21用2表示,这可以写成2220))2。原创 2023-11-18 21:42:06 · 176 阅读 · 0 评论 -
【B3636 文字工作】
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指,从原序列中取出一些数字排在一起,这些数字是的。原创 2023-11-18 14:48:50 · 278 阅读 · 0 评论 -
【B3637 最长上升子序列】
这是一个简单的动规板子题。给出一个由nn≤5000个不超过106的正整数组成的序列。请输出这个序列的的长度。最长上升子序列是指,从原序列中取出一些数字排在一起,这些数字是的。原创 2023-11-18 15:50:21 · 154 阅读 · 0 评论 -
【P1008 [NOIP1998 普及组] 三连击】
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。原创 2023-11-18 17:01:54 · 105 阅读 · 0 评论 -
【B3635 硬币问题】
今有面值为 1、5、11 元的硬币各无限枚。想要凑出n元,问需要的最少硬币数量。原创 2023-11-18 11:46:33 · 179 阅读 · 0 评论 -
【P8786 [蓝桥杯 2022 省 B] 李白打酒加强版】
大诗人李白,以他的豪爽和好酒闻名。在一天的酒途中,他提着酒壶,壶中有2斗美酒,一路上遇到了店和花。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到了店N次,遇到了花M次。问题是,最后一次他遇到的是花,而且刚好把酒喝光了。现在的问题是:有多少种不同的可能的店和花的遇到顺序?需要注意的是,壶里没酒(0斗)时遇店是合法的,加倍后还是没酒;但是没酒时遇花是不合法的。原创 2023-09-27 15:45:03 · 167 阅读 · 0 评论 -
【P1443 马的遍历】
基础的图遍历问题,通过广度优先搜索 (BFS) 可以找到最优解。类似的问题可以考虑使用 BFS 或者深度优先搜索 (DFS) 来解决。原创 2023-06-03 19:41:49 · 299 阅读 · 0 评论 -
【P1115 最大子段和+Kadane算法】
Kadane 算法的核心思想是动态规划(Dynamic Programming)。我们定义一个数组dp,其中dp[i]表示以nums[i]结尾的最大子数组和,那么dp[i]这个公式的含义是:如果nums[i]本身大于,那么以nums[i]结尾的最大子数组和就是nums[i]本身;否则,就是。这是因为,只有当dp[i-1]是非负数时,加上nums[i]才可能使和变大。Kadane 算法可以应用于许多不同的问题。其思想——动态规划——在许多其他的问题中也非常有用。原创 2023-06-02 15:06:58 · 94 阅读 · 0 评论 -
【P2032 扫描】
有一个1×n的矩阵,有n个整数。现在给你一个可以盖住连续k个数的木板。一开始木板盖住了矩阵的第1∼k个数,每次将木板向右移动一个单位,直到右端与第n个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。原创 2023-05-21 10:42:33 · 380 阅读 · 0 评论 -
【P1440 求m区间内的最小值】
一个含有n项的数列,求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。原创 2023-05-21 10:37:31 · 567 阅读 · 0 评论 -
【P1226 【模板】快速幂 | 取余运算】
给你三个整数abp,求abmodp。原创 2023-05-17 16:04:43 · 282 阅读 · 0 评论 -
汉诺塔问题
汉诺塔是经典的递归问题,它包含了许多递归问题的基本思想。汉诺塔问题是这样的:有三根柱子,分别为A、B、C,A柱子上有n个从小到大的盘子,现在需要将这些盘子全部移动到C柱子上,并且每次只能将一个盘子从某个柱子移动到另一个柱子上,且在移动过程中大盘子不能放在小盘子上面。求出移动的步骤。汉诺塔问题可以使用递归的方式解决,将大问题分解为小问题,递归求解,直到问题规模为1时,直接将盘子从起始柱子移动到目标柱子。原创 2023-05-16 21:33:17 · 53 阅读 · 0 评论 -
【P1824 进击的奶牛】
Farmer John 建造了一个有N2≤N≤105) 个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1x2⋯xN0≤xi≤109他的C2≤C≤N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John 想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。那么,这个最大的最近距离是多少呢?原创 2023-05-16 20:42:28 · 250 阅读 · 0 评论 -
【P1003 [NOIP2011 提高组] 铺地毯】
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。原创 2023-05-13 16:28:40 · 247 阅读 · 0 评论 -
【跳跳!】
你是一只小跳蛙,你特别擅长在各种地方跳来跳去。这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第i块的石头高度为hi,地面的高度是h00。你估计着,从第i块石头跳到第j块石头上耗费的体力值为hi−hj2,从地面跳到第i块石头耗费的体力值是hi2。为了给小 F 展现你超级跳的本领,你决定跳到每个石头上各一次,并最终停在任意一块石头上,并且小跳蛙想耗费的体力值。原创 2023-04-07 16:47:36 · 114 阅读 · 0 评论 -
【纪念品分组】
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。原创 2023-04-07 15:56:58 · 87 阅读 · 0 评论 -
【混合牛奶 Mixing Milk】
由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格可能相同。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。原创 2023-04-07 15:32:25 · 232 阅读 · 0 评论 -
【奖学金】
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。72795。原创 2023-04-07 10:49:47 · 80 阅读 · 0 评论 -
【连续自然数和】
对一个给定的自然数M,求出所有的连续的自然数段(每一段至少有两个数),这些连续的自然数段中的全部数之和为M。1998199920002001200210000,所以从1998到2002的一个自然数段为M10000的一个解。原创 2023-04-07 09:36:09 · 255 阅读 · 0 评论 -
【A-B 数对】
出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!原创 2023-04-06 16:54:34 · 85 阅读 · 0 评论 -
【扫雷游戏】
NOIP2015 普及组 T2。原创 2023-04-05 22:03:58 · 72 阅读 · 0 评论 -
【表达式括号匹配】
假设一个表达式有英文字母(小写)、运算符()和左右小(圆)括号构成,以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出YES;否则输出NO。表达式长度小于255,左圆括号少于20个。原创 2023-04-05 14:40:15 · 96 阅读 · 0 评论 -
【向右看齐】
约翰的N1≤N≤105头奶牛站成一排,奶牛i的身高是Hi1≤Hi≤106。现在,每只奶牛都在向右看齐。对于奶牛i,如果奶牛j满足ij且HiHj,我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。Input。原创 2023-04-05 11:50:59 · 130 阅读 · 0 评论 -
【滑动窗口 /【模板】单调队列】
有一个长为n的序列a,以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:13−1−35367, andk3。原创 2023-04-05 10:03:25 · 67 阅读 · 0 评论 -
【机器翻译】
小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。原创 2023-04-04 21:24:19 · 42 阅读 · 0 评论 -
【队列安排(使用数组标记优化时间复杂度)】
一个学校里老师要将班上N个同学排成一列,同学被编号为1∼N,他采取如下的方法:先将1号同学安排进队列,这时队列中只有他一个人;2∼N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1∼i−1中某位同学(即之前已经入列的同学)的左边或右边;从队列中去掉M个同学,其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后,老师想知道从左到右所有同学的编号。原创 2023-04-03 14:37:25 · 49 阅读 · 0 评论 -
【约瑟夫环(循环单链表+自动机)】
nn 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1n−1 名小朋友,而该题是全部出圈。输出一行 nn 个整数,按顺序输出每个出圈人的编号。输入两个整数 n,mn,m。原创 2023-04-03 14:31:13 · 48 阅读 · 0 评论