随笔分类 -  分治算法-三分

BZOJ1229 USACO2008 Nov toy 玩具 【三分+贪心】*
摘要：BZOJ1229 USACO2008 Nov toy 玩具Description玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 2,用时1天;第二种方式需要2,用时1天;第二种方式需要1, 用时2天. 买 一个玩具需要$... 阅读全文
posted @ 2018-08-04 14:26 Dream_maker_yk 阅读(153) 评论(0) 推荐(0)
BZOJ1857 Scoi2010 传送带 【三分】
摘要：BZOJ1857 Scoi2010 传送带Description在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgw... 阅读全文
posted @ 2018-06-25 09:37 Dream_maker_yk 阅读(109) 评论(0) 推荐(0)