lightoj 1425 - The Monkey and the Oiled Bamboo 二分答案or乱搞
2016-04-12 13:43
549 查看
给定n个数字分别代表台阶高度,初始人在0,然后如果最大能跨越k步,如果跨越一次k步,那么k--,问最后能通过的最小k值是多少。
一眼看去二分答案直接算...
有一个简单办法,在找最大值的过程如果出现一个与最大值相同的数字,那么这个答案要+1...
开始的时候以为初始在第一个台阶 跪烂了...
二分解法:
一眼看去二分答案直接算...
有一个简单办法,在找最大值的过程如果出现一个与最大值相同的数字,那么这个答案要+1...
开始的时候以为初始在第一个台阶 跪烂了...
二分解法:
#include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define mod 1000007 #define inf 0x3f3f3f3f #define N 50100 using namespace std; int a[123450],n; int pd(int x) { for(int i=1; i<=n; i++) { int tmp=a[i]-a[i-1]; if(x==tmp) x--; else if(x<tmp) return 0; } return 1; } int main() { int t; scanf("%d",&t); for(int cas=1; cas<=t; cas++) { scanf("%d",&n); a[0]=0; for(int i=1; i<=n; i++) scanf("%d",&a[i]); int ans=0; int l=1,r=100000000; while(l<=r) { int mid=(l+r)/2; int tmp=pd(mid); if(tmp) { r=mid-1; ans=mid; } else l=mid+1; } printf("Case %d: %d\n",cas,ans); } return 0; }乱搞代码:
#include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define mod 1000007 #define inf 0x3f3f3f3f #define N 50100 using namespace std; int a[123450]; int main() { int t; scanf("%d",&t); for(int cas=1; cas<=t; cas++) { int n; scanf("%d",&n); a[0]=0; for(int i=1;i<=n;i++) scanf("%d",&a[i]); int ans=0; for(int i=1;i<=n;i++) { int tmp=a[i]-a[i-1]; if(ans==tmp) ans++; else ans=max(ans,tmp); } printf("Case %d: %d\n",cas,ans); } return 0; }
相关文章推荐
- 关于Android开发的40条优化建议
- 安卓开发——问题:ListView点击事件失效(descendantFocusability)
- java 单利模式的几种实现方法
- Mysql与PostgreSql数据库学习笔记---打酱油的日子
- php yii框架使用MongoDb
- MyBatis中的大于、小于、like等符号写法
- eclipse中配置Tomcat并启动服务器发布项目
- 如何使用Xcode的Targets来管理开发和生产版本的构建
- 架构高性能网站秘笈(一)——了解衡量网站性能的指标
- Tomcat7中javax.el.ELException异常信息的处理
- 记录一下table的边框问题
- Hadoop2.6.0的FileInputFormat的任务切分原理分析(即如何控制FileInputFormat的map任务数量)
- .htaccess实际运用案例之过滤URL特殊字符,防止XSS攻击
- RabbitMQ入门(二) —— direct交换器
- 【HDU 3127】WHUgirls(二维完全背包)
- SDOI2016 R1 day2 解题报告(bzoj4516,bzoj4517,bzoj4518)
- yum安装不能正常使用的情况
- 关于大型网站技术演进的思考(八)--存储的瓶颈终篇(8)
- 文件过滤驱动和设备驱动的区别
- 关于 UITapGestureRecognizer 一些注意的地方