famousDT的专栏

一、骑士精神（Knight）     在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。        给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：                          为了体现出骑

染色问题 问题描述：有一段从0到1000000000的数轴，它开始的颜色是白色。现在有人不断把其中的一段染成黑色或白色，总共染了N段（1输入：第一行只有一个数N，接下来的N行是每次染一段的信息，格式为：ai bi ci。ai、bi是整数，ci是符号’b’或’w’，三者用空格隔开，表示这次从ai染到bi，用的颜色为ci（’w’表示白色，’b’表示黑色），你可以认为0输出：仅两个数

恺撒的规划亚特兰蒂斯是一块富饶美丽的土地。恺撒大帝率领他的大军，经过了一整年的浴血奋战，终于将它纳入了罗马帝国的版图。然而，长期的战火彻底抹去了这里的繁华，昔日的富庶之地如今一片荒芜。恺撒大帝作为一位有着雄才大略的君主，决心在战争的废墟上建起一座更为宏伟的城市。所以，在建城之前，他需要对整个城市进行规划。　　亚特兰蒂斯是一块矩形平原，恺撒准备在上面修建一些建筑。为了规划方便，他将矩形划

教授的测试 转眼之间，新学期已经过去几个月了，F大学计算机系的W教授决定对他的学生进行一次测试。为了测试学生对树结构的认识，同时也检验他们的编程能力，教授把测试的内容定为：要求学生们编程按编号顺序打印出节点个数不少于m的所有二叉树。　　二叉树编号规则如下： 　　仅有一个元素的树编号为1。 　　当满足以下条件之一时，定义二叉树a的编号比b大： 　　　　1． a的节点数比b多。

一元三次方程求解【问题描述】:有形如：ax3+bx2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d  均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1样例

装箱问题【问题描述】: 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。【样例】【输入】：(boxes.in)24      一个整数，表示箱子容量6        一个整数，表示有n个物品8        接下来n行，分别表示这n个物品的各自体积

收费站【题目描述】    在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。    这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。    开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。    小红现在要开车从城市u到城

【问题描述】我们按以下方式产生序列： 1、开始时序列是："1" ； 2、每一次变化把序列中的"1"变成"10"，"0" 变成 "1"。 经过无限次变化，我们得到序列"1011010110110101101..."。 总共有Q个询问，每次询问为：在区间A和B之间有多少个1。 任务：写一个程序回答Q个询问。 【输入】第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的

游 戏【问题描述】话说前年Alice和Bob相聚在一起玩游戏后，彼此都很忙，因此很少见面。今年由于为了NOIP2011又再次相聚，他们俩还是想比比谁能够收集到最多的石子数量。Alice将石子分成了N堆（编号1..N），并且规定了它们的选取顺序，刚好形成一颗有向树。在游戏过程中，两人从根节点开始，轮流取走石子，当一个人取走节点i的石子后，另一个人只能从节点i的儿子节点中选取一个。当取到某个叶

引爆炸弹【问题描述】有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆k个炸弹，使得分最大。 【输入】第1行两个整数n、k。接下来n行每行两个整数a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹，如果a[i]为

奇怪的贸易【问题描述】刚结束了CS战斗的小D又进入了EVE的游戏世界，在游戏中小D是一名商人，每天要做的事情就是在这里买东西，再运到那里去卖。这次小D来到了陌生的X星，X星上有n种货物，小D决定每种都买走一些，他用ai来表示第i种货物购买的数量，X星人对物品的单价有特别的决定方式。他们首先会选择一个基本价x，第一种物品单价为x，第二种物品单价为x^2，第三种物品单价为x^3……第i种物品单

保龄球【问题描述】你一个人保龄球馆去打保龄球。总共有k个球可用。每个球的宽度为w。在你前方有n个球棒要打。这n球棒紧密的排成一行，且第i个球棒宽度为1，价值为xi。你的每个球恰能击中第a个~第a+w-1个的球棒（如果此球棒存在的话）。球棒被打到就倒了，且互不影响。你可以向任意方向击球，甚至球的一部分可以越过最左、最右边球棒所构成的边界。求最大价值。 【输入】文件第一行是三个整数

【问题描述】我们按以下方式产生序列： 1、开始时序列是："1" ； 2、每一次变化把序列中的"1"变成"10"，"0" 变成 "1"。 经过无限次变化，我们得到序列"1011010110110101101..."。 总共有Q个询问，每次询问为：在区间A和B之间有多少个1。 任务：写一个程序回答Q个询问。 【输入】第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的

反素数问题描述：如果一个自然数比所有比它小的自然数的约数个数都要多，那么我们就称这个数为一个反素数。例如，1、2、4、6、12和24都是反素数。任务：请写一个程序：l        在文本文件ant.in中读入一个自然数n;l        找出不大于n的最大的反素数；l        将结果输出到文本文件ant.out中。输入格式：在文件ant.in中应该只包