2022年8月15日
[2004年NOIP普及组] FBI树
摘要： 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其类型 阅读全文
posted @ 2022-08-15 17:14 Cirpt 阅读(53) 评论(0) 推荐(0)
[2001年NOIP普及组] 数的计算
摘要： 我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 输入一个自然数n(n<= 阅读全文
posted @ 2022-08-15 11:35 Cirpt 阅读(62) 评论(0) 推荐(0)
2022年8月14日
[2011年NOIP提高组] 铺地毯
摘要： 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编 阅读全文
posted @ 2022-08-14 19:17 Cirpt 阅读(53) 评论(0) 推荐(0)
[NOIP2001 提高组] 一元三次方程求解
摘要： 试题描述： 输入 一行，4个实数 a,b,c,d 输出 一行，3 个实根，从小到大输出，并精确到小数点后 2 位。 样例输入 1 -5 -4 20 样例输出 -2.00 2.00 5.00 #include<bits/stdc++.h> using namespace std; double a,b 阅读全文
posted @ 2022-08-14 19:04 Cirpt 阅读(52) 评论(0) 推荐(0)
P1008 [NOIP1998 普及组] 三连击
摘要： 题目描述 将 1,2,…,9 共 9个数分成 3 组，分别组成 3 个三位数，且使这 3个三位数构成 1:2:3的比例，试求出所有满足条件的 3个三位数。 输入 无 输出 若干行，每行 3个数字。按照每行第 1 个数字升序排列。 #include<bits/stdc++.h> using names 阅读全文
posted @ 2022-08-14 16:29 Cirpt 阅读(63) 评论(0) 推荐(0)
2022年8月13日
[2007年NOIP提高组] 统计数字
摘要： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5e9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入 输入包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。 输出 输出包含m 阅读全文
posted @ 2022-08-13 10:57 Cirpt 阅读(81) 评论(0) 推荐(0)
[2006年NOIP普及组] 明明的随机数
摘要： 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序 阅读全文
posted @ 2022-08-13 10:50 Cirpt 阅读(50) 评论(0) 推荐(0)
[2016年NOIP普及组] 买铅笔
摘要： P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店 阅读全文
posted @ 2022-08-13 10:13 Cirpt 阅读(71) 评论(0) 推荐(0)
[2015年NOIP普及组] 扫雷游戏
摘要： 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布 阅读全文
posted @ 2022-08-13 10:04 Cirpt 阅读(74) 评论(0) 推荐(0)
[2015年NOIP普及组] 金币
摘要： 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1 阅读全文
posted @ 2022-08-13 09:58 Cirpt 阅读(40) 评论(0) 推荐(0)