- 博客(79)
- 收藏
- 关注
RSS订阅原创 洛谷P5788 【模板】单调栈——单调栈
模板题，无背景。给出项数为 n 的整数数列 a1…n定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 ai的元素的下标，即 f(i)=min若不存在，则 f(i)=0。试求出 f(1…n)。第一行一个正整数 n。第二行 n 个正整数 a1…n一行 n 个整数表示 f(1),f(2),…,f(n) 的值。输入 #151 4 2 3 5输出 #12 5 4 5 0【数据规模与约定】对于 30% 的数据，n≤100；
2025-10-25 08:58:04
626
原创 lanqiao1110 小王子单链表——单链表
小王子有一天迷上了排队的游戏，桌子上有标号为 1−101−10 的 1010 个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了 M 次，每次都是选取标号为 X 个放到最前面，求每次排完后玩具的编号序列。随后 M 行每行包含一个整数 X，表示小王子要把编号为 X 的玩具放在最前面。共 M 行，第 i 行输出小王子第 i 次排完序后玩具的编号序列。第一行是一个整数 M，表示小王子排玩具的次数。要求一：采用单链表解决。
2025-10-03 07:58:58
245
原创 洛谷B3619 10 进制转 x 进制——进制转换
给定一个十进制整数 n 和一个小整数 x。将整数 n 转为 x 进制。对于超过十进制的数码，用 A，B ... 表示。如果单纯的只是用字符串和栈只能过前9个，最后一个是错的。输出仅包含一个整数，表示答案。保证 n 不超过 10^9。，x 不超过 36。第一行一个整数 n；第二行一个整数 x。
2025-09-19 13:04:39
145
原创 AcWing385. GF和猫咪的玩具——Floyd算法
GF 同学和猫咪得到了一个特别的玩具，这个玩具由 𝑛个金属环（编号为 1∼n）和 m条绳索组成，每条绳索连接两个不同的金属环，并且长度相同。通俗地说，也就是当两个环之间有几个绳索数相等的连接方法时，只算其中一条连接方法拉紧，不算全部拉紧。然后尽量的向两边拉，他希望选择合适的 L和 R，使得被拉紧的绳索尽量的多。接下来的 m行包含两个正整数 a，b，表示有一条绳索连接了a和b的绳索。时只能拉紧一边(1−2−4−3或 3−5−6−1)而不算全部拉紧。注：如果像样例那样 1−2−4−3−5−6−1。
2025-09-19 12:30:19
328
原创 洛谷B3870 [GESP202309 四级] 变长编码
但他总是觉得，生活中很少用到 2^31 −1 这么大的数，生活中常用的 0∼100 这种数也同样需要用 4 个字节的补码表示，太浪费了些。输出一行，输出 N 对应的变长编码的每个字节，每个字节均以 2 位十六进制表示（其中， A-F 使用大写字母表示），两个字节间以空格分隔。负数的符号位为 1，负数的反码为其原码各位取反（符号位不变），负数的补码为其反码加 1（补码运算时，溢出位丢弃，符号位不变）。例如，-3 的原码为 10000011，反码为 11111100，补码为 11111101。
2025-07-31 08:30:00
1009
1
原创 洛谷B3927 [GESP202312 四级] 小杨的字典——STL map
例如，小杨的字典中包含 2 个 A 语言单词 abc 和 d，它们的 B 语言翻译分别为 a 和 def，那么我们可以把 A 语言文章 abc.d.d.abc.abcd. 翻译成 B 语言文章 a.def.def.a.UNK. 其中，单词 abcd 不在词典内，因此我们需要使用 UNK 来替换它。最后一行一个字符串 S ，表示需要翻译的 A 语言文章。为了顺利完成工作，小杨制作了一本字典，里面记录了 N 个 A 语言单词对应的 B 语言单词，巧合的是，这些单词都 由地球上的 26 个小写英文字母组成。
2025-07-30 08:00:00
360
1
原创 洛谷P1307[NOIP 2011 普及组] 数字反转
给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。够简短，不用弄数据，直接操作，抛数位再补回去，具体的就看你造化了。noip2011 普及组第一题。一个整数，表示反转后的新数。
2025-07-29 12:58:02
339
原创 B2149 求三角形面积——数学知识
若三角形的边长为 a,b,c，则三角形的面积是 sqrt（p(p−a)(p−b)(p−c)），其中 p=1/2(a+b+c)。若三角形的边长为 a,b,c，则三角形的面积是 sqrt（p(p−a)(p−b)(p−c)），其中 p=1/2(a+b+c)编写一个程序，给定三条线段的长度 a,b,c，判断这三条线段是否能够构成三角形。输入只有一行，包含三个正实数 a,b,c，小数点后最多只有一位，且每个数均不超过 100。输出只有一行，如果能构成三角形，输出三角形的面积（保留两位小数），否则输出。
2025-07-28 15:52:05
372
原创 洛谷P1002 [NOIP 2002 普及组] 过河卒——二维数组
卒行走的规则：可以向下或向右移动一步。同时在棋盘上存在对方的马，马所在的位置和所有马能一步到达的位置称为"马的控制点"。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。由于卒只能向右或向下移动，因此到达(i,j)的路径只能来自上方(i-1,j)或左方(i,j-1)。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。
2025-07-26 14:00:00
1940
原创 洛谷【数学 1】基础数学问题：异或运算的巧妙应用
本文通过解析洛谷 P1469 得出以下结论：位运算的高效性：异或运算完美解决奇数次查找问题思维转换的重要性：从传统统计到位运算的巧妙转变数学基础的关键作用：异或性质是解题核心建议通过实际例子练习异或运算，加深理解，以便灵活运用于类似问题。
2025-07-26 08:00:00
769
1
原创 lanqiaoOJ 19871：单调栈——单调栈
（1≤ai≤10^5, 1≤i≤ N)第四行输出每个数字其右边第一个比其小的数字，不存在则输出 -1。第一行输出每个数字其左边第一个比其大的数字，不存在则输出 -1。第二行输出每个数字其右边第一个比其大的数字，不存在则输出 -1。第三行输出每个数字其左边第一个比其小的数字，不存在则输出 -1。第一行输出每个数字其左边第一个比其大的数字，不存在则输出 -1。第二行输出每个数字其右边第一个比其大的数字，不存在则输出 -1。第三行输出每个数字其左边第一个比其小的数字，不存在则输出 -1。
2025-07-25 07:00:00
217
原创 B4068 [GESP202412 四级] Recamán——循环+查表
根据题目含义，先求出 Recamán 数列，使用数组 a 进行存储。在求 Recamán 数列的时候，重点在于如何处理【没有在数列中出现过】。小杨想知道 Recamán 数列的前 n 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。一行，n 个空格分隔的整数，表示 Recamán 数列的前 n 项从小到大排序后的结果。a1,a2,a3,a4,a5 从小到大排序的结果为 1,2,3,6,7。对于所有数据点，保证 1≤n≤3000。第一行，一个正整数 n。
2025-07-25 01:00:00
392
原创 洛谷B3940 [GESP样题 四级] 填幻方——二维数组
在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“洛书”，又叫“纵横图”。输出 N 行，每行 N 个空格分隔的正整数，内容为 N×N 的幻方。快来编写一个程序，按上述规则，制作一个 N×N 的幻方吧。输入为一个正奇数 N，保证 3≤N≤21。本题是依据规则，构造“幻方”的简单模拟题。
2025-07-24 09:30:00
478
原创 苍穹铸剑：中国战机的破壁腾飞之路
本文深入探讨中国战机的发展历程，从早期艰难起步，在技术封锁下摸索前行，到通过不懈努力实现技术突破，再到如今在世界航空领域崭露头角，展现了中国航空工业从无到有、从弱到强的伟大跨越。通过对各阶段代表性战机研制过程的详细剖析，揭示了背后的技术攻关、人才培养以及战略决策等关键因素，阐述了中国战机发展对国防安全和国家地位提升的重要意义，同时展望了未来发展趋势。
2025-07-23 16:12:47
791
原创 洛谷B3939 [GESP样题 四级] 绝对素数——素数
如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如 13。给定两个正整数 A,B，请求出大于等于 A、小于等于 B 的所有绝对素数。因为此题范围为10<A<B<100，故我们直接打表就行，把所有在此范围的素数列出即可。输入 1 行，包含两个正整数 A 和 B。保证 10<A<B<100。若干行，每行一个绝对素数，从小到大输出。2.写素数函数判定即可。
2025-07-23 15:26:41
252
原创 （必看）CCF NOI 的职责与制度研究：以促进计算机科学普及与人才选拔为导向
中国计算机学会（CCF）成立于 1962 年，是由从事计算机及相关科学技术领域的企、事业单位、社会组织和个人自愿结成的全国性、学术性、非营利性社会组织，是中国科学技术协会的组成部分。CCF 以推动计算机科学技术发展和普及为宗旨，在计算机领域具有广泛的影响力和权威性，是我国计算机行业发展的重要推动者和引领者。
2025-07-22 11:00:00
885
原创 周测（4）——洛谷B4064—— [GESP202412 二级] 寻找数字
对于每组测试数据，如果存在满足条件的正整数 b，则输出 b，否则输出 −1。小杨有一个正整数 a，小杨想知道是否存在一个正整数 b 满足 a=b^4。它其实就是根号下根号a，所以b就等于sqrt（sqrt（a））;对于全部数据，保证有 1≤t≤10^5，1≤ai≤10^8。对于每组测试数据，第一行包含一个正整数代表 a。那这时有人就要问了，怎么判定b^4是否等于a呢；所以判定就是pow(b,4)==a;pow(a,b)就等于a^b,a,b,t均为正整数，如果不等于就输出-1，此题要求a=b^4,
2025-07-21 15:37:57
357
1
原创 洛谷P1571 眼红的Medusa——STL map
原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。第一行两个整数 n,m，表示有 n 个人获得科技创新奖，m 个人获得特殊贡献奖。对于 60% 的数据，0≤n,m≤1000，获得奖项的人的编号 <2×109；对于 100% 的数据，0≤n,m≤105，获得奖项的人的编号 <2×109。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。第二行 n 个正整数，表示获得科技创新奖的人的编号。最后if判定输出即可。
2025-07-20 10:00:00
314
原创 P8723 [蓝桥杯 2020 省 AB3] 乘法表——进制转换
请注意，乘法表中两个数相乘的顺序必须为样例中所示的顺序，不能随意交换两个乘数。九九乘法表是学习乘法时必须要掌握的。在不同进制数下，需要不同的乘法表。输出 P 进制下的乘法表。P 进制中大于等于 10 的数字用大写字母。蓝桥杯 2020 第三轮省赛 AB 组 G 题。给定 P，请输出 P 进制下的乘法表。只需要套乘法口诀和进制转换的模版即可。对于所有评测数据, 2≤P≤36。
2025-07-19 13:15:00
352
原创 （必看）关于新能源汽车的深度剖析
在全球倡导可持续发展的大背景下，新能源汽车产业迅速崛起，成为汽车行业实现转型升级的关键力量。本文全面剖析了新能源汽车的发展现状，涵盖技术突破、市场格局以及政策扶持等多个层面，并深入探讨了未来的发展趋势。研究表明，新能源汽车在技术创新的驱动下，性能不断提升，成本逐步降低，市场份额持续扩大。同时，政策的大力支持也为产业发展营造了良好的环境。展望未来，新能源汽车将朝着智能化、网联化、共享化的方向加速发展，有望在全球交通领域占据主导地位，为实现绿色出行和能源转型作出重大贡献。
2025-07-18 14:30:00
925
原创 洛谷B4262 [GESP202503 三级]词频统计——STL map
在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定 n 个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即。对于所有测试点，1≤n≤100，每个单词的长度不超过 30，且仅由大小写字母组成。请你编写一个程序，输入 n 个单词，输出其中出现次数最多的单词。接下来 n 行，每行包含一个单词，单词由大小写英文字母组成。输出一行，包含出现次数最多的单词（输出单词为小写形式）。输入保证，出现次数最多的单词只会有一个。第一行，一个整数 n，表示单词的个数；等均视为同一个单词）。
2025-07-16 16:30:29
257
原创 周测（3）—— [GESP202506 二级] 数三角形——B4356
请你计算当直角边长 a,b 均取不超过 n 的正整数时，有多少个不同的面积为整数的直角三角形。直角边长分别为 a,b 和 a′,b′ 的两个直角三角形相同，当且仅当 a=a′, b=b′ 或者 a=b′, b=a′。直角三角形有两条直角边与一条斜边，设两条直角边的长度分别为 a,b，则直角三角形的面积为ab/2。首先一个小学知识就是三角形任意两边之和大于第三边，按照题目中的要求就是其值小于2n。输出一行，一个整数，表示不同的直角三角形数量。一行，一个整数 n，表示直角边长的最大值。
2025-07-16 15:15:11
562
原创 周测（2）——Apples Prologue / 苹果和虫子——洛谷P5709
小 B 喜欢吃苹果。她现在有 m（1≤m≤100）个苹果，吃完一个苹果需要花费 t（0≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了 s（1≤s≤10000）分钟，请问她还有几个完整的苹果？如果你出现了 RE，不如检查一下被零除？m-ceil(s/t)[向上取整]此题通过样例分析，可得最终结果为。输出一个整数表示答案。
2025-07-14 15:47:54
190
原创 P2084 进制转换——进制转换
2.从左往右每一个单项式的第一个因数为从左往右每一位上的数字（注意：要有一个特判是否为0，若为0则舍去）；对于 100% 的数据，1<M<10，N 的位数不超过 1000 且均为正整数。那么请你编程实现，将一个 M 进制的数 N 转换成十进制表示的式子。3.从左往右每一个单项式的幂数为从左往右每一个从右往左数第n位-1。注意：当系数为 0 时，该单项式要省略。两个整数，M 和 N，中间用空格隔开。1.其进制M为每一个单项式的底数；共一行，一个十进制表示的式子。按我的分析所创作的代码。正常写法（大众写法）
2025-07-09 16:06:09
468
原创 AcWing680——二分
有 N 根绳子，第 i根绳子长度为 Li，现在需要 M根等长的绳子，你可以对 N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 M 根绳子最长的长度是多少。
2025-07-09 15:25:46
328
原创 洛谷P2249——二分
输入 n 个不超过 109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。数据保证，1≤n≤106，0≤ai,q≤109，1≤m≤105。第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。第一行 2 个整数 n 和 m，表示数字个数和询问次数。输出一行，m 个整数，以空格隔开，表示答案。第二行 n 个整数，表示这些待查询的数字。
2025-07-09 15:10:24
183
原创 洛谷P1678
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。根据 n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。第一个学生：min(513-500, 598-500, 567-500, 689-500)=13。
2025-07-08 11:30:59
461
原创 洛谷U383691——二分
为什么叫"左舍右取"？（1）整数二分模板 1：当目标 v 位于 false 到 true 的过渡区间右侧（即 ...vooo 结构），需使用“左舍右取”区间更新方式。根据二分查找的区间划分原则，当目标值 v 位于 false 区间（...）和 true 区间（ooo）的交界处时，模板的选择取决于 check 函数划分后目标值 v 所处的位置。即循环条件为 while(le<ri)、中间值计算为 mid=(le+ri)>>1、区间更新逻辑为 ri=mid（保留可能解）或 le=mid+1（排除非解）。
2025-07-08 11:22:19
391
原创 给粉丝的一封信
要备战小升初，所以会停更一段时间，还请大家谅解；而八月中下旬要备战分班考，所以也会停更；由于博主还是一名六年级的小学生；到初中之后继续为大家更新。七月和八月中上旬会更新；
2025-06-16 12:45:57
225
原创 lanqiaoOJ202:确定字符串是否包含唯一字符——字符串
实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。只需要写一个循环，然后如果前一个字符等与这个字符ans++此题实际上就是求字符串中重复个数字符个数的问题。输出一行，若字符串的字符是唯一的，则输出。输入一行字符串，长度不超过 100。如果等于1就输出YES，否则输出NO。
2025-06-10 14:20:03
196
原创 洛谷P1002 [NOIP 2002 普及组] 过河卒——动态规划
那么假设从 (1,1) 走到 当前格子的左侧格子 的路径条数是 x，从 (1,1) 走到 当前格子的上方格子 的路径条数是 y，那么从 (1,1) 走到当前格子的路径条数就应该是 x+y。根据 f(1,1)=f(0,1)+f(1,0)，我们只需要让 f(1,0)=1 或者 f(0,1)=1 即可。(i,j) 是当前格子，那么 (i−1,j) 就是 当前格子的上方格子，(i,j−1) 就是 当前格子的左侧格子。f(j)+f(j−1) 里面，f(j−1) 就是前面方程里的 f(i,j−1)。
2025-06-10 14:14:49
808
原创 洛谷B2148 再求 f(x,n)
能不能不用定义数组、STL 或使用递归呢？我们可以像求数列之和那样子，每次更新自己。题目中已经说的很清楚了，需要注意的一点是，不仅答案可能是浮点数，x 也可能是！因为随着 n 越来越小，肯定会到边界 f(x,1)，所以递归可行。第一个数是 x 的值，第二个数是 n 的值。同样，根据上面那个式子，也可以递推。同样，这个代码也可以用队列实现。函数值，保留两位小数。题目要求使用递归求解。
2025-06-07 08:47:24
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人