2016年4月20日
二分答案——划分数列
摘要： COGS p917 划分数列 【分析】 即k序列和 可采用二分答案的思想，设出一个答案ans，循环将和不超过ans的几个数分为一部分。直到最后若可以分为k部分则减小上界，反之增加下界。直到确定答案。 1 var 2 n,k,i,p,l,r,m,s:longint; 3 a:array[1..1000 阅读全文
posted @ 2016-04-20 17:43 ZJQCation 阅读(189) 评论(0) 推荐(0)
二分答案——收入计划
摘要： AYYZOJ p1588 •分析： 二分工资最大值 利用贪心（从左往右能取就取）判断是否可行 要注意判断是否恰好取M次。若取得M次则增加下界，否则减小上界 •分析： 二分工资最大值 利用贪心（从左往右能取就取）判断是否可行 要注意判断是否恰好取M次。若取得M次则增加下界，否则减小上界 1 var 2 阅读全文
posted @ 2016-04-20 17:38 ZJQCation 阅读(240) 评论(0) 推荐(0)