![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
题解
文章平均质量分 74
洛谷和NKOJ的题解
ny_Dacong
ny弱鸡一个
展开
-
NKOJ P1036 回文词(IOI)题解
NKOJ P1036 回文词(IOI) 题解原创 2023-11-27 20:41:11 · 931 阅读 · 0 评论 -
NKOJ P1014 母牛的货币系统 题解
NKOJ P1014 母牛的货币系统 题解原创 2023-11-27 20:19:41 · 964 阅读 · 0 评论 -
NKOJ P1010 能量项链(NOIP) 题解
NKOJ P1010 能量项链(NOIP) 题解原创 2023-11-27 19:13:46 · 957 阅读 · 0 评论 -
NKOJ P1011 锁妖塔 题解
NKOJ P1011 锁妖塔原创 2023-11-25 13:21:33 · 857 阅读 · 0 评论 -
NKOJ P1003 学生成绩 题解
NKOJ P1003 学生成绩 题解原创 2023-11-08 20:56:12 · 73 阅读 · 0 评论 -
NKOJ题解目录 随时更新
这篇文章收集了本人及部分同人编辑编写的 NKOJ 题解。由于该项目刚刚启动,所以我先把的题解放置于此,并挂上链接。的将用黑字标注。其余暂不标注。由于 UP 精力有限,所以可能更新比较慢,一天可能只更新 1 ~ 2 篇。代码语言统一为C++。原创 2023-11-08 20:24:14 · 222 阅读 · 2 评论 -
NKOJ P1000 A+B Problem 题解
NKOJ P1000 题解。附有对万能头文件的小科普原创 2023-11-08 20:22:52 · 83 阅读 · 2 评论 -
深度优先搜索(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 · 497 阅读 · 1 评论 -
【LGR-142-Div.4】洛谷入门赛 #13 - 信 题解
输出共一行两个整数,第一个表示拆信过程中的最高惊喜值,第二个表示最终的惊喜值,二者之间使用空格隔开。信封有重量,信纸也有重量。在离别之前,zyl 和她都为对方准备了一封信,多么的默契啊……封信的信息,请你求出 zyl 在拆信过程中最高的惊喜值和最终的惊喜值。表示这封信的信封表面积,信纸面积和总质量,单位分别为平方厘米。如果朋友不能经常见面,那就多写信,少打电话,以体现真诚。此外,有的信封中还会有一些礼物,这些礼物。接下来判断,如果纸的重量小于总重,说明里面有礼物。,按题目要求,先加上基础的这一部分惊喜值。原创 2023-06-11 09:54:57 · 157 阅读 · 0 评论 -
重庆NKOJ372-[基础]合法括号序列
给一个只包含()[]{}的字符串,判断它是否是一个合法的括号序列。如果是合法括号序列,输出Yes,否则输出yES。的字符串,只包含 ()[]{}这些字符。因此,统计所有前括号数量以及后括号数量的思路。最后注意错误示例3的那种情况,只有最后栈是。这道题的正确解法是栈(的时候,才是Yes。原创 2023-05-31 19:27:15 · 69 阅读 · 0 评论 -
NKOJ考试2330-0520欢乐赛 总结+题解+分析
题目:A方块消消乐、B相同的整数、C数量+1、D涂颜色、E外卖店、F外面路程原创 2023-05-21 21:39:40 · 505 阅读 · 0 评论 -
贪心算法-线段覆盖类问题
例题:P5220 - 摄像头1P5221 - 摄像头2P5227 - 摄像头3原创 2023-05-20 21:52:40 · 1067 阅读 · 0 评论 -
NKOJ考试2305-ny4月底欢乐赛 总结+题解+分析
题目:A数字三角、B跳跃小游戏、C石子合并、D最小疲劳值、E轨迹游戏、F框蚂蚁原创 2023-04-29 13:44:18 · 390 阅读 · 0 评论 -
重庆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 · 179 阅读 · 0 评论 -
重庆NKOJ9055-病人排队
后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。第1行,输入一个小于5000的正整数,表示病人的个数;1.老年人(年龄 >= 60岁)比非老年人优先看病。按排好的看病顺序输出病人的ID,每行一个。接下来按题目要求依次输入ID和年龄;3.非老年人按登记的先后顺序看病。题目意思应该都看懂了吧。原创 2023-04-15 13:15:28 · 57 阅读 · 0 评论 -
重庆NKOJ1142-【语法基础】校门外的树
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。原创 2023-04-08 11:55:03 · 38 阅读 · 0 评论 -
重庆NKOJ8849-配对碱基链
脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对,即A和T配对,C和G配对。你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列。原创 2023-04-06 22:20:39 · 59 阅读 · 0 评论 -
重庆NKOJ2404-【语法基础】分解质因数
重庆NKOJ2404-【语法基础】分解质因数问题描述:给出n个整数,请分解出它们的质因数。输入格式:第一行,一个整数n(n原创 2023-04-05 12:21:23 · 166 阅读 · 0 评论 -
重庆NKOJ1720-【语法基础】孪生素数
重庆NKOJ1720-【语法基础】孪生素数问题描述如果n和n+2都是素数,称它们是孪生素数。输入整数m,输出两个均不超过m的最大孪生素数。5原创 2023-04-01 11:26:42 · 112 阅读 · 0 评论 -
重庆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 · 145 阅读 · 0 评论 -
重庆NKOJ8958-素数个数
重庆NKOJ8958-素数个数问题描述:求2∼n(n为大于2的正整数)中有多少个素数。输入格式:输入n(2≤n≤50000)输出格式:素数个数。样例输入:10样例输出:4原创 2023-03-31 21:22:53 · 39 阅读 · 0 评论