广搜，深搜 - 随笔分类 - 云胡不喜。

2017轻工业校赛 hipercijevi https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2130

摘要：给你m个管道每个管道链接k个点每两个点的距离都是1，因为数据太大，所以我们要找到代替也就是再找一个是让其与之相连，本来两点距离为1后变为2；数据太大用邻接表存用vector会超时相对而言还是比较水的bfs 可惜比赛的时候根本没有看到也就没有思考阅读全文

posted @ 2017-04-18 10:05 云胡不喜。阅读(792) 评论(0) 推荐(0)

蓝桥杯历届试题大臣的旅费 https://i.cnblogs.com/EditPosts.aspx?opt=1

摘要：使用邻接表一直超时改用vector秒过31ms 不怎么了解vector的运行原理只会简单的应用两次dfs直接解决阅读全文

posted @ 2017-04-06 10:58 云胡不喜。阅读(208) 评论(0) 推荐(0)

HDU 5546 深搜吧主要是提取的时候容易重复

摘要：Description Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go 阅读全文

posted @ 2016-08-23 16:53 云胡不喜。阅读(286) 评论(0) 推荐(0)

HDU 2586 查找两点之间的距离

摘要：描述村里有n个房子和一些双向道路连接。每天这样的人总是喜欢问“如果我想有多远从房子房子B”? 通常很难回答。但幸运的是这个村子int答案永远是独一无二的,因为道路建造的方式有一个独特的简单路径(“简单”意味着你不能访问一个地方两次)每两间房子。你的任务是回答所有这些好奇的人们。描述村里有阅读全文

posted @ 2016-08-23 14:57 云胡不喜。阅读(292) 评论(0) 推荐(0)

HDU 5652 二分加搜索 http://acm.split.hdu.edu.cn/showproblem.php?pid=5652

摘要：Problem Description A long time ago there are no himalayas between India and China, the both cultures are frequently exchanged and are kept in sync at 阅读全文

posted @ 2016-08-20 10:33 云胡不喜。阅读(287) 评论(0) 推荐(0)

zzuli 1907: 小火山的宝藏收益

摘要：Description 进去宝藏后，小火山发现宝藏有N个房间，且这n个房间通过N-1道门联通。每一个房间都有一个价值为Ai的宝藏，但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏，那么这个房间通往其他房间的门就永远打不开了，也就是说后面的宝藏小火山是得不到了（进入这个房间的门是不阅读全文

posted @ 2016-08-12 10:27 云胡不喜。阅读(430) 评论(1) 推荐(0)

POJ 3414 dfs广搜直接应用

摘要：Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot 阅读全文

posted @ 2016-08-12 09:29 云胡不喜。阅读(207) 评论(0) 推荐(0)

Prime Path 一道不错的广搜主要是转换

摘要：http://poj.org/problem?id=3126 阅读全文

posted @ 2016-07-16 09:39 云胡不喜。阅读(158) 评论(0) 推荐(0)

迷宫问题广搜加上一些操作

摘要：http://poj.org/problem?id=3984 阅读全文

posted @ 2016-07-13 17:54 云胡不喜。阅读(192) 评论(0) 推荐(0)

Find a way 广搜题两个人见面找到最近的地方

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2612 阅读全文

posted @ 2016-07-13 17:49 云胡不喜。阅读(187) 评论(0) 推荐(0)

随笔分类 - 广搜，深搜