- 博客(77)
- 收藏
- 关注
RSS订阅原创 正方形 II
正方形是特殊的平行四边形之一。即有一组邻边相等，并且有一个角是直角的平行四边形称为正方形。设a为正方形的边长，s为正方形的面积，c为正方形的周长。第一行为正方形的面积，第二行为正方形的周长。一行，包含一个正整数a，表示正方形的边长。
2024-05-29 17:36:32
282
原创 [市赛2024-X2]自习室
临近期末考试，自习室的学生来来往往。这可忙坏了管理自习室的大爷，他随时准备开关灯。自习室只要有学生来，就需要开灯。一开始没有学生来之前灯是关闭的。周日这一天共有 n 位同学来自习，第 i 个同学将在时间 Ti 来自习室，并在时间 Ti+1 离开。按照规定任何时间最多一个同学在自习室（防止同学之间说话影响学习）。大爷可以随时开灯和关灯（有学生在自习室的时候不能关灯）。由于学生频繁出入，大爷已经厌倦了每天反复开关灯，所以他决定一天最多开灯 k 次，当然他想尽量减少灯亮的时间（节约用电）。
2024-05-26 19:17:54
469
原创 汽车牌照-C++
小Y最近发现街上的汽车越来越多了.作为汽车的重要标志一汽车牌照也是越来越不够用了，已经从以前的十进制发展到三十六进制了.比如以前的一个汽车牌照“苏D88888，现在的牌照“苏DOYY11"。小Y突发奇想，想知道他看到的大量汽车牌照中最近的两个汽车牌照相差多少?
2024-04-14 19:02:59
518
1
转载 采药NOIP2005J
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。第一行有 22 个整数 T（1≤T≤1000）和 M（1≤M≤100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的 M 行每行包括两个在 1 到 100之间（包括 1 和 100）的整数，分别表示采摘某株草药的时间和这株草药的价值。输出在规定的时间内可以采到的草药的最大总价值。
2024-03-21 19:53:44
162
原创 扫雷 游戏 题目
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。字符 ** 表示相应格子是地雷格，字符?用 ** 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
2024-03-21 19:14:02
487
原创 ISBN号码
这 99 个数字，从左至右，分别乘以 1,2,…以此类推，用所得的结果 mod 11mod11，所得的余数即为识别码，如果余数为 1010，则识别码为大写字母 �X；每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 99 位数字、11 位识别码和 33 位分隔符，其规定格式如。你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出。，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符；一行，假如输入的 ISBN 号码的识别码正确，那么输出。
2024-03-21 19:10:28
193
原创 合唱队形
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…<Ti，且Ti>Ti+1>>TK（1≤i≤K）。第2行有n个正整数，之间用一个空格分隔，第i个整数Ti（130≤Ti≤230）是第i位同学的身高（厘米）。本题的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。N位同学站成一排，音乐老师要请其中的（N-K）位同学出列，使得剩下的K位同学排成合唱队形。第1行是1个正整数N，表示同学的总数。
2024-03-14 20:13:31
192
原创 【无标题】
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2024-03-02 13:45:37
984
原创 P1002 [NOIP2002 普及组] 过河卒
棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。
2024-02-23 12:52:16
219
原创 C++ array容器用法详解
除此之外，C++ 11 标准库还新增加了 begin() 和 end() 这 2 个函数，和 array 容器包含的 begin() 和 end() 成员函数不同的是，标准库提供的这 2 个函数的操作对象，既可以是容器，还可以是普通数组。当操作对象是容器时，它和容器包含的 begin() 和 end() 成员函数的功能完全相同；和其它容器不同，array 容器的大小是固定的，无法动态的扩展或收缩，这也就意味着，在使用该容器的过程无法借由增加或移除元素而改变其大小，它只允许访问或者替换存储的元素。
2024-02-19 11:34:57
2232
2
原创 C++ STL set容器
和 map、multimap 容器不同，使用 set 容器存储的各个键值对，要求键 key 和值 value 必须相等。举个例子，如下有 2 组键值对数据：显然，第一组数据中各键值对的键和值不相等，而第二组中各键值对的键和值对应相等。对于 set 容器来说，只能存储第 2 组键值对，而无法存储第一组键值对。基于 set 容器的这种特性，当使用 set 容器存储键值对时，只需要为其提供各键值对中的 value 值（也就是 key 的值）即可。
2024-01-13 20:06:41
873
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
494
原创 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
941
原创 C++ STL priority_queue容器详解
priority_queue 容器适配器模拟的也是队列这种存储结构，即使用此容器适配器存储元素只能“从一端进（称为队尾），从另一端出（称为队头）”，且每次只能访问 priority_queue 中位于队头的元素。但是，priority_queue 容器适配器中元素的存和取，遵循的并不是 “First in,First out”（先入先出）原则，而是“First in，Largest out”原则。直白的翻译，指的就是先进队列的元素并不一定先出队列，而是优先级最大的元素最先出队列。
2023-12-21 18:11:55
841
原创 C++ stack用法详解
stack 栈适配器是一种单端开口的容器（如图 1 所示），实际上该容器模拟的就是栈存储结构，即无论是向里存数据还是从中取数据，都只能从这一个开口实现操作。图 1 stack 适配器示意图如图 1 所示，stack 适配器的开头端通常称为栈顶。由于数据的存和取只能从栈顶处进行操作，因此对于存取数据，stack 适配器有这样的特性，即每次只能访问适配器中位于最顶端的元素，也只有移除 stack 顶部的元素之后，才能访问位于栈中的元素。
2023-12-16 19:13:55
2004
原创 C++ STL vector容器详解
vector 容器是中最常用的容器之一，它和 array 容器非常类似，都可以看做是对普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。vector 常被称为向量容器，因为该容器擅长在尾部插入或删除元素，在常量时间内就可以完成，时间复杂度为O(1)；
2023-12-15 16:46:35
2149
3
原创 螺旋方阵-2d
一个 n 行 n 列的螺旋方阵按如下方法生成：从方阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进；否则，右转。重复上述操作直至经过方阵中所有格子。根据经过顺序，在格子中依次填入 1，2，3，…，n，便构成了一个螺旋方阵。下面是一个 n=4 的螺旋方阵。编程输入一个正整数n，生成一个n×n的螺旋方阵。
2023-12-12 12:35:21
421
原创 地牢手册-3d
你进入了一个3D的宝藏地宫中探寻到了宝藏，你可以找到走出地宫的路带出宝藏，或者使用炉石空手回家。地宫由立方体单位构成，立方体中不定会充满岩石。向上、下、前、后、左、右移动一个单位需要一分钟。你不能对角线移动并且地宫四周坚石环绕。请问你是否可以走出地宫带出宝藏？如果存在，则需要多少时间？
2023-12-11 12:42:14
359
原创 洗盘子-栈
小明和小苏将联手洗N个脏盘子。小明负责洗盘子，小苏负责擦干它们。每个盘子有一个指定的编号，范围为1 N。开始时，所有盘子按顺序排列在栈中，1号盘子在顶端，N号盘子在底端。小明会先洗一些盘子，然后放在洗过的盘子栈里(使原来的顺序颠倒)。然后，小苏擦干小明已经洗好的部分或全部的盘子，放在擦干的盘子栈里。然后，小明再洗一些盘子，小苏再擦干一些她已经洗好的盘子，直到所有盘子洗完擦干，这时盘子放置的顺序是什么?
2023-12-01 17:14:07
741
原创 C++-火车编组
货运火车要在编组站根据挂常车厢到达目的地重新分组。如果一列火车有4节车厢，经过编组后，车厢的编组顺序为3,2,4,1,你知道编组站是怎么编组的吗?小明到编组站参观后发现编组站的铁路有很多岔道，火车在岔道上来来回回地开动，最后列车编组就完成了。小明想到了学习过的栈的相关操作，发现火车编组的过程就是由若干进栈、出栈操作构成的。于是，小明编了一个程序，只要知道最后的编组要求，就能将编组方案输出。
2023-12-01 17:12:19
957
原创 [NOIP2017 普及组] 成绩
牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。
2023-11-26 16:13:21
378
原创 [NOIP2013 提高组] 积木大赛
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为 1 的积木组成，第 i 块积木的最终高度需要是 hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间 [l,r]，然后将第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加 1。小 M 是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。
2023-11-24 12:56:38
432
原创 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
73
1
原创 计算矩阵边缘元素之和
输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。
2023-11-17 16:37:45
1093
4
原创 删数问题 （贪心）
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。
2023-11-10 17:24:20
106
原创 [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
129
原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。提示：职业规划、创作规划等。
2023-10-29 19:43:04
136
原创 动物园（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
130
原创 坤坤的加法
坤坤现在很苦恼，现在的他计算不出来位数比较大的数了，因为他不好好学习，导致他的计算力大大下降了，现在老师布置了一个任务，关于两个数进行相加的情况，并且将和先进行正序表示，在进行逆序表示。这可难住了坤坤，现在需要你来帮助坤坤解决这个问题。第二行是相加之后逆序的结果，位数不能变，结果里面可以出现前导0，即如果结果是3420，那么可以输出0243。第一行是相加后的结果，结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入有两行，每行是一个不超过300位的非负整数，有可能出现多余的前导零。
2023-10-26 19:09:17
169
原创 坤坤的悲伤生活
坤坤，这几个月来都非常悲伤，因为自己事发了，有一些问题找上了门，这个时候，有个人进献了一个阿拉丁神灯，有个灯神能够解决掉这个问题，但是有前提，必须回答出它的问题，它的问题很简单，给N组数据，每一组都有两个字符串，让比较大小。第一行是一个正整数N，代表输入数据的组数。每组数据只有一行，为两个字符串（长度小于500）。如果第一个字符串大，则输出“你太美”如果两个数据相等，则输出“你干嘛”如果第二个字符串大，则输出“哎呦”
2023-10-26 18:49:31
302
原创 坤坤的幸福生活
坤坤这几天很焦虑，因为自己的幸福生活快要被打破了，这时候来了一位神秘人，他给了坤坤一行神秘的代码，要求坤坤把代码解析出来，如果能够解析出来，坤坤的幸福生活还能够维持。解析规则很简单，要求在给定的代码中，找到指定的字符，并输出字符所在的位置。两行 一行需要解析的代码，为一个字符串(1<s<500)一行 指定字符的位置，
2023-10-25 13:33:31
73
原创 坤之起源
平地一声响，坤闪亮登场，在一个遥远的国度，一个传奇诞生了，一些人带来了祝贺，一些人带来了礼品，你被坤坤委托进行礼品的分类，如果在一万元以上就是贵宾，在一万元以下（包括一万元）就是小黑子，你来进行区别谁是小黑子！输入一个数据N(0
2023-10-25 12:58:28
57
原创 [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
90
原创 [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
73
C++身份验证-=。‘’
2023-11-26
C++哥德巴赫猜想v
2023-10-15
[CSP2020 山东小学组]勇敢的津津
2023-07-26
关于#SIT#的问题，如何解决？(关键词-移出)
2023-07-09
C++[NOIP2013 提高组] 华容道
2023-06-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人