Polygon UVA
来源:互联网 发布:阮玲玉神女知乎 编辑:程序博客网 时间:2024/05/28 15:08
按照先解对立事件的方法进行求解。将问题抽象到一个圆周上,如果出现了从某个点开始到另外一个截取点至少横跨了半个圆周,同时在这半个圆周内没有其他的截取点,那么这种截取方式肯定会失败,所以依次求解出所有的这种情况下的概率,该情况的对立也就是合法的情况,具体实现见如下代码:
#include<iostream>#include<vector>#include<string>#include<set>#include<stack>#include<queue>#include<map>#include<algorithm>#include<cmath>#include<iomanip>#include<cstring>#include<sstream>#include<cstdio>#include<deque>#include<functional>using namespace std;typedef long long LL;LL gcd(LL a,LL b){if (!b) return a;return gcd(b, a%b);}int main(){int T;cin >> T;for (int i = 1; i <= T; i++){int N, K;cin >> N >> K;LL a, b;b = 1LL << K;a = b - K - 1;LL t = gcd(a,b);a /= t;b /= t;cout << "Case #" << i << ": " << a << "/" << b << endl;}return 0;}
阅读全文
0 0
- Polygon UVA
- UVA 634 Polygon
- UVa 634 - Polygon
- UVA 10321 Polygon Intersection
- 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 10867 Cutting a Polygon
- uva 12300 - Smallest Regular Polygon
- UVa 11971 - Polygon(概率)
- Uva 11971 Polygon(数论、概率)
- uva 11971 Polygon 连续概率
- UVa 10432 - Polygon Inside A Circle
- C++ 如何快速清空vector以及释放vector内存?
- 煮熟的鸭子就剩嘴硬?贾跃亭全面否认负面消息,国外逍遥
- 如何解决Unsupported major.minor version 52.0问题?
- kNN分类算法
- 好久不见
- Polygon UVA
- 欢迎使用CSDN-markdown编辑器
- 《深入理解Bootstrap》读书笔记(一)
- npm的镜像替换成淘宝
- android插入联系人
- nginx服务二---nginx配置文件解释
- zookeeper以及集群安装——用于笔记
- [2017纪中11-8]购物 贪心+优先队列
- Eclipse配置Maven