博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU小小练
阅读量:7079 次
发布时间:2019-06-28

本文共 686 字,大约阅读时间需要 2 分钟。

hdu1253胜利大逃亡(bfs)

题意:就是城堡问题,找出可通行路径即可

思路:三维BFS,设定前后上下左右6个方向搜索,注意开始的时候人站的位置可以是墙。

 

hdu1495非常可乐(bfs)

题意:要在现有的量杯下把可乐最终平分到杯子里

思路:

预处理m < n < s,以后处理方便点

初始状态,m,n杯中可乐体积为0,s杯中体积为s;
然后分六种情况:
1, s 倒 m
2, s 倒 n
3, m 倒 n
4, m 倒 s
5, n 倒 m
6, n 倒 s
直到n,s杯中的可乐能等分(此时m杯中体积为0)为止,若不能等分,则输出 NO

注:memset需要的头文件C中为<memory.h> 或 <string.h>,C++中为<cstring>

 

hdu2544最短路(最短路)

题意:找出赛场到商场的最短路径,然后把花费的时间相加即可。

思路:直接用解决最短路问题的三大算法来解决。

 

hdu2550 百步穿杨

题意:把箭按顺序排下来,然后按照格式输出结果。

思路:当然是输入数字然后排序,然后再输出。考察了个人对结构体和sort的熟练应用。

 

hdu2688Rotate(树状数组)

题意:给定一串数字,支持查询和旋转两种操作,查询是查询在经过前面的一些操作之后形成的现在这个序列里的顺序对数,旋转是对给出的[s,e]这一段进行旋转,是将s位置的元素移至e元素的后面,这样会形成一个新串,然后继续操作,直至没有操作。

思路:看了别人的题解还不理解来。。

转载于:https://www.cnblogs.com/darklights/p/6858623.html

你可能感兴趣的文章
shell特殊符号,cut、sort、wc、uniq、tee、tr、split命令
查看>>
运维面试题
查看>>
java 消息摘要算法 MAC
查看>>
2011.11.6
查看>>
Linux系统获取命令帮助方法及简单命令介绍
查看>>
PyYAML序列化yaml文件数据
查看>>
Radmin远程连接TMG
查看>>
CCNA 学习笔记(三)--路由选择协议(静态路由协议)
查看>>
python 学习笔记(4)-转载
查看>>
python实例pyspark以及python中文显示
查看>>
一个典型核心网络故障分析
查看>>
获取lamp编译参数
查看>>
Shell理论学习(一)
查看>>
phpcms开发之模板语法规则
查看>>
CST UTC
查看>>
因为看见,所以发现:QBotVariant谢绝落幕
查看>>
我的友情链接
查看>>
让Apache支持shtml实现include文件解析的配置方法
查看>>
软件测试学习:检查产品说明书
查看>>
linux 防火墙
查看>>