![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 80
famousDT
掌握C/C
展开
-
骑士精神(Knight)- NOIP2004模拟试题
一、骑士精神(Knight) 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑原创 2011-10-22 02:35:16 · 1065 阅读 · 0 评论 -
第一题:染色问题(NOIP2009模拟测试题)
染色问题 问题描述:有一段从0到1000000000的数轴,它开始的颜色是白色。现在有人不断把其中的一段染成黑色或白色,总共染了N段(1输入:第一行只有一个数N,接下来的N行是每次染一段的信息,格式为:ai bi ci。ai、bi是整数,ci是符号’b’或’w’,三者用空格隔开,表示这次从ai染到bi,用的颜色为ci(’w’表示白色,’b’表示黑色),你可以认为0输出:仅两个数原创 2011-10-27 09:58:37 · 866 阅读 · 0 评论 -
第四题:恺撒的规划(NOIP2009测试试题12.08)
恺撒的规划亚特兰蒂斯是一块富饶美丽的土地。恺撒大帝率领他的大军,经过了一整年的浴血奋战,终于将它纳入了罗马帝国的版图。然而,长期的战火彻底抹去了这里的繁华,昔日的富庶之地如今一片荒芜。恺撒大帝作为一位有着雄才大略的君主,决心在战争的废墟上建起一座更为宏伟的城市。所以,在建城之前,他需要对整个城市进行规划。 亚特兰蒂斯是一块矩形平原,恺撒准备在上面修建一些建筑。为了规划方便,他将矩形划原创 2011-10-27 09:32:21 · 1008 阅读 · 0 评论 -
第三题:教授的测试(NOIP2009测试试题12.08)
教授的测试 转眼之间,新学期已经过去几个月了,F大学计算机系的W教授决定对他的学生进行一次测试。为了测试学生对树结构的认识,同时也检验他们的编程能力,教授把测试的内容定为:要求学生们编程按编号顺序打印出节点个数不少于m的所有二叉树。 二叉树编号规则如下: 仅有一个元素的树编号为1。 当满足以下条件之一时,定义二叉树a的编号比b大: 1. a的节点数比b多。原创 2011-10-27 09:29:48 · 898 阅读 · 0 评论 -
第二题:一元三次方程求解(NOIP2009测试试题12.08)
一元三次方程求解【问题描述】:有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1样例原创 2011-10-27 09:24:32 · 1430 阅读 · 0 评论 -
第一题:装箱问题(NOIP2009测试试题12.08)
装箱问题【问题描述】: 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数)。要求从m个物品中,任取若千个装入箱内,使箱子的剩余空间为最小。【样例】【输入】:(boxes.in)24 一个整数,表示箱子容量6 一个整数,表示有n个物品8 接下来n行,分别表示这n个物品的各自体积原创 2011-10-27 09:20:52 · 932 阅读 · 0 评论 -
【*】第三题:收费站(提高组第一试2011年10月21日)(2011年NOIP冲刺模拟试题)(
收费站【题目描述】 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在要开车从城市u到城原创 2011-10-26 18:21:21 · 1401 阅读 · 0 评论 -
第一题:无限序列(提高组第一试2011年10月21日)(2011年NOIP冲刺模拟试题)
【问题描述】我们按以下方式产生序列: 1、开始时序列是:"1" ; 2、每一次变化把序列中的"1"变成"10","0" 变成 "1"。 经过无限次变化,我们得到序列"1011010110110101101..."。 总共有Q个询问,每次询问为:在区间A和B之间有多少个1。 任务:写一个程序回答Q个询问。 【输入】第一行为一个整数Q,后面有Q行,每行两个数用空格隔开的原创 2011-10-26 15:36:09 · 2093 阅读 · 0 评论 -
第二题:游戏(提高组第二试2011年10月22日)(2011年NOIP冲刺模拟试题)
游 戏【问题描述】话说前年Alice和Bob相聚在一起玩游戏后,彼此都很忙,因此很少见面。今年由于为了NOIP2011又再次相聚,他们俩还是想比比谁能够收集到最多的石子数量。Alice将石子分成了N堆(编号1..N),并且规定了它们的选取顺序,刚好形成一颗有向树。在游戏过程中,两人从根节点开始,轮流取走石子,当一个人取走节点i的石子后,另一个人只能从节点i的儿子节点中选取一个。当取到某个叶原创 2011-10-26 14:37:09 · 860 阅读 · 0 评论 -
第二题:引爆炸弹(提高组第一试2011年10月21日)(2011年NOIP冲刺模拟试题)
引爆炸弹【问题描述】有n个炸弹,有些炸弹牵了一根单向引线(也就是说引线只有在这一端能被炸弹点燃),只要引爆了这个炸弹,用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分,当这个炸弹被引爆后就能得到相应得分。现在要你引爆k个炸弹,使得分最大。 【输入】第1行两个整数n、k。接下来n行每行两个整数a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹,如果a[i]为原创 2011-10-26 17:23:32 · 983 阅读 · 0 评论 -
第一题:奇怪的贸易(提高组第二试2011年10月22日)(2011年NOIP冲刺模拟试题)
奇怪的贸易【问题描述】刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖。这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式。他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价为x^2,第三种物品单价为x^3……第i种物品单原创 2011-10-26 14:16:00 · 1100 阅读 · 0 评论 -
【*】第三题:保龄球(提高组第二试2011年10月22日)(2011年NOIP冲刺模拟试题)
保龄球【问题描述】你一个人保龄球馆去打保龄球。总共有k个球可用。每个球的宽度为w。在你前方有n个球棒要打。这n球棒紧密的排成一行,且第i个球棒宽度为1,价值为xi。你的每个球恰能击中第a个~第a+w-1个的球棒(如果此球棒存在的话)。球棒被打到就倒了,且互不影响。你可以向任意方向击球,甚至球的一部分可以越过最左、最右边球棒所构成的边界。求最大价值。 【输入】文件第一行是三个整数原创 2011-10-26 15:08:07 · 1050 阅读 · 0 评论 -
NOIP-无限序列(Fibonacci数列+递归求解)
【问题描述】我们按以下方式产生序列: 1、开始时序列是:"1" ; 2、每一次变化把序列中的"1"变成"10","0" 变成 "1"。 经过无限次变化,我们得到序列"1011010110110101101..."。 总共有Q个询问,每次询问为:在区间A和B之间有多少个1。 任务:写一个程序回答Q个询问。 【输入】第一行为一个整数Q,后面有Q行,每行两个数用空格隔开的原创 2011-10-23 22:49:02 · 146 阅读 · 0 评论 -
第三题:反素数(我的模板)(NOIP2009模拟测试题)
反素数问题描述:如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12和24都是反素数。任务:请写一个程序:l 在文本文件ant.in中读入一个自然数n;l 找出不大于n的最大的反素数;l 将结果输出到文本文件ant.out中。输入格式:在文件ant.in中应该只包原创 2011-10-27 17:15:06 · 1415 阅读 · 0 评论