- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 NKOJ题解目录
目录一、1000~1999二、2000~2999三、3000~3999四、4000~4999五、5000~5999六、6000~6999七、7000~7999八、8000~8999九、9000~9040一、1000~1999【NKOJ-1003】学生成绩【NKOJ-1004】拦截导弹【NKOJ-1021】佳佳的魔法照片【NKOJ-1034】笨小猴（NOIP）【NKOJ-1079】高精度：加【NKOJ-1091】NK宇宙班【..
2021-12-18 21:07:08
1473
1
原创 【NKOJ-3909】遍历二叉树2
问题描述给出两个由大写字母构成的字符串(长度不超过26)，一个表示二叉树的前序遍历序列，一个表示二叉树的中序遍历序列，请你计算出该二叉树的后序遍历序列。输入格式两行，两个字符串分别表示前序和中序遍历的序列输出格式一行，一个字符串，表示后序遍历的序列样例输入ABGKLMCHJFBLKMGAHCJF样例输出LMKGBHFJCA#include <bits/stdc++.h> using namespace std; const int maxn=..
2022-04-14 19:12:08
150
原创 【NKOJ-1096】母牛回家
问题描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。在晚餐前,每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(可能是自我相同的)之间会有超过一条道路相连。至少有一个牧场和谷仓之间有道路连接。因此,所有的母牛最后都能到达谷仓,并且母牛总是走最短的路径。当然,母牛能向着任意一方向前进,并
2022-04-14 19:09:18
234
原创 【NKOJ-1120】最短路默写
问题描述有一无负权有向图。求指定两点间的最短路径。输入格式输入：第一行，两个数字n和m，表示n个顶点，m条边接下来的m行，每行三个整数，分别表示边的起点、终点和边的长度最后一行 两个整数 x y 表示求从点x到点y的最短路径输出格式输出：一行，一个整数，最短路径长度样例输入 13312513232112样例输出 13样例输入 245121013132634242312样例输出 ...
2022-04-14 19:07:19
182
原创 【NKOJ-6679】迭代
问题描述果老师最近喜欢上了数论。然而数论实在太复杂了，他只能研究一些简单的问题。这天，他在研究正整数因子个数的时候，想到了一个“快速迭代”算法。 设为的因子个数，将迭代下去，果老师猜想任意正整数最终都会变成例如：，，，他希望你帮他验证一下。她会给你一个正整数，让你输出它在迭代过程中，第一次迭代成的迭代次数。输入格式一个正整数输出格式一个正整数，为迭代至的次数。样例输入12样例输出4#include<bits/stdc+...
2022-03-09 20:44:14
102
原创 【NKOJ-1400】【分类练习3.贪心】智力大冲浪
问题描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且都必..
2022-01-22 11:52:29
141
原创 【NKOJ-3632】面积
问题描述编程计算由“1”围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中水平线和垂直线交点的数目。如右下图所示，在10*10的二维数组中，有“1”围住了15个点，因此面积为15。0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 10 01 0 00 0 0 0 0 10 01 00 0 1 0 0 0 101 00 101 0 10 01 00 10 01 101 1 00 0 10 ...
2022-01-20 11:19:35
419
1
原创 【NKOJ-1082】【NOIP 2000】单词接龙
问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）。只要有重合的内容，两个单词就能够连接起来。在两个单相连接时，其重合部分合为一部分，例如 beastst和ststonish，如果接成一条龙则变为beastststonish(也可以连接为 beaststonish，但单词的长度比前者要短)。另外重合的两部分不能存在完全的包含关系，例如at 和 atide 间不能相连,但ata和ata
2022-01-18 16:19:02
180
原创 【NKOJ-5545】[NOIP2010普及组]接水问题
问题描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj 后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完成接水， 则k同学第x+1秒立刻开始接水。 若当前接水人数n不
2022-01-03 15:14:21
111
原创 【NKOJ-2165】【搜索】四色问题
问题描述四色猜想：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”——弗南西斯·格思里有形如下列图形的地图，图中每一块区域代表一个国家，现请你用红（1）、兰（2）、黄（3）、绿（4）四种颜色给这些国家填上颜色，要求每一国家用一种颜色，且任意两个相邻国家的颜色不能相同，请给出一种符合条件的填色方案。给出国家的数量（<=20）和它们的邻接关系。找出可行的方案总数，按第1个国家到第n个国家输出方案，只输出其中字典序最小的一种。输入格式第一行，一个整数n，表示总的国家数(
2021-12-28 20:12:14
588
2
原创 【NKOJ-3170】逃离迷宫1
问题描述有一个方格迷宫，我们可以将它看作一个n*m的矩阵，每个方格表示一个房间，方格中有数字0和1，数字0表示该房间是空的，可以顺利通过，数字1表示该房间有怪兽，不能通过。一开始何老板位于左上角的方格(坐标[1,1]位置)，他要走到右下角的出口(坐标[n,m]位置)，每一步何老板只能往下或往右走。他想知道总共有多少条可行的线路？输入格式第一行，两个整数n和m接下来是一个有数字0和1构成的n*m的矩阵，表示迷宫输出格式一个整数，表示可行路线的条数。样例输入45000...
2021-12-23 20:26:29
951
原创 【NKOJ-7657】夹缝中求和
问题描述给定一个数组，以及两个正整数和，求取两个数和，满足的取法有多少种？注：只要两个取法有一个角标不同，则视为两种不同的取法。输入格式第一行有三个正整数，分别代表数组长度，和的下界和上界。第二行有个正整数数据范围：对于10%的数据，对于30%的数据，对于50%的数据，对于100%的数据，输出格式一个整数，代表最后的取法数量。样例输入52414221样例输出6#include <bits...
2021-12-22 20:32:29
728
原创 【NKOJ-1324】【NOIP 2011 DAY1-1】铺地毯
问题描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n+2行。第一行一个整数， n，表示总共有 n张地毯。接下来的 n行中，第 i+1行表示编号 i的地毯.
2021-12-18 21:17:56
113
原创 【NKOJ-1204】【语法基础】取数游戏
问题描述甲乙两人在玩一种取数字的游戏，给出一个目标数字N和一个整数K，游戏是从1到N这N个整数中取数字出来。每人每次可以从连续K个数中取一个数字出来，两人轮流取数，最后取得数字N的人获胜。假如甲是先手，具体的规则是：第一步，甲可以从1到K这K个数字中任选一个数字i第二步，乙可以从i+1到i+K这K个数字中任选一个数字j第三步，甲可以从j+1到j+K这K个数字中任选一个数字ii第四步，乙可以从ii+1到ii+K这K个数字中任选一个数字jj......最后谁取到N，就是胜者。假如甲乙两人都非
2021-12-18 21:15:50
2610
原创 【NKOJ-1142】【语法基础】校门外的树
问题描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入格式第一行有两个整数L（1 &l
2021-12-18 21:12:26
130
原创 【NKOJ-1136】陶陶摘苹果
问题描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来输入格式包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行
2021-12-18 21:10:40
149
原创 【NKOJ-1079】高精度：加
问题描述输入两个不超过100位的整数，求出它们之和。输入格式两行，每行一个整数输出格式只有一行，表示最后的结果样例输入789641257784459842211558样例输出78973967990003#include <bits/stdc++.h>using namespace std;char a1[105],b1[105];int a[105],b[105],c[105],lena,lenb,lenc,x;int main(){sc
2021-12-18 21:01:40
104
转载 【NKOJ-1034】笨小猴（NOIP）
问题描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案输入格式输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。输出格式输出共两行，第一行是一个字符串，假
2021-12-18 20:59:48
162
原创 【NKOJ-1021】佳佳的魔法照片
问题描述一共有n个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为1--10。第i类的人将会额外得到E[i]的权值。你需要做的就是求出加上额外权值以后，最终的权值最大的k个人，并输出他们的编号。在
2021-12-18 20:58:27
200
原创 【NKOJ-1004】拦截导弹
问题描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式第一行，一个整数n,表示有n枚导弹飞来（n<=500
2021-12-18 20:57:05
162
原创 【NKOJ-1003】学生成绩
问题描述某年级有n(n<=5000)个学生，学号1到n，现给出这n个学生的语文和数学成绩，请按数学成绩的由高到低对这n个学生进行排序。数学成绩相同的学生，按语文成绩由高到低排序输入格式第一行，一个整数n，表示n个学生第二行，n个空格间隔的整数，表示学号1到n的学生的数学成绩第三行，n个空格间隔的整数，表示学号1到n的学生的语文成绩输出格式排序后输出n行，每行代表一个学生。每行两个数字，分为该生的数学和语文成绩样例输入66788918899888...
2021-12-18 20:55:20
365
1
原创 【NKOJ-4234】三角分形
问题描述今天何老板得到了一个神奇的正三角形，它具有自动分形技能。一天后，它会分成4个相同的正三角形，其中三个“尖尖”朝上，一个“尖尖”朝下。一天后，里面的每个三角形又会按上述规则分形下去。如此反复......何老板想知道，在n天后，总共有多少个“尖尖”朝上的三角形。分形过程如下图所示，2天后，有10个“尖尖”朝上的三角形。输入格式一行，一个整数n输出格式一行，一个整数，表示计算结果，mod 1000000007后再输出。样例输入 11样例输出 13.
2021-12-16 20:44:46
236
原创 【NKOJ-1192】收入计划
问题描述高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次，且需要将所有的工资全部领走（即最后一
2021-12-14 20:45:17
959
原创 【NKOJ-3569】葡萄酒交易
问题描述一条笔直公路上分布着n(2<=n<=300000)个村庄，从左往右编号1到n,每个村庄要么需要买酒，要么需要卖酒。设第i个村庄对葡萄酒的需求为Ai(-1000<=Ai<=1000),其中Ai>0表示该村需要买酒，Ai<0表示该村需要卖酒。所有村庄供需平衡,即所有Ai之和等于0把k升葡萄酒从一个村庄运到相邻村庄需要k块钱的运费，请你计算最少需要多少运费就可以满足所有村庄对酒的需求。结果保证在64位整数范围以内。输入格式第一行，一个整数n，表示村庄的数
2021-12-14 19:33:09
860
原创 【NKOJ-1091】NK宇宙班
问题描述CQNK中学高一年级总共有n(n<=500000)个学生。现在你有他们的“星际语”成绩单，要从中找出“星际语”成绩最好的m(m<=1000并且m小于n)个学生组成宇宙班，请按由高到低的顺序打印出加入宇宙班学生的“星际语”成绩。输入格式第一行，两个整数n和m第二行，n个用空格间隔的整数，分别表示n个学生的“星际语”成绩(分数在INT范围以内)输出格式只有一行，m个空格间隔的整数，表示加入宇宙班学生的“星际语”成绩。样例输入1258987779568...
2021-12-14 19:30:12
936
原创 【NKOJ-1363】砍树
问题描述N棵树，每棵都有一个整数高度。有一个木头的总需要量M。现在确定一个最大的统一的砍树高度H，如果某棵树的高度大于H，则高出的部分被砍下。使得所有被砍下的木材长度之和达到M（允许稍超过M）。例如，有4棵树，高度分别是20 15 10 17， 需要的木材长度为 7，砍树高度为15时，第1棵树被砍下5，第4棵树被砍下2，得到的总长度为7。如果砍树高度为16时，第1棵树被砍下4，第4棵树被砍下1，则得到的木材数量为5。输入格式第1行：2个整数N和M，N表示树木的数量(1 ≤ N ≤ 1 0
2021-12-14 19:12:29
345
原创 【NKOJ-5223】活动安排
问题描述设有个活动的集合，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动都有一个要求使用该资源的起始时间和一个结束时间，且。如果选择了活动，则它在时间区间内占用资源。若区间与区间不相交，则称活动与活动是相容的。也就是说，当或时，活动与活动相容。选择出由互相兼容的活动组成的最大集合。输入格式第一行一个整数；接下来的行，每行两个整数和。输出格式输出互相兼容的最大活动个数...
2021-12-12 20:59:22
484
原创 【NKOJ-5222】种树
问题描述某条街被划为条路段，这条路段依次编号为。每个路段最多可以种一棵树。现在居民们给出了组建议，每组建议包含三个整数，表示居民希望在路段到之间至少要种棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。输入格式第一行为，表示路段数。第二行为，表示建议数。下面行描述一条建议：，用一个空格分隔。输出格式输出只有一个数，为满足所有居民的建议，所需要种树的最少数量。样例输入941424628...
2021-12-12 20:26:44
720
1
原创 【NKOJ-1934】外地人
问题描述你从融侨山区考入大城市沙坪坝的学校，但是沙坪坝的当地人说着一种很难懂的方言，你完全听不懂。幸好你手中有本字典可以帮你。现在你有若干个听不懂的方言需要查询字典。输入格式第一行，两个整数n和m。接下来有n行表示字典的内容，每行表示一条字典的记录。每条记录包含两个空格间隔的单词，第一个单词为英文单词，第二个单词为对应的沙坪坝方言。接下来有m行，每行一个单词，表示你要查询的沙坪坝方言。输出格式输出m行，每行一个英文单词，表示翻译后的结果。如果某个单词字典查不到，输出"eh"样例
2021-12-12 16:58:56
257
2
原创 【NKOJ-1642】闰年
问题描述输入一个年份，判断它是否闰年。是输出“yes”,不是输出“no”。每四年中有一年是闰年，即有 366天，而其余三年是平年，只有 365天，而按照规定： 1、如果哪一年的年份能被 4整除，则该年一般为闰年； 2、这样，每 100年又会少一天，所以又规定如果该年能被 4整除，又能被 100整除，则认为该年不是闰年，而是平年； 3、这样，每 400年又会多出一天，所以又规定，如果哪一年能被 400整除，则该年又是闰年。由上可知： 1996年均为闰年
2021-12-12 16:44:35
390
原创 【NKOJ-1637】求平方和
问题描述输入两个绝对值小于100的整数，求出这两个整数的平方和。输入格式一行，两个空格间隔的整数输出格式一行，一个整数，表示对应的计算结果样例输入34样例输出25#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<a*a+b*b; return 0;}...
2021-12-12 16:40:06
265
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人