PbTfcLx

2015年5月8日

摘要：【问题描述】假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是d，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，... 阅读全文

posted @ 2015-05-08 08:22 PbTfcLx 阅读(538) 评论(0) 推荐(0) 编辑

棋盘覆盖问题题解

摘要：【问题描述】在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ，有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一... 阅读全文

posted @ 2015-05-08 07:21 PbTfcLx 阅读(807) 评论(1) 推荐(1) 编辑

2015年5月7日

射击比赛（POJ 1719）题解

摘要：【问题描述】我们假设射击的目标是一个由R*C(2≤R≤C≤ 1000)个小方格组成的矩形网格。网格中每一列恰有2个白色的小方格和R-2个黑色的小方格。定义网格的行从顶至底编号为1~R，列从左至右编号为1~C。射击者可射击C次。在连续的C次射击中，若每列恰好有一个白色的方格被射中，且不存在无白色... 阅读全文

posted @ 2015-05-07 21:32 PbTfcLx 阅读(282) 评论(0) 推荐(0) 编辑

奇怪的函数（codevs 3538/1696) 题解

摘要：【题目描述】给定n,使得x^x达到或超过n位数字的最小正整数x是多少？【样例输入】 11【样例输出】 10【解题思路】首先想到枚举，但是范围有点大，n=n，就无法二分了，也不难证明这个即为答案。同理，m+1与r一个意思13 begin14 writeln(l);15 ex... 阅读全文

posted @ 2015-05-07 08:09 PbTfcLx 阅读(400) 评论(0) 推荐(0) 编辑

计算系数（codevs 1137) 题解

摘要：【问题描述】给定一个多项式(ax + by)^k，给定a、b、k、n、m，请求出多项式展开后x^n y^m项的系数。【样例输入】 1 1 3 1 2【样例输出】 3【解题思路】本题为NOIP2011 提高组第一题，看到这玩意我懵了，本人初三狗，完全不会做啊……在老师的指导下终于觉悟，这玩意... 阅读全文

posted @ 2015-05-07 07:58 PbTfcLx 阅读(275) 评论(0) 推荐(0) 编辑

一元三次方程（codevs 1038）题解

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

posted @ 2015-05-07 07:16 PbTfcLx 阅读(497) 评论(0) 推荐(0) 编辑

2015年5月6日

乌龟棋（codevs 1068）题解

摘要：【问题描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例... 阅读全文

posted @ 2015-05-06 15:18 PbTfcLx 阅读(749) 评论(0) 推荐(0) 编辑

全排列（codevs 1294）题解

摘要：【题目描述】给出一个n, 请输出n的所有全排列（按字典序输出）。【样例输入】 3【样例输出】 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1【解题思路】听说C++有作弊器（求全排列的函数），羡慕不已啊……不过pascal也挺简单的，简单的递归回溯，我用了... 阅读全文

posted @ 2015-05-06 14:35 PbTfcLx 阅读(258) 评论(0) 推荐(0) 编辑

最小伤害题解

摘要：【问题描述】把儿站在一个NxN的方阵中最左上角的格子里。他可以从一个格子走到它右边和下边的格子里。每一个格子都有一个伤害值。他想在受伤害最小的情况下走到方阵的最右下角。给定N与N×N方阵中的伤害值，求出最小伤害。【样例输入】 5 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 ... 阅读全文

posted @ 2015-05-06 14:05 PbTfcLx 阅读(468) 评论(0) 推荐(0) 编辑

编码问题题解

摘要：【问题描述】编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个小写字母{a,b,c….,z}。这些特殊的单词长度不超过6且字母按照升序排列。把所有这样的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在字典中的位置，例如：a... 阅读全文

posted @ 2015-05-06 10:06 PbTfcLx 阅读(842) 评论(0) 推荐(0) 编辑

公告