topcpder SRM 664 div2 A,B,C BearCheats , BearPlays equalPiles , BearSorts (映射)
2015-08-02 10:21
393 查看
A题,熊孩子测视力,水题,题意就是判断一下两个数对应位不相同的数字有多少个。
View Code
#include<bits/stdc++.h> using namespace std; const int maxn = 550; int a[maxn]; int t[maxn]; const double onecmp = log(0.5); int times; void merge_sort(int* a,int l,int r) { if(r-l<=1) return ; int mid = (l+r)>>1; merge_sort(a,l,mid); merge_sort(a,mid,r); int i = l, j = mid, k =l,p; while(i < mid && j < r){ if(times++,a[i]>=a[j]) t[k] = a[j++]; else t[k] = a[i++]; k++; } if(i == mid) for(p = j; p < r; p++) t[k++] = a[p]; else for(p = i; p < mid; p++) t[k++] = a[p]; for(k = l;k < r; k++) a[k] = t[k]; } class BearSortsDiv2{ public: double getProbability(vector <int> seq){ for(int i = 0; i < seq.size(); i++){ a[seq[i]-1] = i; } times = 0; merge_sort(a,0,seq.size());//log(ans);double ans = return times*onecmp; } }Bear; /* int main() { freopen("in.txt","r",stdin); vector<int> s; int tmp; while(~scanf("%d",&tmp)) s.push_back(tmp); double ans = Bear.getProbability(s); printf("%lf",ans); return 0; } */
View Code
相关文章推荐
- linux下echo命令
- 手把手带你自制Linux系统之一 准备工作
- 3D开发--CopperCube
- ABP分层架构
- linux虚拟机下Hadoop集群分布式配置
- 使用Hadoop Streaming
- dlopen 方式调用 Linux 的动态链接库
- Linux 下动态链接库 *.so(生成、调用)
- LAMP网站架构方案分析
- hdu 5336 XYZ and Drops
- Nginx切割日志管理简单说明
- 阿里云如何添加多个网站 for Linux(绑定域名)
- 移植好uboot和基于initramfs根文件系统Linux内核的开发板的启动过程
- opencv+vs2008实现canny边缘检测与hough变换检测直线并用红线在原图标出直线
- hadoop fs -mkdir testdata错误 提示No such file or directory
- yarn架构-概述
- docker中建立私有git服务器[gitlab]
- linux下gtk+一个将字符串大写化的小示例
- linux下gtk+一个将字符串大写化的小示例
- linux下gtk+一个将字符串大写化的小示例