搜索
dfs,bfs相关题目
lianziyu
这个作者很懒,什么都没留下…
展开
-
Hdu 6223 - Infinite Fraction Path - 暴力/bfs + 剪枝
题目链接题目大意:有n个城市,编号0 ~n-1,每个城市权值为‘0’ ~ ‘9’,第i个城市可以到达第(i * i + 1) % n个城市,求经过n个城市的权值所构成长度为n的且字典序最大的字符串(1 <= n <= 150000)。思路:字典序最大需要保证在走到第i个城市时走所有能走的城市中权值最大的(0 <= i < n - 1)。那么步骤就是:计算当前所有能走的城市中的权值最大值maxx 将所有能走的城市中权值=maxx的城市下标记录下来 ans[.原创 2020-08-26 23:20:50 · 273 阅读 · 0 评论 -
POJ 3278 - Catch That Cow - bfs可行性剪枝加判重
Catch That CowTime Limit:2000MS Memory Limit:65536K Total Submissions:162098 Accepted:49347 DescriptionFarmer John has been informed of the location of a fugitive cow and w...原创 2020-04-06 23:59:32 · 457 阅读 · 0 评论