- 博客(25)
- 收藏
- 关注
RSS订阅
原创 NKOJ题解目录 随时更新
这篇文章收集了本人及部分同人编辑编写的 NKOJ 题解。由于该项目刚刚启动，所以我先把的题解放置于此，并挂上链接。的将用黑字标注。其余暂不标注。由于 UP 精力有限，所以可能更新比较慢，一天可能只更新 1 ~ 2 篇。代码语言统一为C++。
2023-11-08 20:24:14
387
2
原创 C++祖传代码（各种排序、高精度、因数与倍数、质数、闰年等等。所有代码都是函数类型，即套即用，附有超详细的参数说明）
分享一些祖传代码，包含模板、判断质数、最大公约数、最小公倍数、选择排序、冒泡排序、插入排序、高精度加法、高精度减法等等。所有代码都是函数类型，即套即用，附有超详细的参数说明，快来看看吧！
2023-04-06 19:36:21
879
6
原创 深度优先搜索(DFS) VS 广度优先搜索(BFS) NKOJ例题讲解（P3170 VS P3171）
DFS 的全称是 Depth-First Search，中文翻译为深度优先搜索。BFS 的全称是 Breadth-First Search，中文翻译为广度优先搜索。DFS（深度优先搜索）和BFS（广度优先搜索）是两种常用的图遍历算法。DFS算法从图中某个顶点开始遍历，沿着一条路径走到底，如果此时尚未找到目标节点，则回溯到上一个节点，继续遍历其他路径。DFS用到了递归或栈的数据结构，在实现时需要考虑判重和回溯的问题。可以理解为“不撞南墙不回头”。
2023-06-23 18:38:46
871
1
原创 【LGR-142-Div.4】洛谷入门赛 #13 - 信 题解
输出共一行两个整数，第一个表示拆信过程中的最高惊喜值，第二个表示最终的惊喜值，二者之间使用空格隔开。信封有重量，信纸也有重量。在离别之前，zyl 和她都为对方准备了一封信，多么的默契啊……封信的信息，请你求出 zyl 在拆信过程中最高的惊喜值和最终的惊喜值。表示这封信的信封表面积，信纸面积和总质量，单位分别为平方厘米。如果朋友不能经常见面，那就多写信，少打电话，以体现真诚。此外，有的信封中还会有一些礼物，这些礼物。接下来判断，如果纸的重量小于总重，说明里面有礼物。，按题目要求，先加上基础的这一部分惊喜值。
2023-06-11 09:54:57
397
原创 重庆NKOJ372-[基础]合法括号序列
给一个只包含()[]{}的字符串，判断它是否是一个合法的括号序列。如果是合法括号序列，输出Yes，否则输出yES。的字符串，只包含 ()[]{}这些字符。因此，统计所有前括号数量以及后括号数量的思路。最后注意错误示例3的那种情况，只有最后栈是。这道题的正确解法是栈(的时候，才是Yes。
2023-05-31 19:27:15
102
原创 重庆NKOJ2180-交换排序
给出一个长度为n的整数数列，你每一次可以随意交换其中任意相邻两个数字的位置。接下来n行，第i行表示数列中的第i个整数a[i]（0 ≤ a[i] ≤ 999,999,999）第一行，一个整数 n（n < 500,000）表示待排序的数列长度。注意，结果可能超过int的范围，建议用long long 类型。在马桶上磨叽了半个小时，发现冒泡排序行不通，只有用并归排序。long long的定义方式为:long long x;对于每组输入数据，输出一个整数，表示最少交换的次数。有关排序的算法可以参考我的。
2023-04-22 22:03:57
412
原创 重庆NKOJ9055-病人排队
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。第1行，输入一个小于5000的正整数，表示病人的个数；1.老年人（年龄 >= 60岁）比非老年人优先看病。按排好的看病顺序输出病人的ID，每行一个。接下来按题目要求依次输入ID和年龄；3.非老年人按登记的先后顺序看病。题目意思应该都看懂了吧。
2023-04-15 13:15:28
78
原创 重庆NKOJ1142-【语法基础】校门外的树
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
2023-04-08 11:55:03
59
原创 重庆NKOJ8849-配对碱基链
脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对，即A和T配对，C和G配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。
2023-04-06 22:20:39
78
原创 重庆NKOJ2404-【语法基础】分解质因数
重庆NKOJ2404-【语法基础】分解质因数问题描述：给出n个整数，请分解出它们的质因数。输入格式：第一行，一个整数n(n
2023-04-05 12:21:23
222
原创 C++ string 字符串
C++ string 字符串一、声明string a;a = "abcdef";string b = "abcdef";string会随着存储的内容改变空间。二、输入输出输入输出cin>>a;cout
2023-04-01 13:16:20
548
原创 重庆NKOJ1720-【语法基础】孪生素数
重庆NKOJ1720-【语法基础】孪生素数问题描述如果n和n+2都是素数，称它们是孪生素数。输入整数m，输出两个均不超过m的最大孪生素数。5
2023-04-01 11:26:42
149
原创 C++char字符
C++char字符1.定义单个字符char a;a = 'x'; char b = 'x';char c = 120;cout
2023-04-01 11:00:37
416
原创 重庆NKOJ8958-素数个数
重庆NKOJ8958-素数个数问题描述：求2∼n(n为大于2的正整数)中有多少个素数。输入格式：输入n(2≤n≤50000)输出格式：素数个数。样例输入：10样例输出：4
2023-03-31 21:22:53
71
原创 重庆NKOJ8956-求正整数2和n之间的完全数
重庆NKOJ8956-求正整数2和n之间的完全数问题描述：求正整数2和n之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如6=1+2+3输入格式：输入n(n≤5000)n(n≤5000)。输出格式：一行一个数,按由小到大的顺序。样例输入7样例输出6
2023-03-31 20:00:28
185
C++小游戏，摸鱼必备
2023-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人