随笔分类 -  ACM_DFS | | BFS

[Offer收割]编程练习赛9,10
摘要：题目1 : 闰秒 题目1 : 闰秒 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 计算机系统中使用的UTC时间基于原子钟，这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差，我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时 阅读全文
posted @ 2017-03-24 18:24 Ritchie丶 阅读(519) 评论(0) 推荐(0)
推箱子 BFS
摘要：[编程题] 推箱子 大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子，箱子也会按这个方向移动一格，当然，箱子也不能被推出 阅读全文
posted @ 2017-03-24 18:14 Ritchie丶 阅读(751) 评论(0) 推荐(0)
51nod 1459 迷宫游戏 (最短路径—Dijkstra算法)
摘要：题目链接 中文题，迪杰斯特拉最短路径算法模板题。 阅读全文
posted @ 2016-12-22 20:54 Ritchie丶 阅读(1004) 评论(0) 推荐(0)
CodeForces 589J Cleaner Robot
摘要：题目链接 题意：一个机器人打扫卫生，URDL代表初始时机器人面对的方向上右下左。 ' . ' 代表可以打扫的， ' * ' 代表家具，如果机器人遇到家具就顺时针转90度，问机器人能打扫多少面积。 题解：记录机器人走过每个点时所面对的方向，如果走过了这个点走过的方向就不用走了，模拟机器人的行走过程即可 阅读全文
posted @ 2016-12-22 19:13 Ritchie丶 阅读(291) 评论(0) 推荐(0)
NEFU 558 迷宫寻路
摘要：题目链接 简单搜索题 阅读全文
posted @ 2016-12-22 16:52 Ritchie丶 阅读(206) 评论(0) 推荐(0)
NEFU 561 方块计算
摘要：题目链接 简单搜索题 阅读全文
posted @ 2016-12-22 16:10 Ritchie丶 阅读(123) 评论(0) 推荐(0)
百练2815 城堡问题
摘要：题目链接 简单搜索 阅读全文
posted @ 2016-12-22 15:49 Ritchie丶 阅读(313) 评论(0) 推荐(0)
(2016弱校联盟十一专场10.3) B.Help the Princess!
摘要：题目链接 宽搜一下就行。 阅读全文
posted @ 2016-12-21 22:14 Ritchie丶 阅读(247) 评论(0) 推荐(0)
HDU 5996 dingyeye loves stone ---BestCoder Round #90
摘要：题目链接 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。 阅读全文
posted @ 2016-12-19 10:39 Ritchie丶 阅读(249) 评论(0) 推荐(0)
CCF 最优配餐 (BFS)
摘要：问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格 阅读全文
posted @ 2016-12-14 15:44 Ritchie丶 阅读(309) 评论(0) 推荐(0)
CCF I'm Stuck!
摘要：问题描述 试题编号： 201312-5 试题名称： I’m stuck! 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '# 阅读全文
posted @ 2016-12-07 15:42 Ritchie丶 阅读(375) 评论(1) 推荐(0)
NEFU 1112 粉刷栅栏算法
摘要：题目链接 中文题 简单搜索题 例数据 输入 6 1 1 1 1 9 9 输出 3 注意是每一个递归搜索都返回一个min 而不是只有总的返回min 阅读全文
posted @ 2016-12-06 12:27 Ritchie丶 阅读(734) 评论(0) 推荐(0)