数学联邦政治世界观
超小超大

数学(一)

void solve()

{

mt19937 rng;

int sum=0;

for (int i = 0; i<100000; ++i) {

int x, y, r;

x = rng() % 199 - 99;

y = rng() % 199 - 99;

do

{

r= rng() % 199 - 99;

}while(x+r>100||x-r<-100||y+r>100||y-r<-100);

sum+=abs(x)+abs(y);

}

cout<<sum;

}

第二个是

void solve()

{

mt19937 rng;

int sum=0;

for (int i = 0; i<100000; ++i) {

int x, y, r;

do{

x = rng() % 199 - 99;

y = rng() % 199 - 99;

r= rng() % 199 - 99;

}while(x+r>100||x-r<-100||y+r>100||y-r<-100);

sum+=abs(x)+abs(y);

}

cout<<sum;

}

通过观察sum可得第个方法普遍大于90*n;

这是jiangly的方法和代码

include:<bits/stdc++.h>

using i64 = long long;

int main() {

std::ios::sync_with_stdio(false);

std::cin.tie(nullptr);

int n;

std::cin>>n;

int sum = 0;

for (int i = 0; i < n; i++) {

int x, y, r;

std::cin>>x>>y>>r;

sum += std::abs(x) + std::abs(y);

}

if (sum>90 * n) {

std::cout<<"bit-noob\n";

} else {

std::cout<<"buaa-noob\n";

}

return 0;

}

不过还有一种就是观察两个人的方法,概率分析,第一种方法是圆心概率一定 第二种是半径概率一定。因此第一个人的圆心位置概率更平均。也就是说,第一种方法取到偏远地方(max(abs(x),abs(y))大于95)的概率更大。平均取数的话,第一种取到大于95的概率大概有1/20,在1e5的数字范围内大约有5000次能取到,我试了一下,5000确实是对的,不过保险起见,这个阈值还是不要取临界.

#include<bits/stdc++.h>

define:endl '\n'

using namespace std;

typedef long long LL;

typedef pair<int,int>PII;

const int N = 1e6+10, M = 30010;

void solve()

{

// cout<<setiosflags(ios::fixed)<<setprecision(10);

int n;

cin>>n;

int cnt = 0;

for(int i = 0; i<n ;i++)

{

int x, y, r;

cin>>x>>y>>r;

if(max(abs(x),abs(y)) >= 95) cnt++;

}

if(cnt >= 3000) cout<<"bit-noob"<<endl;

else cout<<"buaa-noob"<<endl;

}

int main()

{

ios::sync_with_stdio(0);

cin.tie(0);

int T = 1;

while (T--)

{

solve();

}

return 0;

}

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

我在泰娱哦! 连载中
我在泰娱哦!
Dy蒂伍艾
近年来,我迷上了泰娱,所以有这样的幻想也不为过。
39.4万字2周前
永远停驻于那个夏天吧 连载中
永远停驻于那个夏天吧
4000時
请关注四千时谢谢喵【自留oc向】第一次在话本写东西!这是纯oc向的小说てす!一起去鬼屋探险吧!杂乱剧情注意‼️多结局注意❗️男频剧情️,女频......
0.7万字2周前
星辰荣耀之冠军之路 连载中
星辰荣耀之冠军之路
同学:好久不见
以下是为这部小说生成的作品简介:《星辰荣耀之冠军之路》讲述了性格内向但极具电竞天赋的女孩林悦瑶,在机缘巧合下被职业战队教练发掘,从此踏上电竞......
7.0万字4天前
来自遥远云境国度的星月神话 连载中
来自遥远云境国度的星月神话
糖裕
遵守世界法的萝甜甜掌管星星法则,一直爱护着可爱的子民。从西界到东海的旅途由此展开。与一群可爱的同胞,拥有友谊,发现爱情,守护亲情。
0.5万字4天前
八点之后 连载中
八点之后
猹狸猫
古铜巷里的三兄妹,看似商人,实则在治愈着伤心人,每到晚上八点之后,一行人便踏上了夜行之路,每每一件物品物归原主,一件奇异事件便在悄然发生。(......
1.9万字4天前
六芒星之旅 连载中
六芒星之旅
白井空慕
即将成为下一位新神的白玖,在历练时经历的种种事情与磨难,最后迎来的会是什么?是要坚持自己的决定与旧神卡维斯特抗争还是归顺于他,成为傀儡?
2.1万字4天前