2016年6月19日
高级打字机
摘要： 【题目描述】 请为一种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。（type操作） 2.U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） 3.Q x：询问当前文章中第x个字母并输出。（Query操作） 文章一开始可以视为空 阅读全文
posted @ 2016-06-19 14:25 前前前世。 阅读(217) 评论(0) 推荐(0) 编辑
不等数列
摘要： 【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<” 阅读全文
posted @ 2016-06-19 11:46 前前前世。 阅读(201) 评论(0) 推荐(0) 编辑
2016年6月18日
间谍网络
摘要： 【题目描述】 由于外国间谍的大量渗入，学校安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间 阅读全文
posted @ 2016-06-18 20:25 前前前世。 阅读(144) 评论(0) 推荐(0) 编辑
医院设置
摘要： 【题目描述】 设有一棵二叉树，如下图： [13]1 / \ 2[4] [12]3 / \ 4[20] [40]5 其中，圈中数字表示结点居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。如上图中，若医院建在： 1处 阅读全文
posted @ 2016-06-18 20:18 前前前世。 阅读(273) 评论(0) 推荐(0) 编辑
2016年6月12日
题目编号生成器
摘要： 【程序描述】 利用C++随机函数编写了此程序，用于神犇们在各种OI网站上灵活地攻坚克难，检验他们自己的超高水平。 【程序描述】 利用C++随机函数编写了此程序，用于神犇们在各种OI网站上灵活地攻坚克难，检验他们自己的超高水平。 【操作描述】 F11。 【结果描述】 一个洛谷(www.luogu.or 阅读全文
posted @ 2016-06-12 16:41 前前前世。 阅读(241) 评论(0) 推荐(1) 编辑
传纸条
摘要： 【题目描述】 一次活动中，班上同学安排做成一个m行n列的矩阵，小渊和小轩被安排在矩阵对角线的两端，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条 阅读全文
posted @ 2016-06-12 15:24 前前前世。 阅读(224) 评论(0) 推荐(0) 编辑
聪明的打字员
摘要： 【题目描述】 阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：Swap0, Swap1, Up, Down 阅读全文
posted @ 2016-06-12 07:58 前前前世。 阅读(262) 评论(0) 推荐(0) 编辑
2016年6月11日
倒水问题
摘要： 【题目描述】 有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z(z ≤ 100)升的水来。 【题 阅读全文
posted @ 2016-06-11 21:34 前前前世。 阅读(323) 评论(0) 推荐(0) 编辑
八数码难题
摘要： 【题目描述】 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布 阅读全文
posted @ 2016-06-11 21:31 前前前世。 阅读(268) 评论(0) 推荐(1) 编辑
2016年6月10日
生日蛋糕
摘要： 【题目描述】 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri，高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕 阅读全文
posted @ 2016-06-10 19:42 前前前世。 阅读(185) 评论(0) 推荐(0) 编辑
你缺什么
摘要： 【题目描述】 记者要采访n个人。已知第i个人要回答Ta缺某事物Xi，但如果Ta之前的一个人的答案和Ta一样，Ta就会改口。为了避免受访者改口，记者决定改变采访顺序。 现在给出这n个人的答案，请输出一种可行的方案。要求该方案字典序最小。数据保证有解。 【题目描述】 记者要采访n个人。已知第i个人要回答 阅读全文
posted @ 2016-06-10 17:55 前前前世。 阅读(171) 评论(0) 推荐(0) 编辑
幂运算
摘要： 【题目描述】 从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的正整数次方，换句话 阅读全文
posted @ 2016-06-10 16:42 前前前世。 阅读(388) 评论(0) 推荐(0) 编辑
自然数积分解
摘要： 【题目描述】 现需要把自然数N分解为若干个自然数之积，输出方案数。 【输入描述】 【题目描述】 现需要把自然数N分解为若干个自然数之积，输出方案数。 【输入描述】 输入一个自然数N(1 ≤ n ≤ 2000000000)。 【输出描述】 输入一个自然数N(1 ≤ n ≤ 2000000000)。 【 阅读全文
posted @ 2016-06-10 16:05 前前前世。 阅读(345) 评论(0) 推荐(0) 编辑
01字符串
摘要： 【题目描述】 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 【题目描述】 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。 【输入描述】 输入文件只有一行一个整数n，表 阅读全文
posted @ 2016-06-10 11:03 前前前世。 阅读(325) 评论(0) 推荐(0) 编辑
排队问题
摘要： 【题目描述】 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。 【题目描述】 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。 【输入描述】 一个数，N。 阅读全文
posted @ 2016-06-10 11:00 前前前世。 阅读(245) 评论(0) 推荐(0) 编辑
骑士精神
摘要： 【题目描述】 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精 阅读全文
posted @ 2016-06-10 10:10 前前前世。 阅读(209) 评论(0) 推荐(0) 编辑
四子连棋
摘要： 【题目描述】 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。 ● ○ 阅读全文
posted @ 2016-06-10 08:17 前前前世。 阅读(242) 评论(0) 推荐(0) 编辑
2016年6月9日
特种部队
摘要： 【题目描述】 特种部队到达仓库时候，发现这个仓库的锁是一把很诡异的电子锁，上面是一排按钮，每个按钮上都有一个数字。 要解开这把锁，首先要从左边的第一个按钮开始向右按动，中间可以跳过某些按钮，按动到最右边的按钮后，反向向左按动。最终，每个按钮都要按且仅按一次。每两个相邻按钮上数字之差的总和的最小值，便 阅读全文
posted @ 2016-06-09 10:47 前前前世。 阅读(170) 评论(0) 推荐(0) 编辑
2016年6月8日
侦探推理
摘要： 【题目描述】 明明召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，都不列入逻辑推理的内容。 明明所知道的是，他的同学中有N个人始终说假话 阅读全文
posted @ 2016-06-08 16:40 前前前世。 阅读(186) 评论(0) 推荐(0) 编辑
挖金币游戏
摘要： 【题目描述】 这天，小X幸运地获得了一次进行挖金币游戏的机会，规则如下： 在一个N*N的矩形里，有N*N个边长为1的正方形格子。在游戏中取左下角的格子坐标为(1,1)，右上角为(N,N)。在游戏开始前，每一个格子中都会放入一枚金币，而当游戏开始时，每一个格子中的那一枚金币都会进行一次移动，移动后的横 阅读全文
posted @ 2016-06-08 16:33 前前前世。 阅读(266) 评论(0) 推荐(0) 编辑