摘要: 1458: 征兵 题目描述 一个国王,他拥有一个国家。最近他因为国库里钱太多了,闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵(编号0...N-1)和M个男兵(编号0...M-1),但事实上每征集一个兵他就要花10000RMB,即使国库里钱再多也伤不起啊。他发现,某男兵和某女兵之间有某种关系(往 阅读全文
posted @ 2017-09-03 21:42 Beginner_llg 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 三分法和二分法有些类似,二分处理的是递增/减的函数,而三分处理的是先递增后递减(或相反)的函数的最值。 如上图,lm<rm,则函数最小值在[l,rm]间,再继续三分即可。 反向也是同理,如上图,最大值在[lm,r]之间。 现在我们来做一道模板题:给一函数,该函数在任意Y>0的情况下x在[0,100] 阅读全文
posted @ 2017-09-03 21:22 Beginner_llg 阅读(164) 评论(0) 推荐(0) 编辑