POJ
文章平均质量分 86
PbTfcLx
一只蒟蒻
展开
-
The Rotation Game (POJ 2286) 题解
【问题描述】 (由于是英文的,看不懂,这里就把大意给大家说一下吧……都是中国人,相信大家也不愿意看英文……) 如图,一个井字形的棋盘,中间有着1-3任意的数,有ABCDEFGH八个操作,每个操作意味着该操作所在行朝该操作方向整体移动一格,详见图,你的目的是:对于输入的多组数据,用最少的步数使得井字形棋盘中间的八个数为同一个数,若不需操作就已达到要求,则输原创 2016-01-10 18:41:05 · 502 阅读 · 0 评论 -
sliding windows (poj 2823) 题解
【问题描述】给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: 【样例输入】 8 3 1 3 -1 -3 5 3 6 7【样例输出】 -1 -3 -3 -3 3 3 3 3 5 5 6 7【解题思路】 首先,不难想到用枚举的办法,对于每一个区间,枚举原创 2016-01-10 18:40:44 · 976 阅读 · 0 评论 -
生理周期 (poj 1006) 题解
【问题描述】 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高原创 2016-01-10 18:40:32 · 2643 阅读 · 1 评论 -
雷达装置 (POJ 1328/ codevs 2625)题解
【问题描述】 假定海岸线是一条无限延伸的直线,陆地在海岸线的一边,大海在另一侧。海中有许多岛屿,每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达,雷达的覆盖范围是d,也就是说大海中一个小岛能被安装的雷达覆盖,那么它们之间的距离最大为d。 我们使用平面直角坐标系,定义海岸线是x轴,大海在x轴上方,陆地在下方。给你海中每一个岛屿的坐标位置(x,y)和要安装的雷达所覆原创 2016-01-10 18:40:18 · 855 阅读 · 0 评论 -
射击比赛 (POJ 1719) 题解
【问题描述】 我们假设射击的目标是一个由R*C(2≤R≤C≤ 1000)个小方格组成的矩形网格。网格中每一列恰有2个白色的小方格和R-2个黑色的小方格。定义网格的行从顶至底编号为1~R,列从左至右编号为1~C。 射击者可射击C次。在连续的C次射击中,若每列恰好有一个白色的方格被射中,且不存在无白色方格被射中的行,这样的射击才是正确的。现给出N组数据,对于每组数据,如果存在正确的射击方法原创 2016-01-10 18:40:12 · 1123 阅读 · 0 评论