二分
文章平均质量分 74
Banlk
Blank、13lank、Blank_HYY、yeungyat
展开
-
【bzoj1052】[HAOI2007]覆盖问题
一道简单的二分+贪心,先找四个最大最小坐标,以四个角中的一个为左上角划正方形,再找再划,最后判断剩下的点是否在一个正方形内。 AC Code: #include #include #include #include #define Ll long long using namespace std; const Ll a[2][4]={{0,0,-1,-1},{0,-1,0,-1}}; c原创 2015-11-14 23:51:15 · 509 阅读 · 0 评论 -
【BZOJ1012】[JSOI2008]最大数maxnumber
水题,单调队列+二分查找 #include #include #include #include #define Ll long long using namespace std; int m,len,t; Ll mod,x,a[200010],num[200010],last; char s[15]; Ll find(int tar){ int l=1,r=t; while (l<r){原创 2015-11-15 10:56:20 · 472 阅读 · 0 评论