[P3933][洛谷10月月赛R2·浴谷八连测R3 -Chtholly-]Chtholly Nota Seniorious
来源:互联网 发布:卧虎藏龙2有几个端口 编辑:程序博客网 时间:2024/06/08 07:42
原题链接
题目看起来好麻烦
一开始都没读懂题意
实际上是个二分+贪心
二分一个最大的差值
check的时候按照贪心
然后
因为贪心
还要把图旋转四次才能得到真正的结果
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<cstdlib>#include<climits>#include<queue>#define LL long longusing namespace std;int lin[2005],a[2005][2005][5],maxn,minn,n[5],m[5],l,r,mid,ans;bool check(int x,int nico){ int i,j; lin[0]=m[nico]; for(i=1;i<=n[nico];i++) { for(j=1;j<=lin[i-1];j++) if(maxn-a[i][j][nico]>x) break; lin[i]=j-1; } for(i=1;i<=n[nico];i++) for(j=lin[i]+1;j<=m[nico];j++) if(a[i][j][nico]-minn>x) return 0; return 1;}void gulu(int p1,int p2){ int i,j; for(i=1;i<=n[p1];i++) for(j=1;j<=m[p1];j++) a[j][n[p1]-i+1][p2]=a[i][j][p1]; n[p2]=m[p1];m[p2]=n[p1];}int main(){ int i,j; scanf("%d%d",&n[1],&m[1]); minn=2000000000; for(i=1;i<=n[1];i++) for(j=1;j<=m[1];j++) { scanf("%d",&a[i][j][1]); maxn=max(maxn,a[i][j][1]); minn=min(minn,a[i][j][1]); } gulu(1,2);gulu(2,3);gulu(3,4); l=0;r=maxn-minn; while(l<=r) { mid=(l+r)>>1; if(check(mid,1)||check(mid,2)||check(mid,3)||check(mid,4)) r=mid-1; else l=mid+1; } printf("%d",l); return 0;}
阅读全文
0 0
- [P3933][洛谷10月月赛R2·浴谷八连测R3 -Chtholly-]Chtholly Nota Seniorious
- 洛谷10月月赛R2·浴谷八连测R3 P3933 Chtholly Nota Seniorious
- 洛谷10月月赛R2-T2-Chtholly Nota Seniorious
- 洛谷10月月赛R2·浴谷八连测R3 -Chtholly-
- 洛谷P3933 Chtholly Nota Seniorious 【二分 + 贪心 + 矩阵旋转】
- 洛谷10月月赛R2·浴谷八连测R3 -Chtholly- 1、2题题解
- 洛谷10月月赛R2·浴谷八连测R3 -Chtholly-P3932 浮游大陆的68号岛
- luogu3933 Chtholly Nota Seniorious(二分答案+贪心)
- 洛谷10月月赛R2·浴谷八连测R3 T1
- 洛谷10月月赛R2·浴谷八连测R3 T2
- Codeforces Round #449 (Div. 1) C. Willem, Chtholly and Seniorious
- [Codeforces 897E. Willem, Chtholly and Seniorious]概率随机+set
- [ODT] Codeforces 896C. Willem, Chtholly and Seniorious
- 洛谷 3932 Chtholly!
- 洛谷10月月赛R2·浴谷八连测R4
- Codeforces897B-Chtholly's request
- Codeforces897B Chtholly's request
- Codeforces897B Chtholly's request
- Web Service工作原理及实例
- 飞机也要纯电动?新型电池让梦想成为现实
- 谷歌开放机器学习平台,惠及全球开发者
- 一个优秀的数据分析师是怎样炼成的?
- iPhone十年,从外观工艺到天线设计发生了哪些变化?
- [P3933][洛谷10月月赛R2·浴谷八连测R3 -Chtholly-]Chtholly Nota Seniorious
- 人脸识别变身看片神器,助宅男用图片来搜色情主播
- 向华为低头?爱立信要大规模裁员转型了
- 诺基亚新机曝光,系统还是Android 7.0
- iPhone 7 也爆炸了!?如何解决手机电池安全问题?
- vs2015 c#datagridview表将列名添加到comboBox1控件中
- memcatched整合tomcat
- QNX演示自动在CES 2016驱动模块-QNX自动驾驶
- Fragment中点击事件的问题-不定时更新