![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
纪中OJ
题解
wrnxrxsb
这个作者很懒,什么都没留下…
展开
-
1130. 【二维数组】打印螺旋矩阵
while循环不断向内赋值就行了。输出符合规律的n行矩阵。原创 2024-06-04 19:31:02 · 391 阅读 · 0 评论 -
1213. 【最短路径专题】牛的旅行
图1所示的牧场的直径大约是12.07106, 最远的两个牧区是A和E,它们之间的最短路径是A-B-E。John将会在两个牧场中各选一个牧区,然后用一条路径连起来,使得连通后这个新的更大的牧场有最小的直径。现在请你编程找出一条连接两个不同牧场的路径,使得连上这条路径后,这个更大的新牧场有最小的直径。对这条路径有这样的限制:一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场,图1是有5个牧区的牧场,牧区用“*”表示,路径用直线表示。原创 2024-05-07 20:58:30 · 314 阅读 · 0 评论 -
2204. 17倍
Smart的第一个任务非常的简单(^_^好像过于简单了):他的客户需要他写一个程序,输入一个数字N,然后输出N的17倍。输入和输出的数字都是用二进制表示的。输入一个用二进制表示的数字N(不超过1000个二进制位),请你输出N的17倍。样例中的二进制数10110111是十进制的183,183*17=3111,用二进制表示为110000100111。100%的数据:N的二进制长度不超过1000。30%的数据:N的二进制长度不超过25;一个二进制表示的数字17*N。一个二进制表示的数字N。原创 2024-05-14 20:40:33 · 274 阅读 · 0 评论 -
1830. 【提高组NOIP2007】统计数字(count.pas/c/cpp)
某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输出文件count.out包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。100%的数据满足:1<=n<=200000,每个数均不超过1 500 000 000(1.5*10^9)第1行是整数n,表示自然数的个数。原创 2024-05-14 20:46:15 · 543 阅读 · 0 评论 -
1020. 【USACO题库】2.1.1 The Castle城堡
题目描述以一个几乎超乎想像的运气,农民约翰在他的生日收到了一张爱尔兰博彩的奖券。这一张奖券成为了唯一中奖的奖券。农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。吹牛在他们威斯康辛州不算什么,农民约翰想告诉他的牛所有有关城堡的事。他想知道城堡有多少房间,而且最大的房间有多大。事实上,他想去掉一面墙来制造一个更大的房间。你的任务是帮助农民约翰去了解正确房间数目和大小。城堡的平面图被分为 M(wide)*N(1 <=M,N<=50)个小正方形。原创 2024-05-04 20:48:23 · 773 阅读 · 0 评论 -
2146. 【2017.6.17普及组模拟】小明解密码
原来,牛郎遇到了一个麻烦,七月初七到了,牛郎本该与织女相会,可丧心病狂的天神不甘让牛郎织女见面,于是在喜鹊桥上安装了t个密码门。每天晚上,他都会静静地躺在家门前的草地上,抬头仰望天空,幻想着天上星星的故事,天空中,数颗星星一闪一闪地眨着眼睛,好像在回应他的遐想。前不久,小明看完了童话书中牛郎与织女的故事,很想找到天上的牛郎织女,可天上的星星那么多,哪一颗才是他们的化身呢?t行,每行一个整数,表示密码门对应的密码,由于答案过大,你只需要输出密码的最后一位。对于30%的数据,1≤t≤20,1≤n,m≤8。原创 2024-05-18 11:21:45 · 211 阅读 · 0 评论 -
【2023年中山市东区青少年信息学奥林匹克竞赛小学组】第四题:反转顺序(swap)
初始时,宠物们的顺序从左往右为 [1,2,3,4,5,6,7]。在这一过程的第一步过后,顺序变为 [1,5,4,3,2,6,7]。在这一过程的第二步过后,顺序变为 [1,5,7,6,2,3,4]。Jimmy老师的N头宠物吃饱后(1≤N≤100)站成了一排。对于每一个1≤i≤N,从左往右数第i头宠物的编号为i。B2的宠物序列反转她们的顺序(1≤B1<B2≤N)。当宠物们重复这一过程K次后,请对每一个1≤i≤N 输出从左往右数第i头宠物的编号。A2的宠物序列反转她们的顺序(1≤A1<A2≤N)。原创 2024-04-15 20:47:48 · 395 阅读 · 0 评论 -
1286. 【2017年常州市】小X与游戏 (game)
轮到一方操作时,他可以选择取走某一叠卡片顶端的那一张(即:若这一叠还剩2张则取走上面的一张,否则取走下面的一张),并获得它的分数。那么剩下的都是上面的卡片大于下面的卡片,不用管它是上面下面的,全部来个排序,然后小x取一个,小y取一个最后输出就行了。小X和小Y都希望自己的分数减去对方的分数尽可能大。现在假设小X和小Y都绝顶聪明,总是做出对自己最有利的决策,请算出游戏结束时小X比小Y高多少分。,那么如果上面的卡片小于下面的卡片,那是不可能选的,不然就亏了;小X取走4,小Y取走3,小X不取,小Y不取,游戏结束。原创 2024-04-14 21:00:11 · 667 阅读 · 0 评论 -
1067. 【递归算法】梵塔问题
有三个塔柱(以A,B,C表示)。在A上有一个干塔,共N层。今以一个圆盘代表一层,在盘在下,小盘在上。按规定,每次只能移动一个盘子,可以将盘子放在三个塔柱中任一个上,但大盘子不能放在小盘子上面。我们可以定义一个递归过程:MOVE(M,X,Y,Z):表示把X上M片以Y为媒介移动到Z上,这里M<=N,X,Y,Z表示A,B,C三个不同的塔柱。我们可以发现,要把N片全从A移动到C上,则必须先把A上的N-1片移动到B上,这时可用C作媒介;要把A上的N-1片移动到B上,则先必须把A上的N-2片以B为媒介移动到C上……原创 2024-04-15 21:11:06 · 128 阅读 · 0 评论 -
1175. 【动态规划】黑熊过河
晶晶的爸爸给晶晶一道难题:有一只黑熊想过河,但河很宽,黑熊不会游泳,只能借助河面上的石墩跳过去,他可以一次跳一墩,也可以一次跳两墩,但是每跳一次都会耗费一定的能量,黑熊最终可能因能量不够而掉入水中。所幸的是,有些石墩上放了一些食物,这些食物可以给黑熊增加一定的能量。第一行包含两个整数 P (黑熊的初始能量),Q (黑熊每次起跳时耗费的能量),0≤P,Q≤1000;仅一行,若黑熊能抵达对岸,输出抵达对岸后剩余能量的最大值,若不能, 则输出 NO。注意黑熊一开始不在石墩上,且最后也要从石墩上跳上河对岸。原创 2024-04-15 21:06:01 · 196 阅读 · 0 评论 -
1070. 【递归算法】2的幂次方(Noip1998)
同时约定方次用括号来表示,即a^b 可表示为a(b)。进一步:7= 2^2+2+2^0 (2^1用2表示)符合约定的n的0,2表示(在表示中不能有空格)任何一个正整数都可以用2的幂次方表示。正整数(n≤20000)原创 2024-04-15 21:04:57 · 170 阅读 · 0 评论 -
1070. 【递归算法】2的幂次方(Noip1998)
同时约定方次用括号来表示,即a^b 可表示为a(b)。进一步:7= 2^2+2+2^0 (2^1用2表示)符合约定的n的0,2表示(在表示中不能有空格)任何一个正整数都可以用2的幂次方表示。正整数(n≤20000)原创 2024-04-15 21:02:22 · 183 阅读 · 0 评论 -
1169. 【动态规划】友好城市
有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航道不相交的情况下,被批准的申请尽量多。第2行到第n+1行,每行两个整数,中间用一个空格隔开,分别表示南岸和北岸的一对友好城市的坐标。第1行,一个整数N(1原创 2024-04-15 20:55:18 · 166 阅读 · 0 评论 -
1068. 【递归算法】快速排序
第一行一个整数,N(1<=n<=200000),表示有N个数 接下来有N行,每行一个数。给出N个数,你的任务就是把这n个数从小到大排序。输出N行,表示已经排序的N个数。原创 2024-04-15 20:53:46 · 147 阅读 · 0 评论 -
【2023年中山市东区青少年信息学奥林匹克竞赛小学组】第四题:反转顺序(swap)
初始时,宠物们的顺序从左往右为 [1,2,3,4,5,6,7]。在这一过程的第一步过后,顺序变为 [1,5,4,3,2,6,7]。在这一过程的第二步过后,顺序变为 [1,5,7,6,2,3,4]。Jimmy老师的N头宠物吃饱后(1≤N≤100)站成了一排。对于每一个1≤i≤N,从左往右数第i头宠物的编号为i。B2的宠物序列反转她们的顺序(1≤B1原创 2024-04-15 20:01:59 · 529 阅读 · 0 评论 -
1212. 【最短路径专题】最短路径问题
若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。平面上有n个点(n原创 2024-04-15 21:15:47 · 213 阅读 · 0 评论 -
1122. 【动态规划】01背包问题
每件物品重量为Wi,价值为Vi ,每件物品只有一个,后面T行,每行两个正整数,分别表示重量Wi,价值Vi。这个背包可以装载物品的最大价值是多少?一行两个正整数N T,之间用空格隔开。有个背包可承受重量N,现有T件物品。这个背包可以装载物品的最大价值。原创 2024-04-15 21:08:15 · 143 阅读 · 0 评论 -
1212. 【最短路径专题】最短路径问题
若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。平面上有n个点(n原创 2024-04-15 21:17:45 · 157 阅读 · 0 评论 -
1093. 【递归算法】数的计数
我们要求找出具有下列性质数的个数(包含输入的自然数n)。如果输入: 6,满足条件的数为 6,满足条件的数有6,16,26,36,126,136。3. 加上数后,在新加上数的左边继续按此规则进行处理,直到不能再加自然数为止。2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;只有一行一个整数,为自然数n(n<=1000)。输出满足条件数的个数。1. 不作任何处理;原创 2024-04-15 21:13:11 · 213 阅读 · 0 评论 -
1054. 【USACO题库】3.3.4 Home on the Range家的范围
农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有小于1x1的部分被分割毁坏)。第 2 到 n+1行:N个没有空格分开的字符。农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>2x2)的个数。遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)(因为一些原因,他的奶牛只在正方形的牧场上吃草。输出那些存在的正方形的大小和个数,一种一行。第 1 行:N,牧区的边长。原创 2024-04-15 21:01:02 · 95 阅读 · 0 评论 -
1057. 【USACO题库】3.4.2 American Heritage美国血统
题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后,创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。)显然,这里的树不会有多余26个的顶点。原创 2024-05-04 10:09:49 · 731 阅读 · 0 评论 -
1212. 【最短路径专题】最短路径问题
若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。此后的m 行,每行描述一条连线,由两个整数i和j组成,表示第i个点和第j个点之间有连线。第2行到第n+1行(共n行) ,每行两个整数x和y,描述了一个点的坐标。输出仅一行,一个实数(保留两位小数),表示从s到t的最短路径长度。最后一行:两个整数s和t,分别表示源点和目标点。第n+2行为一个整数m,表示图中连线的个数。原创 2024-04-15 21:20:00 · 198 阅读 · 0 评论 -
1174. 【动态规划】传球游戏
比如有三个同学1号、2号、3号,并假设小蛮为1号,球传了三次回到小蛮手里的方式有1->2->3->1和1->3->2->1,共2种。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。上体育课的时候,小蛮的老师经常带着同学们一起做游戏。输入共一行,有两个用空格隔开的整数n,m(3<=n<=30,1<=m<=30)。原创 2024-04-17 21:10:53 · 317 阅读 · 0 评论 -
【2024东区信息学小学组】5.作业分配(assign)
描述旅行归来的 Jimmy 又要面对新的作业了。这次一共有 N 份作业,Jimmy 估计每份作业需要 Ti 的时间完成。由于 Jimmy 急着出去玩,因此他决定请 Chen 来跟他一起完成作业。Jimmy 可以把某些作业分给 Chen 来做,同时他自己就做剩下的作业。为了不抛下好朋友,Jimmy 和 Chen约定,如果他俩谁先完成了作业,那就要等另一个人也完成了作业,再一起去玩。Jimmy 和 Chen 都想尽快出去玩,所以请你帮他们算一下,两人最少要花多少时间才能完成作业。输入描述。原创 2024-04-19 20:28:11 · 655 阅读 · 0 评论 -
1216. 【最短路径专题】信使
战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。当一个哨所接到信后,这个哨所内的信使们也以同样的方式向其他哨所送信。因为准备充足,每个哨所内都安排了足够的信使(如果一个哨所与其他k个哨所有通信联系的话,这个哨所内至少会配备k个信使)。第2至m+1行:每行三个整数i、j、k,中间用1个空格隔开,表示第i个和第j个哨所之间存在通信线路,且这条线路要花费k天。第1行有两个整数n和m,中间用1个空格隔开,分别表示有n个哨所和m条通信线路。原创 2024-04-24 21:37:37 · 230 阅读 · 0 评论 -
1189. 【动态规划】最小乘车费用
共两行,第一行为10个不超过150的整数,依次表示行驶1~10公里的费用,相邻两数间用空格隔开;第二行为某人想要行驶的公里数,保证不超过100。而任意一辆汽车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换 车,请你帮他找到一种乘车方案,使得总费用最小。费 用 12 21 31 40 49 58 69 79 90 101。注意:10公里的费用比1公里小的情况是允许的。仅一行包含一个整数,表示该测试点的最小费用。原创 2024-05-03 09:27:30 · 14 阅读 · 0 评论 -
1175. 【动态规划】黑熊过河
晶晶的爸爸给晶晶一道难题:有一只黑熊想过河,但河很宽,黑熊不会游泳,只能借助河面上的石墩跳过去,他可以一次跳一墩,也可以一次跳两墩,但是每跳一次都会耗费一定的能量,黑熊最终可能因能量不够而掉入水中。所幸的是,有些石墩上放了一些食物,这些食物可以给黑熊增加一定的能量。第一行包含两个整数 P (黑熊的初始能量),Q (黑熊每次起跳时耗费的能量),0≤P,Q≤1000;仅一行,若黑熊能抵达对岸,输出抵达对岸后剩余能量的最大值,若不能, 则输出 NO。注意黑熊一开始不在石墩上,且最后也要从石墩上跳上河对岸。原创 2024-04-17 22:03:41 · 135 阅读 · 0 评论 -
1585. 【2024年中山市东区】旅行(tour)
一共有 7 种不同的旅行计划,分别为 (1,1), (1,2), (1,3), (2,2), (2,3), (3,2), (3,3),其中 (p,q) 表示 Jimmy 从第 p 个小岛开始旅行,在第 q 个小岛结束。小岛之间一共有 M 班轮船,其中第 i 班轮船可以带 Jimmy 从第 xi 个小岛去第 yi 个小岛,但是 Jimmy 搭不了回程的轮船,因此他不能坐第 i 班轮船从第 yi 个小岛回到第 xi 个小岛。第一行两个正整数 N,M,分别表示小岛的数量,以及轮船的班数。原创 2024-04-21 17:39:33 · 992 阅读 · 0 评论 -
1197. 【高精度练习】加法天才
贝贝是一个聪明的小孩,他总喜欢玩数字加法的游戏。一天,他的数学老师为了考一考他的能力,出了一道这样的题:要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字,它们是11位以上的“庞然大物”。两行,分别是两个需要相加的数A和B,这两个数在10^11~10^150之间。请你编程序,帮贝贝解决这个问题。1行,是两个大数相加的结果。原创 2024-04-24 21:28:30 · 305 阅读 · 1 评论 -
1585. 【2024 年中山市东区】旅行(tour)
一共有 7 种不同的旅行计划,分别为 (1,1), (1,2), (1,3), (2,2), (2,3), (3,2), (3,3),其中 (p,q) 表示 Jimmy 从第 p 个小岛开始旅行,在第 q 个小岛结束。小岛之间一共有 M 班轮船,其中第 i 班轮船可以带 Jimmy 从第 xi 个小岛去第 yi 个小岛,但是 Jimmy 搭不了回程的轮船,因此他不能坐第 i 班轮船从第 yi 个小岛回到第 xi 个小岛。第一行两个正整数 N,M,分别表示小岛的数量,以及轮船的班数。原创 2024-04-20 11:56:46 · 419 阅读 · 0 评论 -
1088. 【递归算法】攀天梯
北武当山又名真武山,古称龙王山。北武当山又名真武山,古称龙王山。北武当山主峰四周几乎都是陡壁 悬崖,只有一条人造“天梯”可攀,天梯由N级就山凿筑的石阶组成 级就山凿筑的石阶组成。悬崖,只有一条人造“天梯”可攀,天梯由 级就山凿筑的石阶组成。现在,聪聪打算通过天梯攀上北武当山主峰。攀天梯时, 现在,聪聪打算通过天梯攀上北武当山主峰。攀天梯时,他有时一步 一级石阶,有时一步两级,那么,他攀上这 级的天梯有多少种不同的 方法?输出包括一行,这一行只包含一个整数,表示聪聪攀上这N级天梯的方法数。原创 2024-04-22 21:24:06 · 387 阅读 · 0 评论 -
1266. 【分治算法】二分查找
第一行:一个整数,表示由小到大序列元素个数;下面 n 行,每行一个整数;最后一行一个整数 x,表示待查找的元素;给出有 n 个元素的由小到大的序列,请你编程找出某元素第一次出现的位置。如果 x 在序列中,则输出 x 第一次出现的位置,否则输出-1。原创 2024-04-22 21:48:09 · 99 阅读 · 0 评论 -
1185. 【动态规划】砝码称重
设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其质量<=1000g),求出用他们能称出的质量的种类数(不包括质量为0的情况)。a1 a2 a3 a4 a5 a6(表示1g砝码有a1个,2g砝码有a2个,......20g砝码有a6个)Total=N (N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)Total=3(表示可以称出1g,2g,3g三种不同的重量)呵呵,这道题竟然是动态规划,纯暴力枚举,傻子都会。原创 2024-04-17 21:16:57 · 143 阅读 · 0 评论 -
1215. 【最短路径专题】香甜的黄油
把糖放在一片牧场上,他知道N(1原创 2024-04-22 21:38:19 · 188 阅读 · 0 评论 -
1085. 【搜索与回溯算法】N皇后问题
在一个nXn的国际象棋棋盘上放置n(n<=12)个皇后,使它们不能互相攻击(即任意两个皇后不能在同一行、同一列或同一对角线上)。输入一个数n .(n<=12)输出所有的排列方案总数。原创 2024-04-22 21:04:39 · 370 阅读 · 0 评论 -
1062. 【递归算法】字符排列
打印‘A’、‘B’、‘C’、‘D’、‘E’这五个字符任意排列的所有情况。一个整数,表示输出五个字符共有多少种不重复的排列情况。输出五个字符共有多少种不重复的排列情况。哈哈哈,傻子都会做。原创 2024-04-24 21:01:13 · 157 阅读 · 0 评论 -
1168. 【动态规划】拦截导弹1
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。注意:若有多种拦截导弹的方案,则应输出导弹编号尽量靠前的那种方案。一套系统最多拦截的导弹数,并依次打印输出被拦截导弹的高度。N颗依次飞来的导弹高度,(导弹个数<=1000)。原创 2024-04-22 21:30:45 · 269 阅读 · 0 评论 -
1199. 【高精度练习】贝贝与国王
传说古代印度有个喜欢下棋的国王叫舍罕,而宰相贝贝是个聪明的大臣,发明了国际象棋。国王玩得爱不释手,决定奖赏宰相。贝贝说:陛下,我别无他求,请你在这张棋盘的第一个格子里赏我一粒麦子;在第2个格子里赏我2粒麦子;在第3个格子里赏我4粒麦子;在第4个格子里赏我8粒麦子……依此类推直到100个格子,按这张棋盘上各格应赏的麦子全赏给我吧。国王听了,觉得贝贝的要求并不高,说道:你能如愿以偿的!你能帮助国王算算第n个格子的麦粒数量吗。第n个格子的麦粒数量,注意不能以科学记数法表示。正整数n (n<101)原创 2024-04-28 18:57:55 · 256 阅读 · 0 评论 -
1052. 【NOIP2016备赛】方阵操作(square)
做法二:考虑记录两个数组 b 和 c,分别代表行、列的对应情况(new a[i][j]=a[b[i]][c[j]]),除了 4 操作都可以做到 O(1)。对于 100% 的数据,1原创 2024-04-22 21:17:14 · 610 阅读 · 0 评论 -
1093. 【递归算法】数的计数
我们要求找出具有下列性质数的个数(包含输入的自然数n)。如果输入: 6,满足条件的数为 6,满足条件的数有6,16,26,36,126,136。3. 加上数后,在新加上数的左边继续按此规则进行处理,直到不能再加自然数为止。2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;只有一行一个整数,为自然数n(n<=1000)。已求出,则无需再往下搜索。会超时,所以要采用记忆化搜索。如果采用暴力法,时间复杂度是。能生成的数的数量,搜索时,若。输出满足条件数的个数。1. 不作任何处理;原创 2024-04-26 20:29:11 · 338 阅读 · 0 评论