2015 ACM/ICPC北京赛区现场赛A—Xiongnu's Land 【二分】/【差分数组】
http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf
题意:
将土地分成两份,土地上有绿洲,分土地有两个原则左边的绿洲大于等于右边的,使差距尽量小;左边的土地尽量的大
分析:
可以差分数组,也可以二分,暴力也行(数据有点水)
二分代码:
#include<bits/stdc++.h>
#d...
原创
2018-09-30 10:11:39 ·
286 阅读 ·
0 评论