URAL 2069 Hard Rock(思路)
来源:互联网 发布:jsp调用java显示图片 编辑:程序博客网 时间:2024/05/29 12:03
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=2069
思路:对于起点要么横着走,要么竖着走,则共有四种方式,直接竖横、横竖、先横后竖再横、现竖后横再竖,对于中间路径取最大值即可。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int maxn=1e5+50;int row[maxn],col[maxn];int main(){ int n,m,maxr=0,maxc=0; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&row[i]); maxr=max(maxr,row[i]); } for(int i=0;i<m;i++) { scanf("%d",&col[i]); maxc=max(maxc,col[i]); } int ans; ans=min(row[0],col[m-1]); ans=max(ans,min(row[n-1],col[0])); ans=max(ans,min(row[0],min(maxc,row[n-1]))); ans=max(ans,min(col[0],min(maxr,col[m-1]))); printf("%d\n",ans); return 0;}
0 0
- URAL 2069 Hard Rock(思路)
- ural 2069 Hard Rock
- Ural 2069 Hard Rock
- Ural 2069 Hard Rock
- URAL 2069. Hard Rock (分类讨论)
- URAL 2067(思路题)
- URAL 1254 Die Hard (SPFA)
- URAL 1989 Subpalindromes 思路
- Rock, Scissors, Paper(模拟)
- RK3188 触摸屏调试(基于radxa rock)
- RK3188(radxa rock )recovery模式升级
- URAL 1915 Titan Ruins: Reconstruction of Bygones(思路)
- URAL 1820 Ural Steaks (贪心)
- URAL - 1820 Ural Steaks(小学生题)
- So Hard (水题)
- Hard challenge(hdu6127)
- hard
- [rock]Life ’s A Struggle -宋岳庭(转)
- GPGPU-Sim:一款支持Nvidia的CUDA和OpenCL并行编程模型的仿真器
- UVALive 7269 Snake Carpet 构造 2015北京区域赛的铜牌题
- java.lang.RuntimeException: Unable to resume activity {com.android.providers.downloads.ui/com.androi
- Android中在自己的程序中打开另一个apk(应用)
- OpenGL总结
- URAL 2069 Hard Rock(思路)
- vijos1334 NASA的食物计划
- MatLab建模学习笔记14——K-Means聚类算法
- 20160729------JAVA基础语法【for循环、猜数字游戏】
- 浙大PATj甲级 1048
- tabpageindacator与fragment的应用
- C++建立动态二维数组
- iOS-initWithNibName/awakeFromNib/initWithCoder 区别
- android背景设置报错 <item> tag requires a 'drawable' attribute or child tag defining a drawable