随笔分类 -  基础算法 -- 三分

【BZOJ3874】[AHOI&JSOI2014]宅男计划（贪心，三分）
摘要：【BZOJ3874】[AHOI&JSOI2014]宅男计划（贪心，三分） 题面 "BZOJ" "洛谷" 题解 大力猜想一最长的天数和购买外卖的总次数是单峰的。感性理解一下就是买0次是0，买inf次也是0，在中间某次可能取到最优值。然而这样子可能是多峰的，所以也可以退火处理。 现在假装 阅读全文
posted @ 2019-03-21 17:01 小蒟蒻yyb 阅读(412) 评论(2) 推荐(0) 编辑
【BZOJ1857】传送带（三分）
摘要：【BZOJ1857】传送带（三分） 题面 Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多 阅读全文
posted @ 2017-12-19 21:56 小蒟蒻yyb 阅读(306) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示