2023年ICPC中國大陸區域賽真題

2021-09-26 14:15:19 字數 1144 閱讀 3449

golden radio base **分割進製

題目讀了好長時間,大體是要把十進位制數字轉化成**分割進製,當然肯定每個十進位制數字的**分割進製數字都是唯一的

當時一直沒懂

可以推出

以此為根據,暴力把》1的位數上的數字拆開再把相鄰的1進製直到沒有相鄰的且每一位上的數字至多為1

其實陣列開100就可以,整數部分對1是斐波那契式的增長,所以最多50位就會超過10^9

#includeusing namespace std;

int ans[210],n;

bool f;

int main()

for(int i = 1;i <= 200; ++i)

if(ans[i] && ans[i + 1])

}int l,r;

for(int i = 200;i >= 1; --i)

if(ans[i])

for(int i = 1;i <= 200; ++i)

if(ans[i])

for(int i = l;i >= r; --i)

printf("\n");

}return 0;

}

little tiger vs. deep monkey 揹包+思維

題目:老虎和猴子比賽,有n道題目,猴子做對每道題的概率都是隨機的,作對得分不然不得分,給出n個題目各自的得分,問獅子最少要多少分才能有p的概率不輸給猴子

解:因為猴子是否做題目是隨機的,可以計算出猴子得到某個得分的概率,求乙個最小的x使得猴子得分小於x的概率是》=p

#includeusing namespace std;

int a[50],b[50],n,m,t;

double dp[50][40050],p;

int main()

memset(dp,0,sizeof(dp));

dp[0][0] = 1;

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

for(int j = 0;j <= b[i];j++)

double g = 0;

for(int i = 0;i <= b[n];i++)}}

return 0;

}

中國大陸開源映象站彙總

請注意這是乙個總結,如果您自己搭建了乙個小型開源映象,這裡並沒有。以下列出的是包含大量不同映象的站點。具體配置中,我建議您使用大企業的映象。大學的映象有的只是內部使用,而且未必速度快的像您所期待的那樣。同時,我建議您使用某些加速插 件,比如rhel系列的yum plugin fastestmirro...

中國大陸開源映象站彙總

網易開源映象站 大學教學 北京理工大學 ipv4 only ipv6 only 北京交通大學 ipv4 only ipv6 only ipv4 ipv6 蘭州大學 廈門大學 上海交通大學 ipv4 only ipv6 only 清華大學 ipv4 ipv6 ipv6 only ipv4 only 中...

中國大陸開源映象站彙總

1.企業貢獻 網易開源映象站 2.大學教學 北京理工大學 ipv4 only ipv6 only 北京交通大學 ipv4 only ipv6 only ipv4 ipv6 蘭州大學 廈門大學 上海交通大學 ipv4 only ipv6 only 清華大學 ipv4 ipv6 ipv6 only ip...