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 執行的步驟來進行迴圈和合併,由於 比較複雜,所以要精細做,考試的時候在除錯一小時後終於將這道題做了出來。正解 同上...