- 博客(71)
- 收藏
- 关注
RSS订阅原创 蓝桥杯C/C++ 第十三届A组 灭鼠游戏 找规律法+暴搜法
所以此题可以理解为问两人都先在第一行放 小乔有没有必定使小蓝在第二行先手的策略第一局：小乔只需在中间放一个 即第一行变为xoxo 即可逼迫小蓝与其单个单个放 一轮过后 小蓝第二行先手第一局：小乔只需直接在第一行放两个填满第一行即可第三局：小乔需要在相邻两个处放一个 即oxxo 此时与第一局相同 小蓝必定与其拼子 之后第二行先手第四局：小乔只能直接拼子 最后先手第二行所以小乔只有第四局会输 即LLLV。
2025-03-28 17:35:31
310
原创 蓝桥杯重新排序（最简单易懂版本：前缀和+差分+贪心）
题目：给定一个数组 A 和一些查询 Li,Ri，求数组中第 Li 至第 Ri 个元素之和。小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少?输入格式输入第一行包含一个整数 n。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An，相邻两个整数之间用一个空格分隔。第三行包含一个整数 m 表示查询的数目。接下来 m 行，每行包含两个整数 Li、Ri，相邻两个整数之间用一个空格分隔。输出格式。
2024-12-07 00:20:01
331
原创 蓝桥杯2113扫雷（三种方法+最详解版本）
玩家可以发射 m 个排雷火 箭, 小明已经规划好了每个排雷火箭的发射方向, 第 j 个排雷火箭 (xj,yj,rj)表 示这个排雷火箭将会在 (xj,yj)处爆炸, 它的爆炸范围是以半径为 rj 的一个圆, 在其爆炸范围内的炸雷会被引爆。其中有一个关卡的任务如下, 在一个二维平面上放置着 n 个炸雷, 第 ii 个炸雷 (xi,yi,ri) 表示在坐标 (xi,yi) 处 存在一个炸雷, 它的爆炸范围是以半径为 ri 的一个圆。接下来的 n 行, 每行三个整数 xi,yi,ri 表示一个炸雷的信息。
2024-12-07 00:10:10
2164
1
原创 蓝桥杯2117砍竹子（简单易懂 包看包会版）
问题描述这天, 小明在砍竹子, 他面前有 n 棵竹子排成一排, 一开始第 i 棵竹子的 高度为 hi.他觉得一棵一棵砍太慢了, 决定使用魔法来砍竹子。魔法可以对连续的一 段相同高度的竹子使用, 假设这一段竹子的高度为 HH, 那么用一次魔法可以 把这一段竹子的高度都变为 ⌊⌊H2⌋+1⌋, 其中 ⌊x⌋ 表示对 x 向下取整。小明想 知道他最少使用多少次魔法可让所有的竹子的高度都变为 1。
2024-12-06 01:06:12
850
原创 蓝桥杯2110 积木画（最形象版本 简单易懂）
同时, 小明有一块面积大小为 2×N 的画布, 画布由 2×N个 1×1 区域构 成。小明需要用以上两种积木将画布拼满, 他想知道总共有多少种不同的方式?积木可以任意旋转, 且画布的方向固定。输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值。属于线性DP 由于此题行数就少 DP数组的第二维度只有三种情况 所以直接线性DP即可。对于所有测试用例，1≤N≤10000000.输入一个整数 N，表示画布大小。这里主要讲解三个状态转移方程。
2024-12-06 00:19:37
966
原创 P1019 [NOIP2000 提高组] 单词接龙
而DFS的函数思想也很容易想到 因为要**考虑如何从一个节点转移到另一个节点 所以自然是要考虑连接处** 所以在这里的DFS的参数就为正在连接的长字符串和当前最后拼接的字符串的下标（这在涉及图论的DFS题目中很常见）函数内部也很简单 注意一次不能使用两次的要求的更新和回溯 遍历字符串 看是否可以连接 如果可以就深入递归搜索下一层即可。输入的第一行为一个单独的整数 nn 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。只需输出以此字母开头的最长的“龙”的长度。
2024-11-27 14:43:28
431
原创 LeetCode 135.分发糖果
n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。1请你给每个孩子分发糖果，计算并返回需要准备的。5你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。4你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。
2024-11-24 23:24:00
407
原创 P1182 数列分段 Section II
对于给定的一个长度为 N 的正整数数列 A1∼N，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。所以可以得到要将数列 4 2 4 5 1 要分成 3 段，每段和的最大值最小为 6。对于 100% 的数据，1≤N≤105，M≤N，Ai
2024-10-18 23:54:17
383
原创 P4343 [SHOI2015] 自动刷题机（最详细版本 通俗易懂）
对于一个 OJ，存在某个固定的正整数长度 n，一旦自动刷题机在某秒结束时积累了大于等于 n 行的代码，它就会自动提交并 AC 此题，然后新建一个文件（即弃置之前的所有代码）并开始写下一题。SHTSC 在某个 OJ 上跑了一天的自动刷题机，得到了很多条关于写代码的日志信息。所幸他通过自己在 OJ 上的 Rank 知道了自动刷题机一共切了 k 道题，希望你计算 n 可能的最小值和最大值。若 xi≥0，则表示写了 xi 行代码，若 xi
2024-10-18 13:57:59
493
原创 P1083 [NOIP2012 提高组] 借教室
共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tj，表示某租借者需要从第 sj 天到第 tj 天租借教室（包括第 sj 天和第 tj 天），每天需要租借 dj 个教室。第 2 份订单要求第 2天到第 4 天每天提供3个教室，而第 3 天剩余的教室数 2，因此无法满足。即对于每份订单，我们只需要每天提供 djdj 个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。对于 100%的数据，有1≤n,m≤106,0≤ri,dj≤109,1≤sj≤tj≤n。
2024-10-18 09:47:32
1074
原创 P1824 进击的奶牛
他的 CC（2≤C≤N）头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。Farmer John 建造了一个有 NN（2≤N≤105) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x1,x2,⋯ ,xN（0≤xi≤109）。第 2∼N+1 行：每行一个整数，表示每个隔间的坐标。第 1 行：两个用空格隔开的数字 N 和 C。输出只有一行，即相邻两头牛最大的最近距离。
2024-10-18 09:34:40
339
原创 P4970 全村最好的嘤嘤刀
特殊的，为了保卫八重村，当 l , r 之间存在绯狱丸时，八重樱会优先用她的嘤嘤刀对付绯狱丸，并获得绯狱丸此时拥有的 ai 点嘤嘤嘤能量。1 x val 表示在 x 地点出现了携带着 val点嘤嘤嘤能量的绯狱丸，并且绯狱丸会吞噬该点的嘤嘤嘤能量，使得该点的嘤嘤嘤能量变为 val−ai 点，ai为出现绯狱丸的前一刻，该点所存在的嘤嘤嘤能量。值得注意的是，无论八重樱是获取了某一地点的嘤嘤嘤能量还是击败了某一地点的绯狱丸，该地点的嘤嘤嘤值都应当清零而不是保留原来的数值。如果都不符合，请输出 ice。
2024-10-16 13:49:45
660
1
原创 P1738 洛谷的文件夹
例如：/luogu/application/controller/ 表示根目录下有一个名称为 luogu 的文件夹，这个文件夹下有一个名称 application的文件夹，其中还有名为 controller的文件夹。kkksc03 想好了很多应该有的文件夹路径名。输出应包含 N 行，每行 1 个正整数，第i 行输出若要使第 1 个路径到第 ii 个路径存在，最少需要新建多少个文件夹。每个路径的第 1 个字符总是/，且没有两个连续的 /，最后的字符不是 /。洛谷的网页端，有很多文件夹，文件夹还套着文件夹。
2024-10-16 13:25:49
426
原创 P8791 [蓝桥杯 2022 国 AC] 内存空间
对于 String 类型的变量，初始化的内容长度不会超过 50，且内容仅包含小写字母和数字，初始化的值不会是变量。对于数组类型变量，数组的长度为一个整数，范围为：[0,230]，数组的长度不会是变量。：字符串变量，占用空间和字符串长度有关，设字符串长度为 L，则字符串占用 L Byte 的内存空间，如果字符串长度为 0 则占用 0 Byte 的内存空间。样例 1，占用的空间为 131072×8=1048576 ，换算过后正好是 1MB，其它三个单位 GB、KB、B 前面的数字都为 0，所以不用输出。
2024-10-15 23:24:18
1104
原创 P1024 [NOIP2001 提高组] 一元三次方程求解
有形如：ax3+bx2+cx+d=0ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。提示：记方程 f(x)=0，若存在 2 个数 x1 和 x2，且 x1
2024-10-15 23:12:57
322
原创 P1563 [NOIP2016 提高组] 玩具谜题
保证不会出现其他的数。现在第 1 个玩具小人告诉小南一个包含 m 条指令的谜題，其中第 z 条指令形如“向左数/右数第 s 个玩具小人”。小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人那里。输出一个字符串，表示从第一个读入的小人开始，依次数完 m 条指令后到达的小人的职业。
2024-10-14 23:53:56
752
原创 P8289 [省选联考 2022] 预处理器
对 100%的数据，n≤100，输入的每行字符数都不超过 100，且保证输出的每行字符数都不超过 1000（字符数均不计行末换行符）。注意：出于简化的目的，本题的要求与 C/C++ 语言标准里的描述不完全一致，请以上面的要求为准。如果该标识符是有效的宏名，则用对应的展开内容替换它，此时该宏名进入正在展开的状态，直到本流程结束；如果待展开的宏名与正在进行展开的某个宏名相同，称为 “递归展开”，此时该宏名不再展开。替换发生后，如果展开内容中包含标识符，重复应用以上的展开操作，称为 “多次展开”。
2024-10-14 01:46:36
1261
原创 P7075 [CSP-S2020] 儒略日
为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日（一定是某一天的中午 12 点）所对应的公历日期。我们现行的公历为格里高利历（Gregorian calendar），它是在公元 1582 年由教皇格里高利十三世在原有
2024-10-13 18:28:25
870
原创 P4711 「化学」相对分子质量（简单易懂 且带拓展版本）
做化学题时，小 F 总是里算错相对分子质量，这让他非常苦恼。小 F 找到了你，请你来帮他算一算给定物质的相对分子质量。如果你没有学过相关内容也没有关系，你可以从样例和提示里理解该题所求内容。
2024-10-12 17:49:57
874
原创 P1185 绘制二叉树(最简单易懂版本 包看包会）
因此在预处理阶段计算并记录下每行第一个节点的横纵坐标就显得至关重要 而具体的计算方法也很简单 即为。
2024-10-12 00:35:59
1627
原创 P2830 写程序
int a[maxn] 声明一个数组，开头一定是int，不会是别的什么longlong之类的，a是指一个数组的名称（不一定是a，也有可能是别的字母或者多个字母，总之长度不超过10），后面是一个中括号和一个数字或一个变量，表示数组大小（从0到maxn-1，maxn
2024-10-11 17:31:33
413
原创 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。平局两人都得 0 分。第一行包含三个整数：N,NA,NB，分别表示共进行 N 次猜拳、小 A 出拳的周期长度，小 B 出拳的周期长度。现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。第二行包含 NA 个整数,表示小 A 出拳的规律,第三行包含 NB 个整数，表示小 B 出拳的规律。对于 100%100% 的数据，0
2024-10-11 16:52:03
300
原创 P1003 [NOIP2011 提高组] 铺地毯
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。第 n+2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。
2024-10-11 16:33:21
390
原创 P2815 IPv6地址压缩
题目背景（友情提示：IPv6 基础知识曾多次出现在 NOIP 初赛中）Internet Protocol，互联网协议，即为我们常说的 IP。我们目前常说的 IP 主要指它的第四版，即 IPv4，它由 IETF 于 1981 年发布。它的地址长度是 32 个二进制位，因此也就有 232 个 IP 地址可供使用，约为 43 亿，在当时，谁也没有料想到 IPv4 如此庞大的地址长度会有用完的一天。在 21 世纪的今天，互联网的蓬勃发展早就了我们如今便利的生活。
2024-10-10 22:35:40
977
原创 P4346 [CERC2015] ASCII Addition
通过将所有的表达式字符（A和B的数字以及符号）作为7 5个矩阵，将这些矩阵转换成ASCII艺术，并将矩阵与单个字符的单个列串联在连续的各个矩阵之间。您的工作是实现一个更简单的功能，回忆过去——添加两个作为ASCII艺术的整数。输入由7行组成，包含用于A+B形式的表达式的ASCII技术，其中A和B都是由至多9个十进制数字组成的正整数，并且没有前导零。给定一个ASCII艺术来表达A+B的形式，找到加法的结果并用ASCII艺术形式写出。输出包含ASCII艺术的7行，对应于加法的结果，没有前导零。
2024-10-10 00:12:09
635
原创 P1917 三子棋II
目前棋局刚开始，棋盘上不到 3 颗棋子，小 a 想知道，根据目前的局势，他有没有必胜策略（也就是自己以最佳方案下棋，无论对手怎么下，自己必胜）。小 a 和 uim 喜欢互相切磋三子棋。就是在九宫格里面 OOXX（别想歪了），谁连成 3 个就赢了。共三行，表示棋局，O 表示小 a，X 表示uim，- 表示没有落子。由于小 a 比较愚蠢，uim 总是让他先。小 a 下的第一个子一定是在中心。虽然小 a 很努力地记录棋谱，可还是下不过 uim。第二行，输出他们已经下了几个棋子。第一行，如果小 a 赢，输出。
2024-10-09 18:37:25
251
原创 P1193 洛谷团队训练 VS 传统学校训练
此外，该中学可能会用 Excel 记录各位同学的训练情况，如果某位同学的某道题的得分高于表格里的记录，那就会花费 Td 时间将这个成绩更新，否则就不必费那个事了，如果之前没有提交过这道题视为表格记录的程序为 0 分。然而，支持传统训练方法的教练认为，洛谷并非 100% 的稳定，在有的情况会无法提供服务，因此首先要将洛谷的耗时除以它的可用度（一个小于 100% 的数字 A%）并去掉小数点。接下来 R* 行，评测记录，每行是 Pri,Sri,Sci，分别为该次评测的题目号、学号以及成绩。
2024-10-09 13:43:42
988
原创 P3952 [NOIP2017 提高组] 时间复杂度
小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！表示新建变量 i（变量 i 不可与未被销毁的变量重名）并初始化为 x， 然后判断 i 和 y 的大小关系，若 i 小于等于 y 则进入循环，否则不进入。， 其中 i 是一个小写字母（保证不为nn），表示新建的变量名，x 和 y 可能是正整数或 nn ，已知若为正整数则一定小于 100。循环体结束时，这个循环体新建的变量也被销毁。
2024-10-08 23:46:15
959
原创 P1367 蚂蚁
有许多蚂蚁在一根无限长的木棍上，每一只蚂蚁都有一个初始位置和初始朝向（任意两只蚂蚁的初始位置不同）。蚂蚁们以每秒一个单位的速度向前移动，当两只蚂蚁相遇时，它们会掉头（掉头时间忽略不计）。现给出每只蚂蚁的初始位置和初始朝向，请你计算出它们在 $t$ 秒后的位置和朝向。
2024-10-08 23:41:16
520
算法竞赛中的离散化 概念总结和基本操作全解
2024-11-30
算法竞赛位运算（简单易懂）
2024-11-30
常用一维二维 前缀和与差分算法模板总结
2024-11-30
教你最快速看懂高精度算法
2024-07-27
教你最快速看懂二分查找算法
2024-07-27
三分钟带你看懂归并排序算法
2024-07-27
最快速看懂快速排序算法
2024-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人