挑战程序设计竞赛习题
luoluolzb
这个作者很懒,什么都没留下…
展开
-
POJ 1979:Red and Black(dfs)
原题地址:点击传送问题描述: 有一个长方形的房间里,是用方瓦覆盖的。每个方瓦的颜色是红色或黑色。一名男子正站在一个黑色瓷砖。他从他所站的方瓦上,可以转移到相邻的四个砖之一。但他无法进入红瓦,他只可以进入黑瓦。 编写一个程序来计算黑瓦数量,也就是他可以达到的方瓦数(重复上述动作)。输入: 输入包含多个数据集。一个数据集的包含有在开始的第一行的两个正整数W和H,W和H表示x和y原创 2016-05-07 10:41:56 · 516 阅读 · 0 评论 -
POJ 3669:Meteor Shower(bfs)
原题地址:点击打开链接描述贝西听到一个非凡的流星雨来了, 报道说,这些流星撞击地球并摧毁任何东西。担心她自己的安全,她发誓要找到一个安全的地方(从未被一颗流星摧毁)。她目前正在坐标平面的原点,想搬到一个新的、更安全的位置,同时避免被流星摧毁她经过的路。 报道说, M颗流星(1≤ M ≤ 50,000) 将下落, 流星i将在时间Ti(0≤Ti≤100原创 2016-05-07 11:03:35 · 630 阅读 · 0 评论 -
AOJ 0558:Cheese(bfs)
原文地址:点击打开链接在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格(上下左右)需要时间1单位,有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪,原创 2016-05-07 11:01:12 · 712 阅读 · 0 评论 -
POJ 3009: Curling 2.0(dfs)
原文地址:点击打开链接一个石子在有阻碍物的迷宫里滑行,迷宫有起点和终点,当然也有阻碍物,现在已知起点和终点,求石子从起点到达终点的最短路,如果无法到达,则输出-1。石子移动的具体规则如下: 1、开始时,石子在起点s处 2、运动方向可以是水平或垂直的,不能斜方向运动 3、最开始的时候,你可以将石子向上下左右任意一个方向抛,如果与它相邻的点是障碍物的话除外原创 2016-05-07 10:57:52 · 426 阅读 · 0 评论 -
AOJ 0033: Ball(dfs )
原文地址:点击打开链接有一个形似央视大楼(Orz)的筒,从A口可以放球,放进去的球可通过挡板DE使其掉进B裤管或C裤管里,现有带1-10标号的球按给定顺序从A口放入,问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入:第一行输入数据组数N。接下来N行为N组具体数据,每组数据中有10个整数,代表球的放入顺序。 输出:对于每组数据,若策略存原创 2016-05-07 10:53:51 · 667 阅读 · 0 评论 -
POJ 2718:Smallest Difference(dfs)
原文地址:点击打开链接(原题是英文,下面的是用有道翻译的)描述鉴于许多不同的小数位数,你可以通过选择一个非空的子集形成一个整数的位数和写一些秩序。剩下的数字可以写在一些秩序形成第二个整数。除非得到的整数是0,整数可能不会从数字0开始。例如,如果您有数字0,1,2,4,6和7,您可以编写两个整数10和2467。当然,有很多方法可以形成这样的双整数:210年和764年,204年和176原创 2016-05-07 11:23:26 · 757 阅读 · 0 评论 -
POJ 3187:Backward Digit Sums(dfs)
原题地址:点击打开链接题意:如对于n=4,sum=16,输出序列3 1 2 4(为满足的序列中字典序最小的数列) 3 1 2 4 4 3 6 7 9原创 2016-05-07 11:26:50 · 395 阅读 · 0 评论 -
POJ 3050:Hopscotch(dfs + set容器)
原题地址:点击打开链接题目大致意思:1.5*5的方阵中,先随意挑一格,可以上下左右走,走5次,每走一次记录下所走格子的数字,把总共6个数字连起来,形成一串数字。求总共可以形成多少种不同的数字串代码:#include #include using namespace std;int m[5][5];int dx[] = {0, 0, 1, -1}, d原创 2016-05-07 13:27:28 · 552 阅读 · 0 评论 -
POJ 2376 :Cleaning Shifts(贪心)
原题地址:点击打开链接题意:给定N个小区间[Si, Ei],求能用它们覆盖区间[1,T]的最小组合。数据范围:1 1 输入:第一行: N T第2到第N+1行: 区间起点Si 区间终点Ei输出:一行:最少区间数,如果不能覆盖输出-1例子:原创 2016-05-10 23:02:15 · 441 阅读 · 0 评论 -
AOJ 0121:Seven Puzzle(bfs)
原文地址:点击打开链接题意:7数码问题。在2×4的棋盘上,摆有7个棋子,每个棋子上标有1至7的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格(用0表示),与空格相邻(上下左右)的棋子可以移到空格中,该棋子原先位置成为空格。给出一个初始状态(保证可以转移到最终状态),最终状态为0 1 2 3 4 5 6 7,找出一种从初始状态转变成最终状态的移动棋子步数最少的移动步骤。原创 2016-05-07 11:06:44 · 827 阅读 · 0 评论