
搜索
上决FX
这个作者很懒,什么都没留下…
展开
-
Codeforces 489D 搜索
传送门:http://codeforces.com/contest/489/problem/DD. Unbearable Controversy of Beingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2015-01-12 14:14:54 · 486 阅读 · 0 评论 -
FZU 2180 骑士 双向BFS
传送门:http://acm.fzu.edu.cn/problem.php?pid=2180这是FZU的一道月赛的题,蒟蒻实在无奈,只能做搜索题。本题大致思路:双向BFS,用map套hash来存出现这个状态的时候走的步数。我把从开始状态搜的记为s。(比如map ss和queue sq),从目标状态搜的记为t。简单的讲一下我的双向BFS。要求要一层一层的搜,s的一层搜完了,在搜t那边一层原创 2014-12-29 15:30:00 · 751 阅读 · 0 评论 -
HDU 4930 Fighting the Landlords 模拟
传送门:点击打开链接题意:斗地主,问这轮是否存在一种出牌的方式,使对方无法跟牌。若本轮能把牌出完,也算达到目的。大小关系不再赘述。可以出单,对,三,三带一,三带对,四带二,对鬼,炸弹。思路:先检查有没有方法让所有牌全部出掉,如果没有的话再每一种出牌方式进行比较。出牌方式应该要有优先级的考虑,如对鬼的优先级最高,它可以秒杀一切。出了之后保证对方要不起。详细参见代码。#includ原创 2014-12-29 16:20:04 · 526 阅读 · 0 评论 -
HDU5323 Solve this interesting problem 暴力DFS
Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionHave you learned something about segment tree? If no原创 2015-07-29 15:10:31 · 1186 阅读 · 0 评论