2014ACM 北京邀请赛 B题
来源:互联网 发布:mediawiki数据导入 编辑:程序博客网 时间:2024/05/05 03:41
呃。。最多只有40棵树,四重循环暴力求解。。不过不清楚怎么考虑有树重合的情况。。
#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;int a[45];bool vis[45];int binsearch(int n, int num){ int l = 0, r = n-1; while(l<=r){ int mid = (l+r)>>1; if(a[mid] == num) return mid; else if(num < a[mid]) r = mid-1; else l = mid+1; } return l;}int main(){ int n; while(~scanf("%d", &n)){ for(int i=0; i<n; i++) scanf("%d", &a[i]); sort(a, a+n); int minstep = n-1; for(int i=0; i<n-1; i++){ for(int j=1; j<n; j++){ int d = a[j] - a[i]; //枚举公差 for(int k=0; k<n; k++){ //枚举基准点 int step = 0; memset(vis, 0, sizeof(vis)); for(int r=0; r<n; r++){ //计算目标数列的每一项 int bk = a[k] + (r-k)*d; int pos = binsearch(n, bk); if(pos >= n) step++; else if(vis[pos]) step++; else vis[pos] = 1; } if(step < minstep) minstep = step; } } } printf("%d\n", minstep); } return 0;}
0 0
- 2014ACM 北京邀请赛 B题
- 2014 北京邀请赛 B
- 2014acm北京邀请赛A题
- 2014ACM亚洲区域北京邀请赛总结
- 2014北京邀请赛 B Beautiful Garden
- 2014北京邀请赛B Beautiful Garden
- ACM-ICPC2014北京邀请赛感受
- 北京邀请赛 B. Beautiful Garden
- ACM-ICPC 2014北京邀请赛 H Happy Reverse [模拟]
- 第36届ACM 北京区域赛邀请赛 H题
- BNUOJ 34982 Beautiful Garden 2014北京邀请赛B (有意思的枚举题)
- 2014 北京、西安邀请赛
- 2011ACM上海邀请赛B题(Boring Homework)----模拟题
- HDU4577(2013年ACM杭州赛区邀请赛B题)
- 2014ACM上海邀请赛A题题解
- 2014北京邀请赛 Happy Reversal
- 2014北京邀请赛(部分题解)
- 2014 北京邀请赛ABDHJ题解
- 金融卡与校园一卡通的发展趋势
- knockoutjs的使用
- Android布局文件layout.xml的一些属性值
- thinkphp3.2.2版本,公共函数放哪里才能自动加载?
- 数据挖掘十大算法----EM算法(最大期望算法)
- 2014ACM 北京邀请赛 B题
- 模糊显示输入提示文字
- OCP 1Z0 051 60
- Berkeley DB 由浅入深【转自架构师杨建】
- sendmail danted
- 归档日志损坏,splex无法读取归档应用日志
- 日常控件 正则表达式
- 元素从左至右依次排开的公式
- 数据挖掘学习笔记--决策树C4.5