NOI
文章平均质量分 55
为大家讲解NOI题库
兔子递归
初一学渣一名。
展开
-
NOI / 1.5编程基础之循环控制-40:数一的个数
NOI1.5题目40:数一的个数 讲解原创 2024-05-21 13:59:39 · 217 阅读 · 0 评论 -
NOI/2.5基本算法之搜索-6044:鸣人和佐助
仅供参考原创 2022-08-09 12:54:41 · 166 阅读 · 0 评论 -
NOI / 2.5基本算法之搜索-6266:取石子游戏
详解+代码+注释+易错点原创 2022-08-05 21:43:39 · 217 阅读 · 0 评论 -
NOI / 2.4基本算法之分治-2991:2011
详解+代码+注释原创 2022-08-04 15:26:50 · 348 阅读 · 0 评论 -
NOI / 4.6算法之贪心-2469:电池的寿命
详解+代码+注释+易错点原创 2022-07-30 22:14:29 · 207 阅读 · 0 评论 -
2704:寻找平面上的极大点
详解+代码原创 2022-07-29 21:09:39 · 234 阅读 · 0 评论 -
NOI / 4.6算法之贪心:2407:书架(详解)
为大家详解NOI / 4.6算法之贪心:2407:书架原创 2022-07-27 21:29:20 · 673 阅读 · 0 评论 -
NOI / 2.5基本算法之搜索-1789:算24解法、323:棋盘问题
给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。比如,对于5,5,5,1,我们知道5*(5–1/5)=24,因此可以得到24。又比如,对于1,1,4,2,我们怎么都不能得到24。输入数据包括多行,每行给出一组测试数据,包括4个小于10个正整数。最后一组测试数据中包括4个0,表示输入的结束,这组数据不用处理。对于每一组测试数据,输出一行,如果可以得到24,输出“YES”;......原创 2022-07-21 10:49:54 · 468 阅读 · 0 评论 -
dfs-1756:八皇后及1700:八皇后问题
总时间限制: 1000ms内存限制:65536kB描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时原创 2022-06-12 00:00:00 · 311 阅读 · 0 评论 -
NOI / 2.5基本算法之搜索-6044:鸣人和佐助详解
总时间限制: 1000ms 内存限制: 65536kB题目佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移原创 2022-04-30 19:01:17 · 601 阅读 · 0 评论 -
noi-2.2基本算法之递归和自调用函数:放苹果
先看一下题目:http://noi.openjudge.cn/ch0202/666/http://noi.openjudge.cn/ch0202/666/把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。做原创 2022-02-13 23:07:44 · 188 阅读 · 0 评论 -
NOI / 2.3基本算法之递归变递推-6262:流感传染
OpenJudge - 6262:流感传染http://noi.openjudge.cn/ch0203/6262/6262:流感传染总时间限制: 1000ms内存限制:65536kB描述有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n,n不超过10原创 2022-01-26 13:34:55 · 370 阅读 · 0 评论 -
NOI / 2.1基本算法之枚举-8759:火车上的人数
8759:火车上的人数总时间限制:1000ms内存限制:65536kB描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是上两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有n个车站,始发站上车的人数为a,最后..原创 2022-01-03 11:57:42 · 1604 阅读 · 0 评论 -
NOI / 2.1基本算法之枚举2673:比赛排名
总时间限制:1000ms内存限制:65536kB描述5名运动员参加100米赛跑,各自对比赛结果进行了预测:A说:E是第1名。B说:我是第2名。C说:A肯定垫底。D说:C肯定拿不了第1名。E说:D应该是第1名。比赛结束后发现,只有获第1名和第2名的选手猜对了,E不是第2名和第3名,没有出现名次并列的情况。请编程判断5位选手各是第几名。输入无输出输出要求:按ABCDE的顺序输出5行,其中第1行是A的名次,第2行是B的名次,第3行是C的名次,第4行是...原创 2021-12-27 16:53:56 · 769 阅读 · 0 评论 -
NOI / 2.1基本算法之枚举-8760:Cantor表
总时间限制:1000ms内存限制:65536kB描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…给定N,求第N项。输入一个整数N(1≤N≤10000000)。输出一个分数,即表中的第N项。样例输入7样例输出1/4来源NOIP1999复赛 普及组 第一题参考代码:#...原创 2021-12-25 18:49:47 · 231 阅读 · 0 评论 -
NOI / 1.2编程基础之变量定义、赋值及转换全题详解(5063字)
01:整型数据类型存储空间大小总时间限制:1000ms内存限制:65536kB描述分别定义int,short类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。输入无。输出一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。样例输入(无)样例输出(不提供)提示使用sizeof函数可以得到一个特定变量的存储空间大小。例如:对于int型变量x,sizeof(x)的值为4,即x的存储空间为4字节。#include..原创 2021-11-21 22:25:18 · 187 阅读 · 0 评论 -
NOI / 1.1编程基础之输入输出全题详解(8515字)
目录01:Hello, World!02:输出第二个整数03:对齐输出04:输出保留3位小数的浮点数05:输出保留12位小数的浮点数06:空格分隔输出07:输出浮点数08:字符三角形09:字符菱形10:超级玛丽游戏01:Hello, World!总时间限制:1000ms内存限制:65536kB描述对于大部分编程语言来说,编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此,这个程序常常作为一个初学者接..原创 2021-11-21 20:56:33 · 213 阅读 · 0 评论 -
NOI / 2.1基本算法之枚举题解-1(3861字)制作不易
目录1.15Counterfeit Dollarhttp://noi.openjudge.cn/ch0201/15/2.1749数字方格http://noi.openjudge.cn/ch0201/1749/3.1752鸡兔同笼 4.1812完美立方 5.1943满足条件的整数 6.2673比赛排名http://noi.openjudge.cn/ch0201/2673/7.2722和数 制作不易,希望对你有帮助1.1515 Count原创 2021-11-21 20:25:24 · 219 阅读 · 0 评论 -
NOI / 2.1基本算法之枚举 1749:数字方格
描述:如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。代码如下#include<stdio.h>main(){ int a1,a2,a3,max=0,n; scanf("%d",&n); for(a1=0;a1&l...原创 2021-09-12 12:15:52 · 666 阅读 · 0 评论 -
NOI / 1.4编程基础之逻辑表达式与条件分支讲解-01:判断数正负
总时间限制:1000ms内存限制:65536kB题目:描述给定一个整数N,判断其正负。输入一个整数N(-109<= N <= 109)输出如果N > 0, 输出positive;如果N = 0, 输出zero;如果N < 0, 输出negative样例输入1样例输出positive来源yty从题目中知道,我们要编一个判断数正负的程序。这其实很简单,只需要比较变量“n”是否大于0或小于0或...原创 2021-10-10 18:01:31 · 367 阅读 · 0 评论 -
NOI / 1.4编程基础之逻辑表达式与条件分支讲解-02:输出绝对值
02:输出绝对值总时间限制:1000ms内存限制:65536kB题目:描述输入一个浮点数,输出这个浮点数的绝对值。输入输入一个浮点数,其绝对值不超过10000。输出输出这个浮点数的绝对值,保留到小数点后两位。样例输入-3.14样例输出3.14从题目中知道,我们要编一个输出绝对值的程序。这其实很简单,如果浮点数>=0,就直接输出浮点数,如果浮点数<0,就输出-浮点数。代码:#include&l...原创 2021-10-10 18:41:57 · 391 阅读 · 0 评论