摘要: 题目传送门题意:'#'表示草地,两个人在草地上点火,相邻的草地会烧起来,每烧一格等1秒,问最少要等几秒草地才烧完分析:这题和UVA 11624 Fire!有点像,那题给定了两个点,这题两点不确定,取最小值。可以仿照11624的做法,两次BFS,第二次更新最小值,这样我跑了900多ms。后来发现不需要... 阅读全文
posted @ 2015-08-03 21:00 Running_Time 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 BFS:六种情况讨论一下,BFS轻松解决 3 起初我看有人用DFS,我写了一遍,TLE。。还是用BFS,结果特判时出错,逗了好长时间 4 看别人的代码简直是受罪,还好自己终于发现自己代码的小错误:) 5 */ 6 /***********... 阅读全文
posted @ 2015-08-03 20:54 Running_Time 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:两块扑克牌按照顺序叠起来后,把下半部分给第一块,上半部给第二块,一直持续下去,直到叠成指定的样子 3 DFS:直接模拟搜索,用map记录该字符串是否被搜过。读懂题目是关键。 4 */ 5 /*******************************... 阅读全文
posted @ 2015-08-03 20:45 Running_Time 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:删除若干行,使得n行字符串成递增排序 3 暴力+构造:从前往后枚举列,当之前的顺序已经正确时,之后就不用考虑了,这样删列最小 4 */ 5 /************************************************ 6 Auth... 阅读全文
posted @ 2015-08-03 13:35 Running_Time 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 贪心+构造:因为是对称的,可以全都左一半考虑,过程很简单,但是能想到就很难了 3 */ 4 /************************************************ 5 Author :Running_Time 6 Creat... 阅读全文
posted @ 2015-08-03 13:32 Running_Time 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 构造+暴力:按照题目意思,只要10次加1就变回原来的数字,暴力枚举所有数字,string大法好! 3 */ 4 /************************************************ 5 Author :Running_Ti... 阅读全文
posted @ 2015-08-03 13:30 Running_Time 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 DFS:从大到小取模,因为对比自己大的数取模没意义,可以剪枝。但是我从小到大也过了,可能没啥大数据 3 */ 4 /************************************************ 5 Author :Running_T... 阅读全文
posted @ 2015-08-03 08:03 Running_Time 阅读(299) 评论(0) 推荐(0) 编辑