• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2016年8月6日
HDU 1010 Tempter of the Bone (DFS+剪枝)
摘要: 题意:从S走到D,能不能恰好用T时间。 析:这个题时间是恰好,并不是少于T,所以用DFS来做,然后要剪枝,不然会TEL,我们这样剪枝,假设我们在(x,y),终点是(ex,ey), 那么从(x, y)到(ex, ey),要么时间正好是T-你已经走过的时间,要么要向别的地方先拐一下,以凑出这个正好时间, 阅读全文
posted @ 2016-08-06 11:12 dwtfukgv 阅读(316) 评论(0) 推荐(0)
HDU 3687 National Day Parade (暴力)
摘要: 题意:给定 n 个人,在 n 列,问你移动最少的距离,使得他们形成一个n*n的矩阵。 析:这个题本来是要找中位数的,但是有特殊情况,所以改成暴力了,时间也很短,就是从第一个能够放左角的位置开始找,取最大值,挺简单暴力。 我一个同学竟然读对了题,WA了,然后又重新读题,把题意读错了,就是AC了。。。。 阅读全文
posted @ 2016-08-06 09:36 dwtfukgv 阅读(286) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3