考試前三題題解

2021-10-09 09:37:55 字數 3108 閱讀 1490

考自閉了,第四題陣列開小了。

答案肯定不是一位數就是兩位數,先掃瞄看是否有相同的數,沒有就排序取最小的。

#include.h>

using namespace std;

const

int m=15;

int a[m]

,b[m]

,n,m;

bool vis[m]

,_vis[m]

;int

main()

for(

int i=

1;i<=m;i++

)for

(int i=

0;i<=

9;i++)}

sort

(a+1

,a+n+1)

;sort

(b+1

,b+m+1)

;int a=a[1]

,b=b[1]

;printf

("%d"

,a10+b:b*

10+a)

;return0;

}

第一眼看沒思路,畫了個圖之後發現是水題。

設兩點a(x1,y1),b(x2,y2),其中a在b的左下方(其他三個方向同理)

則 x1y2,又x1n-x2>y2>y1

明顯不是最優。

第二種同理。

所以只需要求它分別到四個邊界的距離的最小值。

#include.h>

using namespace std;

const

int m=

5005

;double n,m;

int k;

double sum;

double

min(

double a,

double b,

double c,

double d)

intmain()

printf

("%.3lf"

,sum)

;return0;

}

某個人看到的種數是x , 那麼總種只能是x+1或x,那麼最大值與最小值的差必須小於2。

當差為0時:

最大值等於n-1時說明所有的數字都是唯一的,符合條件。如果至少有兩個蒟蒻的數字一樣,則他們可以互相看到,所以最大值的二倍要小於n。同理如果至少有三個蒟蒻的數字一樣則最大值三倍小於n,已被包含在上面的結論裡。

當差為1時:

只有人頭上的數字唯一時,才會相差一。那麼用sum統計有多少個數字唯一的蒟蒻,sum應大於最小值,那麼去掉數字唯一的蒟蒻,結合最大值最小值相等時的結論最大值應該小於等於(n-sum)/2+sum。

#include.h>

using namespace std;

const

int m=

1e6+5;

int a[m]

,t,n;

intmain()

if(r-l>=2)

if(l==r)

printf

("no\n");

continue;}

if(r==l+1)

printf

("no\n");

continue;}

}return0;

}

由於正解暫時沒弄懂,等會兒再寫。

考場思路

題目是求在乙個無向連通圖中從乙個點出發,每次能到相連的點權不大於他的點,求最終最多經過有多少個。

注意:與起點連通的每乙個點都要選,而走到其他點之後就只能選乙個點更新(路徑要麼互相包含 要麼兩兩不交)。

驚喜的發現資料範圍中 n<=5000 和 保證 hi 互不相同 都可以用dfs,保證 v=u+1 可以直接用dp,這樣就有70分了。(可惜我考場上陣列開小了。。。)

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

const

int m=

1e6+5;

int a[m*2]

,dp[m]

,n,ans;

bool flag;

bool cmpp

(const

int&x,

const

int&y)

struct edge

edge

(int v,

int w)};

vector

g[m]

;void

add(

int u,

int v)

void

dfs(

int x,

int last)

dp[x]

=max

(dp[x]

,dp[x]

+_max);}

intmain()

for(

int i=

1,x,y;i<=n-

1;i++)if

(flag==0)

for(

int i=n+

1;i2;i++

)for

(int i=

2;i2;i++

)for

(int i=n*2-

2;i>=

1;i--

)for

(int i=

1;i<=n*2-

1;i++

)printf

("%d"

,ans)

;return0;

}for

(int i=

1;i<=n;i++

) ans=

max(ans,dp[i]);

dp[i]

=_max+1;

}printf

("%d"

,ans)

;return0;

}

題解 Luogu Osu!三題 期望

開啟某谷,搜尋osu luogu p1654 luogu cf235b luogu p1365 先 本機房的真 osu!神仙 sto superminivan orz 三道題都差不多,就當三倍經驗了 大力推式子 設 f i 表示以 i 結尾的期望得分,len 為期望連續的 o 的個數 分類討論 當前...

考試前的日子

只要一提到考試,大家都會想起,從小學時開始,凡是考試前都要經常一番拼命的複習.不管是否看進去了,都會一本正經的把課本拿出來,把以前學過的東西認認真真的看一遍.一直到高中都是這樣的.可到了大學,大一時考前還有些緊張,也還認認真真的去複習,可到了大二就不是那樣了.現在離考試還有半個月的時間,沒有乙個人像...

寫在C 考試前

寫在c 考試前 對於程式設計師來說,會敲 應該是最基本的要求了吧。對於將來自己畢業以後要做什麼工作這個問題看到很多學長學姐都在糾結,只是我們現在還沒有那麼大的壓力,也就沒有那麼多的放在那裡,但是我想既然將來的事情誰都說不好,不如做好現在,只要我們踏實的學習,我想將來我們現在學的東西肯定都會是有用的。...