随笔分类 -  搜索

UVALive-7297-Hounded by Indecision
摘要：OK, maybe stealing the Duchess’s favorite ruby necklace was not such a good idea. You were makingyour way toward the city gates when you heard the sou 阅读全文
posted @ 2018-11-23 20:14 左手边五十米 阅读(8515) 评论(0) 推荐(0)
uvalive 7299 Boggle
摘要：Boggle is a game in which 16 dice with letters on each side are placed into a 4 × 4 grid. Players then attempt to find words using letters from adjace 阅读全文
posted @ 2018-11-21 20:18 左手边五十米 阅读(225) 评论(0) 推荐(0)
ACM Dance Recital（dfs+剪枝)
摘要：The Production Manager of a dance company has been tasked with determining the cost for the seasonaldance recital. Because of their exceptional skills 阅读全文
posted @ 2018-11-07 10:42 左手边五十米 阅读(275) 评论(0) 推荐(0)
Betsy's Tour 漫游小镇（dfs）
摘要：Description 一个正方形的镇区分为 N2 个小方块（1 <= N <= 7）。农场位于方格的左上角，集市位于左下角。贝茜穿过小镇，从左上角走到左下角，刚好经过每个方格一次。当 N=3 时，贝茜的漫游路径可能如下图所示： 写一个程序，对于给出的 N 值，计算贝茜从农场走到集市有多少种唯一的路 阅读全文
posted @ 2018-09-25 20:48 左手边五十米 阅读(702) 评论(0) 推荐(0)
Checker Challenge跳棋的挑战(n皇后问题）
摘要：Description 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 列号 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 阅读全文
posted @ 2018-09-25 20:39 左手边五十米 阅读(580) 评论(0) 推荐(0)
魔戒（思维+bfs)
摘要：Description 蓝色空间号和万有引力号进入了四维水洼，发现了四维物体--魔戒。 这里我们把飞船和魔戒都抽象为四维空间中的一个点，分别标为 "S" 和 "E"。空间中可能存在障碍物，标为 "#"，其他为可以通过的位置。 现在他们想要尽快到达魔戒进行探索，你能帮他们算出最小时间是最少吗？我们认为 阅读全文
posted @ 2018-07-22 19:58 左手边五十米 阅读(247) 评论(0) 推荐(0)
Catch That Cow（bfs)
摘要：Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文
posted @ 2018-04-14 19:18 左手边五十米 阅读(153) 评论(0) 推荐(0)
Lake Counting
摘要：Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 阅读全文
posted @ 2018-04-12 22:36 左手边五十米 阅读(172) 评论(0) 推荐(0)