牛客多校 3 I Expected Size of Random Convex Hull

随机凸包问题解析

最新推荐文章于 2024-08-19 13:42:46 发布

原创最新推荐文章于 2024-08-19 13:42:46 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

本文主要探讨了牛客多校竞赛中出现的一道关于预期随机凸包大小的题目，通过打表的方式进行求解。

傻逼打表题


#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    for (int i=0;i<7;i++) cin >> n;
    if (n==3) printf("3.00000\n");
    if (n==4) printf("3.66687\n");
    if (n==5) printf("4.16685\n");
    if (n==6) printf("4.56653\n");
    if (n==7) printf("4.89980\n");
    if (n==8) printf("5.18552\n");
    if (n==9) printf("5.43521\n");
    if (n==10) printf("5.65810\n");
    return 0;
}