摘要: 题目链接 http://bailian.openjudge.cn/practice/4135/ 解题分析 题目的意思是,从给的n天花销中划分成m个财政周期,这m个财政周期求其中最大的财政周期最小化。 如果这个题用枚举来做的话,对于这个最大最小财政周期 a 的取值范围[max, total],对范围内 阅读全文
posted @ 2020-03-30 17:24 zhangyue_lala 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://bailian.openjudge.cn/practice/4134/ 分析一波 题目要在一个比较大的非降序列表中,寻找最接近给定值a的列表中元素,如果使用顺序查找,很可能就超时了,在这里,考虑使用二分查找。 二分查找一定要求待查找序列有序,在二分查找中,判定查找结束的条件是 阅读全文
posted @ 2020-03-30 11:18 zhangyue_lala 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://bailian.openjudge.cn/practice/4133/ 分析一波 炸弹的波及范围为d,也就是需要在{(x, y)| x0 d include struct point{ int x,y; int m; } p[21]; define MAX 1025 int 阅读全文
posted @ 2020-03-30 09:46 zhangyue_lala 阅读(381) 评论(0) 推荐(0) 编辑