摘要：
【题目描述】 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri，高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕 阅读全文
摘要：
【题目描述】 记者要采访n个人。已知第i个人要回答Ta缺某事物Xi，但如果Ta之前的一个人的答案和Ta一样，Ta就会改口。为了避免受访者改口，记者决定改变采访顺序。 现在给出这n个人的答案，请输出一种可行的方案。要求该方案字典序最小。数据保证有解。 【题目描述】 记者要采访n个人。已知第i个人要回答 阅读全文
摘要：
【题目描述】 从m开始，我们只需要6次运算就可以计算出m31： m^2=m*m，m^4=m^2*m^2，m^8=m^4*m^4，m^16=m^8*m^8，m^32=m^16*m^16，m^31=m^32÷m。 请你找出从m开始，计算m^n的最少运算次数。在运算的每一步，都应该是m的正整数次方，换句话 阅读全文
摘要：
【题目描述】 现需要把自然数N分解为若干个自然数之积，输出方案数。 【输入描述】 【题目描述】 现需要把自然数N分解为若干个自然数之积，输出方案数。 【输入描述】 输入一个自然数N(1 ≤ n ≤ 2000000000)。 【输出描述】 输入一个自然数N(1 ≤ n ≤ 2000000000)。 【 阅读全文
摘要：
【题目描述】 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 【题目描述】 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 【输入描述】 输入文件只有一行一个整数n，表 阅读全文
摘要：
【题目描述】 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。 【题目描述】 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。 【输入描述】 一个数，N。 阅读全文
摘要：
【题目描述】 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精 阅读全文
摘要：
【题目描述】 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。 ● ○ 阅读全文