BFS
文章平均质量分 78
kk303
这个作者很懒,什么都没留下…
展开
-
USACO Section 3.3 Home on the Range - 优化的BFS..
USACO 的数据也有很弱的阿..开始我的程序有个地方完全错了居然过了3个点... 我的思维: 首先很容易想到如果我能知道(x,y)为左上角边长为 t 的正方形满足条件(全为1)....那么我只要再扫下最右边的t+1个和最下面的t+1个就能知道(x,y)为左上角边长为 t +1的正方形是否还是满足全是1的要求..如果我能知道(x,y)为左上角边长为 t 的的正方形不满足条件(不全原创 2012-01-03 22:34:09 · 678 阅读 · 0 评论 -
第八届湖南省大学生程序设计大赛 - 笑不语@USC 随笔,感想,解题报告
第八届湖南省大学生程序设计大赛原题+最终榜单: http://pan.baidu.com/share/link?shareid=87473&uk=1124339433/ 南华大学终于在省里拿到了一等奖!继续向着省内一流队伍迈进! 其实这一向水题的手感都怪怪的..包括赛前一天的试机..状态一直都不好..直到试机中有道题..晚上想通了..瞬间感觉豁然开朗... 解题原创 2012-10-14 13:03:07 · 4928 阅读 · 17 评论 -
HDOJ 4474 - 简单分析后,BFS
若k=a*10+b...那么k%m=(a*10)%n+b%n...利用这个性质就可以BFS了...一位一位的搜... 当出现对n取余为0...则找到答案... 由于n最大为10000,而搜的时候,每个余数之考虑其第一个存在的数(最小的)..所以时间上完全ok.... Program: #include #include #include #include #in原创 2013-06-08 11:33:42 · 1176 阅读 · 0 评论 -
FZU 2124 - 吃豆人 记忆化BFS..
题意: 吃豆人是一款非常经典的游戏,游戏中玩家控制吃豆人在地图上吃光所有豆子,并且避免被怪物抓住。 这道题没有怪物,将游戏的画面分成n*m的格子,每格地形可能为空地或者障碍物,吃豆人可以在空地上移动,吃豆人每移动一格需要1s时间,并且只能朝上下左右四个方向移动,特别的是吃豆人还能吐出舌头,舌头每移原创 2013-11-20 17:07:10 · 1851 阅读 · 2 评论 -
Uva 12544 - Beehives 找无向图的最小环..BFS..
题意: 给了一个无向图(至多700个点,两点间无重边),问其中边数最少的环是所少条边 题解: 这类问题可以用Floyd做..但是会超时... 用BFS的方法,思路就是形成了环,则必然是搜索树上有了前向原创 2013-11-24 11:25:52 · 2424 阅读 · 0 评论