比賽2 總結

2021-08-07 18:29:10 字數 1742 閱讀 5097

t2t3

t4t5總結

給定乙個整數序列a1,a2 , …,判斷是否能將其分為奇數段(每段不為空0),每段具有奇數長度且開始和結束為奇數。

includeusing

namespace

std;

int main()

cout

<<"yes";

}

輸入整數序列a1,a2 , …,點座標為(i,a[i]),是否有可能畫出兩條平行且非重疊的線,使每乙個點都恰好位於其中乙個點上,且每條線都穿過至少乙個點。

includeusing

namespace

std;

int n,pd=0;

long

double a[1010];

void f(long

double k,int lw)

if(pd2==0) pd=0;

}int main()

cs1=a[2]-a[1];

cs2=a[3]-a[2];

cs3=(a[3]-a[1])/2;

//根據前三個點算出斜率的三種可能並一一實驗

if(n==3&&cs1==cs2)

if(cs1==cs2)

}if(pd2==0)

pd=1;

else

for(i=m+1;i<=n;i++)}}

else

if(pd==0) cout

<<"yes";

if(pd==1) cout

<<"no";

}

合併字串,先輸入乙個數表示成本,輸出其中乙個該成本的字串。

合併**:被合併字串中的合併字母數。

例:a與aa合併要1*2=2。

includeusing

namespace

std;

int main()

while(n!=0)

}for(i=1;i<=p;i++)

}

}

輸入n,輸出邊長為2的n次方的正方形字元方陣,由『+』與『*』構成。

其中+表示+1,表示*表示-1。

使相鄰行與相鄰列中中相鄰數乘積之和為0;

樣例:

input

2 output

++ * *

+* + *

+++ +

+* * +

includeusing

namespace

std;

int n;

char a[513][513];

void fx(int x,int y,int n,int zf)

if(zf==0)

}else

}int main()

fx(1,1,n,1);

for(i=1;i<=(1

<< n);i++)

//陣列c【i】表示i的個數

for(i=2;iif(!b[i])}}

}for(i=1;i<=n;i++)//因為最大一直到n,故字首和要求到n

cin>>m;

for(i=1;i<=m;i++)

if (q>n)

cout

<1]<3:難度不大,但未看懂。

4:問題在於漏條件,未想到分形。

5:超時,應優化演算法,用字首求和,並用篩法求質數,詳見**。

2015 8 15比賽總結

在總結之前,我必須膜拜一下某個切完提高組來省賽組虐場的犇。今天的比賽,失策還是有的,今天的問題如下 打 不小心,打錯了乙個小細節,導致最終答案錯誤。有的題目a了樣例我就以為可以了,或者是打的對拍也錯了 打題前沒有想清楚,最後對拍時才發現錯誤。第一題 這是道二分的題目,我在做比賽時就想到了正解,就是用...

8 17比賽總結

這次比賽考得一般般,這回的題是前段時間學的圖論演算法的測試題 100 52.2 40 12.5。1 位圖 這題是很簡單的圖論,用bfs 加優化簡單 o nm 過了。正解 這題將所有更新的點記錄在乙個佇列裡 初始的時候都是1 的看為更新的 然後每次將這些點往四周擴散,如果可以擴散,那麼 ans x,y...

8 18 比賽總結

這次比賽很不錯,排名第一 100 100 0 100 300。1 跳格仔 這題在比賽的時候做就很淼,直接dp 就可以了。正解 dp。2 2048 這題是一道純模擬題,只需要模擬2048 執行的步驟來進行迴圈和合併,由於 比較複雜,所以要精細做,考試的時候在除錯一小時後終於將這道題做了出來。正解 同上...