空条q太郎

未归档

洛谷(1) 题解(1)

/ 注册

全部文章 / 未归档（共2篇）

hdu1010(dfs+奇偶剪枝）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 这题一开始没有理解题目的意思，以为随便写个bfs求最短路径就可以了。后面认真读题才发现题意是一定是要在题目规定的步数到终点才可以。思路：强行暴力的dfs肯定会超时所以要剪枝才可以。奇偶剪...

2018-08-19

0 520

hdu1006（数学+枚举）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1006 一开始做题的没有考虑到时钟是连续的，导致连续wa了几发，，百思不得其解，看了大佬的博客最后才意识到时钟的连续性。思路：从时间入手，首先算出时针，分针，秒针相差一度时分别需要的时间然后开始枚...

2018-08-19

0 495