uva 11971 Polygon 连续概率
来源:互联网 发布:java web源代码下载 编辑:程序博客网 时间:2024/05/16 14:12
- 都随机的点要通过假设先定下来,要考虑到假设时这种情况发生的种类数。
- 找到题意要求满足多边形的核心条件。
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3122
题解:把这段木条想象成一个圆,不能构成一个多边形的条件是有一条边大于等于这个木条的一半,而我们假设一个一个点随机选取,那么假设第i个点开始半周内不能有点,那么其它k个点都要在另一半,即1/2^k,而一共有k+1个点可供选择,所以最后结论就是1-(k+1)/2^k
#include<cstdio>#include<iostream>#include<sstream>#include<cstdlib>#include<cmath>#include<cctype>#include<string>#include<cstring>#include<algorithm>#include<stack>#include<queue>#include<set>#include<map>#include<ctime>#include<vector>#include<fstream>#include<list>using namespace std;#define ms(s) memset(s,0,sizeof(s))typedef unsigned long long ULL;typedef long long LL;const int INF = 0x3fffffff;LL gcd(LL a, LL b){ return (b==0) ? a : gcd(b,a%b);}int main(){// freopen("F:\\input.txt","r",stdin);// freopen("F:\\output.txt","w",stdout);// ios::sync_with_stdio(false); int t; LL n,k; scanf("%d",&t); LL a,b; LL gcdd; for(int cas = 1; cas <= t; ++cas){ scanf("%lld%lld",&n,&k); a = pow(2,k); b = a; a = a-k-1; gcdd = gcd(a,b); a /= gcdd; b /= gcdd; printf("Case #%d: %lld/%lld\n",cas,a,b); } return 0;}
1 0
- uva 11971 Polygon 连续概率
- uva 11971 - Polygon(连续概率问题)
- 11971 - Polygon(连续概率)
- UVa 11971 - Polygon(概率)
- Uva 11971 Polygon(数论、概率)
- UVa11971 - Polygon(连续概率)
- UVA 11971 - Polygon(概率+几何概型)
- uva 11971 - Polygon(线性规划)
- UVA 11971 - Polygon
- UVA 11971 Polygon
- Uva 11971 Polygon 想法
- UVA 11971(p335)----Polygon
- UVA - 11971 Polygon
- uva 11971Polygon
- UVa 11971 Polygon
- uva 10900 富翁 连续概率
- 连续概率(概率,uva 11346)
- 紫书例题 10-21 UVa 11971 连续概率
- 美团点评校招笔试题
- 'gulp'不是内部或者外部命令,也不是可运行的程序或批处理文件
- 通过Socket实现最基础的群聊天功能
- [完]虚拟机中安装X86版的Android系统
- 浅谈iOS中MVVM的架构设计与团队协作
- uva 11971 Polygon 连续概率
- ListView 的item中有多个控件导致列表点击事件失效解决
- Android之百度地图开发,包含定位,覆盖物,经纬度位置转换,长按设置中心位置
- Android下jni开发之ndk的使用(下载、配置、编译遇到的问题)
- 将代码从 spark 1.x 移植到 spark 2.x
- android点击屏幕上EditText区域以外的任何地方隐藏键盘的方法
- 搭建Kafka集群环境
- 《毛泽东思想和中国特色社会主义理论体系概论》课程 社会实践调研报告 题目:大学生理财能力调查与分析
- 刷刷笔试题--贪心算法