搜索
文章平均质量分 76
qhpeklh5959
哈工程小白,两个月前正式投入算法学习
展开
-
UVA11624 Fire!
诡异的传送门POJ破二百什么的计划,暂时先放下吧,师父已经决定带我刷题,还有什么破事儿。从uva入手好了,做了佳哥书上第一道题。给一个迷宫,有障碍,还有危险,危险还带扩展的,这道题看上去就是一个没思路,但是仔细想想,危险带扩展的话,我们可以把每一个节点被扩展的时间预处理出来,然后呢,然后直接一个广搜搞定它……#include #include #include #include原创 2013-05-22 12:59:38 · 657 阅读 · 0 评论 -
UVA10047 The Monocycle
微微发亮的传送门不愧为佳哥啊,出的每一道水题都是超有水平的水题,非常好……这道题我们在搜索的时候要增加一个限制条件,方向和颜色,也就是说我们需要用四维数组来维护这些关系,那么我们要怎么判别呢?当然不能像是正常广搜一样进行四方向扩展,应该保证的是左转右转和前进,分这三种状态扩展,转一百八十度这种东西可以通过两个转弯来实现,为啥这么扩展呢?因为单纯的转弯也是要耗费时间的。70+行的广搜……#i原创 2013-05-23 13:29:16 · 664 阅读 · 0 评论 -
Codeforces Round#168(Div 2)B Convex Shape
题目连接:http://codeforces.com/contest/275/problem/B用深搜写的,对于每一个黑格子,分四个方向深搜,因为有四种情况,标记数组也就有了四种状态,即记录起点从哪个方向开始出发的(这个还有记录拐弯次数均为借鉴得来,不过好歹是又学会了新的处理方式)。最近一直在复习准备补考,表示脑残手残的buff又开始肆虐了,写一个搜索竟然让我样例都过不去好几次。。#i原创 2013-02-21 05:46:29 · 652 阅读 · 0 评论 -
HDU4474
题目大意给一个数n,范围是10^4,然后给m个个位数,要求得到一个n的倍数,其所有的数位都不包含那m个数中的任何一个解题思路题目可以转换成如下形式,给定10-m个个位数,用这些数组成一个数,使得这个数是n的倍数。显而易见这个问题符合广搜的思路,每一个状态能向下扩展出来10-m个状态来,但是一个问题就是我们最后扩展出来的数可能非常大,很有可能就没有头了,这怎么办呢?我们可以只存余数。原创 2014-02-24 11:45:14 · 1070 阅读 · 0 评论 -
HDU4784 Dinner Coming Soon BFS
题目链接题目大意有一个地图,地图上面有n个点,m条有向的路,然后经过一条路要花费一定的时间,同时还得花一定的过路费。有一个人,最初在1点,他出门的时候会带上一些钱。每经过一个点,就可以买一包盐或者卖一包盐,赚取差价,或者什么也不干。他出门带了R的钱,没有带盐。他最多能带B的钱。现在要求他在T时间内到达N点。同时又有K个平行世界,起初这个人在第0个平行世界,这个人可以在平行世界之间穿越。比如原创 2014-03-25 18:52:43 · 743 阅读 · 0 评论