自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(67)
  • 收藏
  • 关注

原创 P1002 [NOIP2002 普及组] 过河卒

棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0,0)、B 点 (n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。

2024-02-23 12:52:16 184

原创 C++ array容器用法详解

除此之外,C++ 11 标准库还新增加了 begin() 和 end() 这 2 个函数,和 array 容器包含的 begin() 和 end() 成员函数不同的是,标准库提供的这 2 个函数的操作对象,既可以是容器,还可以是普通数组。当操作对象是容器时,它和容器包含的 begin() 和 end() 成员函数的功能完全相同;和其它容器不同,array 容器的大小是固定的,无法动态的扩展或收缩,这也就意味着,在使用该容器的过程无法借由增加或移除元素而改变其大小,它只允许访问或者替换存储的元素。

2024-02-19 11:34:57 1099 2

原创 摄入维生素

Score:100。

2024-02-05 12:11:14 186

原创 HDU-文件系统

难度参考:强 提高-

2024-01-21 11:42:10 836

原创 C++ STL set容器

和 map、multimap 容器不同,使用 set 容器存储的各个键值对,要求键 key 和值 value 必须相等。举个例子,如下有 2 组键值对数据:显然,第一组数据中各键值对的键和值不相等,而第二组中各键值对的键和值对应相等。对于 set 容器来说,只能存储第 2 组键值对,而无法存储第一组键值对。基于 set 容器的这种特性,当使用 set 容器存储键值对时,只需要为其提供各键值对中的 value 值(也就是 key 的值)即可。

2024-01-13 20:06:41 838 1

原创 直播获奖(live)CSP2020

描述NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w,即当前排名前w 的选手的最低成绩就是即时的分数线。更具体地,若当前已评出了 p 个选手的成绩,则当前计划获奖人数为max(1,⌊p×w%⌋) ,其中 w 是获奖百分比,⌊x⌋表示对x向下取整,max(x,y)表示 x 和 y 中较大的数。如有选手成绩相同,则所有成绩并列的选手都能获奖,因此。作为评测组的技术人员,请你帮 CCF 写一个直播程序。

2024-01-04 19:55:26 375

原创 C++ STL deque容器

eque 是 double-ended queue 的缩写,又称双端队列容器。O(1)和 vector 不同的是,deque 还擅长在序列头部添加或删除元素,所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是,deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。当需要向序列两端频繁的添加或删除元素时,应首选 deque 容器。deque 容器以模板类 deque(T 为存储元素的类型)的形式在 头文件中,并位于 std 命名空间中。

2023-12-31 19:53:43 920

原创 C++ STL priority_queue容器详解

priority_queue 容器适配器模拟的也是队列这种存储结构,即使用此容器适配器存储元素只能“从一端进(称为队尾),从另一端出(称为队头)”,且每次只能访问 priority_queue 中位于队头的元素。但是,priority_queue 容器适配器中元素的存和取,遵循的并不是 “First in,First out”(先入先出)原则,而是“First in,Largest out”原则。直白的翻译,指的就是先进队列的元素并不一定先出队列,而是优先级最大的元素最先出队列。

2023-12-21 18:11:55 805

原创 C++ stack用法详解

stack 栈适配器是一种单端开口的容器(如图 1 所示),实际上该容器模拟的就是栈存储结构,即无论是向里存数据还是从中取数据,都只能从这一个开口实现操作。图 1 stack 适配器示意图如图 1 所示,stack 适配器的开头端通常称为栈顶。由于数据的存和取只能从栈顶处进行操作,因此对于存取数据,stack 适配器有这样的特性,即每次只能访问适配器中位于最顶端的元素,也只有移除 stack 顶部的元素之后,才能访问位于栈中的元素。

2023-12-16 19:13:55 1071

原创 C++ STL vector容器详解

vector 容器是中最常用的容器之一,它和 array 容器非常类似,都可以看做是对普通数组的“升级版”。不同之处在于,array 实现的是静态数组(容量固定的数组),而 vector 实现的是一个动态数组,即可以进行元素的插入和删除,在此过程中,vector 会动态调整所占用的内存空间,整个过程无需人工干预。vector 常被称为向量容器,因为该容器擅长在尾部插入或删除元素,在常量时间内就可以完成,时间复杂度为O(1);

2023-12-15 16:46:35 1428 3

原创 文本反转-栈

云龙团长喜欢用相反的方式写单词。给出一行由团长写的文本,你应该把所有的单词倒过来,然后输出它们。

2023-12-14 13:12:29 368

原创 螺旋方阵-2d

一个 n 行 n 列的螺旋方阵按如下方法生成:从方阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进;否则,右转。重复上述操作直至经过方阵中所有格子。根据经过顺序,在格子中依次填入 1,2,3,…,n,便构成了一个螺旋方阵。下面是一个 n=4 的螺旋方阵。编程输入一个正整数n,生成一个n×n的螺旋方阵。

2023-12-12 12:35:21 393

原创 地牢手册-3d

你进入了一个3D的宝藏地宫中探寻到了宝藏,你可以找到走出地宫的路带出宝藏,或者使用炉石空手回家。地宫由立方体单位构成,立方体中不定会充满岩石。向上、下、前、后、左、右移动一个单位需要一分钟。你不能对角线移动并且地宫四周坚石环绕。请问你是否可以走出地宫带出宝藏?如果存在,则需要多少时间?

2023-12-11 12:42:14 340

原创 CCF-走迷宫(bfs)

一个迷宫由R行C列(1

2023-12-03 16:13:07 1088

原创 洗盘子-栈

小明和小苏将联手洗N个脏盘子。小明负责洗盘子,小苏负责擦干它们。每个盘子有一个指定的编号,范围为1 N。开始时,所有盘子按顺序排列在栈中,1号盘子在顶端,N号盘子在底端。小明会先洗一些盘子,然后放在洗过的盘子栈里(使原来的顺序颠倒)。然后,小苏擦干小明已经洗好的部分或全部的盘子,放在擦干的盘子栈里。然后,小明再洗一些盘子,小苏再擦干一些她已经洗好的盘子,直到所有盘子洗完擦干,这时盘子放置的顺序是什么?

2023-12-01 17:14:07 504

原创 C++-火车编组

货运火车要在编组站根据挂常车厢到达目的地重新分组。如果一列火车有4节车厢,经过编组后,车厢的编组顺序为3,2,4,1,你知道编组站是怎么编组的吗?小明到编组站参观后发现编组站的铁路有很多岔道,火车在岔道上来来回回地开动,最后列车编组就完成了。小明想到了学习过的栈的相关操作,发现火车编组的过程就是由若干进栈、出栈操作构成的。于是,小明编了一个程序,只要知道最后的编组要求,就能将编组方案输出。

2023-12-01 17:12:19 562

原创 [NOIP2017 普及组] 成绩

牛牛最近学习了 C++ 入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。

2023-11-26 16:13:21 370

原创 [NOIP2013 提高组] 积木大赛

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为 1 的积木组成,第 i 块积木的最终高度需要是 hi​。在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [l,r],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高度分别增加 1。小 M 是个聪明的小朋友,她很快想出了建造大厦的最佳策略,使得建造所需的操作次数最少。

2023-11-24 12:56:38 417

原创 MARKDOWN

我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:撤销:Ctrl/Command + Z重做:Ctrl/Command + Y加粗:Ctrl/Command + B斜体:Ctrl/Command + I标题:Ctrl/Command + Shift + H无序列表:Ctrl/Command + Shift + U有序列表:Ctrl/Command + Shift + O检查列表:Ctrl/Command

2023-11-17 17:25:39 59 1

原创 计算矩阵边缘元素之和

输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。

2023-11-17 16:37:45 1005 4

原创 删数问题 (贪心)

输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。

2023-11-10 17:24:20 92

原创 [CSP-J 2022] 乘方

小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b,求 ab 的值是多少。a^b 即 b 个 a 相乘的值,例如 2^3 即为 3 个 2 相乘,结果为 2×2×2=8。“简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。小文很快意识到,她的程序里的变量都是int类型的。在大多数机器上,int类型能表示的最大数为 2^31−1,因此只要计算结果超过这个数,她的程序就会出现错误。由于小文刚刚学会编程,她担心使用int计算会出现问题。

2023-11-04 19:14:53 108

原创 我的创作纪念日

提示:你过去写得最好的一段代码是什么?提示:当前创作和你的工作、学习是什么样的关系。提示:可以和大家分享最初成为创作者的初心。提示:在创作的过程中都有哪些收获。提示:职业规划、创作规划等​​。

2023-10-29 19:43:04 122

原创 动物园(zoo)

这个动物园的门票比较特殊,游客在购买门票时必须说明要参观的场馆的起止编号 �a 和 �b(起止编号会打印到游客购买的门票上),代表游客只能参观动物园的第 �a 个场馆至第�b个场馆(包含 �,�a,b)里的动物,其他的场馆不能去。门票按一个场馆十元收费。�m种动物的编号分别用1,2,3,..,�1,2,3,..,m表示。如果你购买的门票的起止场馆编号是 33到 88,那么你需要花6060元钱购买门票,只能观看 3,4,5,6,7,83,4,5,6,7,8号场馆的动物。输入 (读取文件: zoo.in)

2023-10-26 19:20:01 72

原创 坤坤的加法

坤坤现在很苦恼,现在的他计算不出来位数比较大的数了,因为他不好好学习,导致他的计算力大大下降了,现在老师布置了一个任务,关于两个数进行相加的情况,并且将和先进行正序表示,在进行逆序表示。这可难住了坤坤,现在需要你来帮助坤坤解决这个问题。第二行是相加之后逆序的结果,位数不能变,结果里面可以出现前导0,即如果结果是3420,那么可以输出0243。第一行是相加后的结果,结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。输入有两行,每行是一个不超过300位的非负整数,有可能出现多余的前导零。

2023-10-26 19:09:17 155

原创 坤坤的悲伤生活

坤坤,这几个月来都非常悲伤,因为自己事发了,有一些问题找上了门,这个时候,有个人进献了一个阿拉丁神灯,有个灯神能够解决掉这个问题,但是有前提,必须回答出它的问题,它的问题很简单,给N组数据,每一组都有两个字符串,让比较大小。第一行是一个正整数N,代表输入数据的组数。每组数据只有一行,为两个字符串(长度小于500)。如果第一个字符串大,则输出“你太美”如果两个数据相等,则输出“你干嘛”如果第二个字符串大,则输出“哎呦”

2023-10-26 18:49:31 276

原创 坤坤的幸福生活

坤坤这几天很焦虑,因为自己的幸福生活快要被打破了,这时候来了一位神秘人,他给了坤坤一行神秘的代码,要求坤坤把代码解析出来,如果能够解析出来,坤坤的幸福生活还能够维持。解析规则很简单,要求在给定的代码中,找到指定的字符,并输出字符所在的位置。两行 一行需要解析的代码,为一个字符串(1<s<500)一行 指定字符的位置,

2023-10-25 13:33:31 40

原创 坤之起源

平地一声响,坤闪亮登场,在一个遥远的国度,一个传奇诞生了,一些人带来了祝贺,一些人带来了礼品,你被坤坤委托进行礼品的分类,如果在一万元以上就是贵宾,在一万元以下(包括一万元)就是小黑子,你来进行区别谁是小黑子!输入一个数据N(0

2023-10-25 12:58:28 49

原创 [CSP2019 山东小学组] 金币

第 3 周:每天 3 枚,3 天即可:7+14+3*3=30。对于 30%的数据, n 不超过 2147483647;一行,一个整数,表示金币达到 n 枚所需的最少天数。对于 100%的数据, n 的位数不超过 18。请问:至少多少天,乔治的金币数量达到 n 枚?第 2 周:每天 2 枚,共 14 枚;第 1 周:每天 1 枚,共 7 枚;第 3 周,每天 3 枚金币;共计:7+7+3 = 17 天。第 1 周,每天 1 枚金币。第 2 周,每天 2 枚金币。一行,只有一个正整数 n。

2023-10-25 12:45:55 38

原创 [CSP2019 山东小学组] 统计成绩

对于 100%的数据:1<=n<=100,1<=m<=20,0<=成绩<=100。考试结束之后,老师想知道:每位同学有几门课程达到或超过了课程的班级平均分?5 位同学分别有 3,2,2,0,0 门课程达到或超过了课程平均分。第一行,两个正整数 n,m,n 表示学生总人数,m 表示课程数量。共 n 行,每行一个整数,表示该同学达到或超过平均分的课程数量。接下来 n 行,每行 m 个整数,表示一位同学的成绩。3 门课程的平均分依次为:64,65.4,75.79;n 位同学参加了期中考试,考试共有 m 门课程。

2023-10-25 12:24:45 38

原创 [CSP2019 山东小学组] 随机数

光头强和熊大熊二在玩随机数比大小的游戏。具体规则如下:平板电脑会提供三个 1~6 范围内的数字,分别交由熊大、熊二和光头强,数字大的人获胜。现在熊大和熊二已经拿到了随机数,请问光头强取得哪几个数字,才能获胜?一行,若干个整数,表示光头强的数字。按照从小到大的顺序输出,相邻。一行,两个正整数 x,y,中间用空格隔开,表示熊大熊二的数字。注意:如果光头强的数字与熊大熊二的数字相同,也算光头强获胜。输出文件名为 random.out。输入文件名为 random.in。的数之间用一个空格隔开。

2023-10-25 12:21:48 50

原创 [CSP2019 山东小学组] 鼓掌

运动会上,两个班级在为场上的运动员鼓掌加油。其中 A 班的同学每 x 秒钟鼓掌一次,B 班的同学每 y 秒钟鼓掌一次,每次鼓掌都持续 1 秒钟。这样的话,在 n 秒钟之内,共有多少秒的时间有掌声?对于100%的数据:0<x,y<40000,n<=1000000000。对于50%的数据:0<x,y<25000,n<=1000000;一行,一个整数,表示有掌声的时间总长度。输出文件名为clap.out。输入文件名为clap.in。一行,三个正整数x,y,n。

2023-10-25 12:19:29 46

原创 [NOIP2018 山东小学组] 快递费用

某快递公司按邮寄物品的重量收费,收费标准如下:重量在 500 克以内的,一律 20 元;超过 500 克的,超重的部分按每 500 克加收费用。超出的重量不足 500 克的,按 500 克计算。例如:1020 克,超重 720 克,需加收两份费用。根据目的地的不同,加收的费用是不一样的。快递公司划分了五个目的地区域:区域 1:每超重 500 克加收 4 元;区域 2:每超重 500 克加收 6 元;区域 3:每超重 500 克加收 9 元;

2023-10-24 13:29:53 41

原创 Hello,World!

【代码】Hello,World!

2023-10-24 12:21:38 33

原创 A*B Problem

给出两个非负整数,求它们的乘积。

2023-10-18 13:16:33 29

原创 P1317 低洼地

两行,第一行 n,n, 表示有 nn 个数。第 22 行连续 nn 个数表示地平线高度变化的数据,保证首尾为 00。(3≤n≤10000,0≤(3≤n≤10000,0≤ 高度 ≤1000)≤1000)。一组数,分别表示地平线的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的低洼地?如图:地高变化为 0 1 0 2 1 2 0 0 2 0。一个数,可能积水低洼地的数目。

2023-10-18 12:34:01 34

原创 #我的纪念日#

今天是128天纪念日,今后继续加油!

2023-10-17 12:43:20 389 1

原创 #链表模板

【代码】#链表模板。

2023-10-13 13:12:08 19

原创 [NOI2016] 网格

跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个 n 行 m 列的网格上排兵布阵。其中的 c 个格子中 (0≤c≤n⋅m),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,或存在另一只跳蚤与这两只跳蚤都连通。现在,蛐蛐国王希望,将某些(零个,一个或多个)跳蚤替换成蛐蛐,使得在此之后存在至少两只跳蚤不连通。例如:图 11 描述了一个 n=4,m=4,c=2 的情况。

2023-09-29 13:55:46 40 2

原创 坤坤的篮球

坤坤的篮球很畅销,为此坤坤决定提高自己卖篮球的门槛,按照成绩来进行买篮球,1)钻石篮球,期末平均成绩高于80分(m>80),需花费5000元,在本学期可购买;2)白金篮球,期末平均成绩高于75分(80>=m>75),需花费4000元,在本学期可购买;3)黄金篮球,期末平均成绩高于70分(75>=m>70),需花费3000元,在本学期可购买4)白银篮球,期末平均成绩高于65分(70>=m>65),需花费2000元,在本学期可购买。

2023-09-24 20:44:36 53 1

C++基础算法-vector

C++基础算法-vector

2023-11-24

C++ 链表模板 语言入门

C++ 链表模板 语言入门

2023-10-20

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除