摘要: 这次的题目叫图的深度&&广度优先遍历。 然后等我做完了题发现这是DFS&&BFS爆搜专题。 3278:题目是经典的FJ,他要抓奶牛。他和牛(只有一头)在一条数轴上,他们都站在一个点上(坐标为0~1e5)。假设FJ的位置为x,他每次可以去x+1,x-1,x*2的地方。问他最少走几次才能抓到他的牛(牛不 阅读全文
posted @ 2018-02-12 16:48 空気力学の詩 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 这次是贪心(水笔贪心)专题。 先看1328,一道经典的导弹拦截(或者是打击?不懂背景)。 大意是说在一个坐标系中有一些点(或是导弹),你要在x轴上建一些东西,它们可以拦截半径为d的圆范围中的点。问最少修建的个数,不可能输出-1。 经典问题了哈,主要是把二维的转成一维。 对于每个要拦截的点以d为半径画 阅读全文
posted @ 2018-02-12 16:09 空気力学の詩 阅读(160) 评论(0) 推荐(0) 编辑