2022.3.6
題目地址:https://codeforces.com/contest/9

目錄

• A. Die Roll
• B. Running Student【枚舉】
• C. Hexadecimal's Numbers【dfs】

A. Die Roll

#include<bits/stdc++.h> using namespace std; int x,y,cnt; int gcd(int a,int b){return b?gcd(b,a%b):a;} int main(void) {cin>>x>>y;x=max(x,y);for(int i=x;i<=6;i++) cnt++;int temp=gcd(cnt,6);printf("%d/%d\n",cnt/temp,6/temp); }

B. Running Student【枚舉】

就是看哪一站下，所花費的時間最短。

#include<bits/stdc++.h> using namespace std; const int N=1010; int n,pos; double vb,vs,x,y,a[N],ans; void solve(int x1,int i) {double t=x1/vb;t=t+sqrt((x1-x)*(x1-x)+y*y)/vs;if(i==2) ans=t,pos=i;else if(t<=ans) ans=t,pos=i; } int main(void) {cin>>n>>vb>>vs;for(int i=1;i<=n;i++) cin>>a[i];cin>>x>>y;for(int i=2;i<=n;i++) solve(a[i],i);cout<<pos;return 0; }

C. Hexadecimal’s Numbers【dfs】

#include<bits/stdc++.h> using namespace std; int n; set<int>st; void dfs(int u) {if(u>1e9 || u>n ) return;st.insert(u);dfs(u*10+0),dfs(u*10+1); } int main(void) {cin>>n;dfs(1);cout<<st.size()<<endl;return 0; }

總結

以上是生活随笔為你收集整理的Codeforces Beta Round #9 (Div. 2 Only)【未完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。