NOIP2008提高組題解

2021-08-27 18:32:17 字數 1143 閱讀 8733

考察知識:字串,素數判定

演算法難度:x+ 實現難度:x+

分析:

直接輸入後安裝要求計算就可以了。

#includebool isprime(int n)
考察知識:列舉

演算法難度:xx+ 實現難度:xx+

分析:

我們先預處理數字在1...999(因為四位數最少火柴1111,有8根,3個數字就會超過24根)的所有整數需要的火柴棒,然後列舉所有的等式就可以了:

for(i=0;i<=999;i++)

}

注意到資料範圍很小我們可以採取打表法。

**:

#includeusing namespace std;

int ans=;

int n;

int main() f(i,j,k-1)\\ f(i-1,j,k-1)\\ f(i,j-1,k-1)\\ f(i-1,j-1,k-1) \end+a[i][k-i+2]+a[j][k-j+2]" class="mathcode" src=""/>

其中兩個位置不能相同

邊界:f(1,1,0)=0;

**:

#include#define max(var,var_) var=(var)>(var_)?(var):(var_)

#define f(var,l,r) for(int var=l;var<=r;var++)

int n,m,a[55][55],f[52][52][102];

bool chk(int x,int y,int x_,int y_)

int main()

printf("%d\n",f[m][m][m+n-2]);

return 0;

}

working...

NOIP2008普及組題解

noip2008普及組題解 從我在其他站的部落格直接搬過來的 posted 2016 04 16 01 11 t1 isbn號碼 每一本正式出版的圖書都有乙個isbn號碼與之對應,isbn碼包括9位數字 1位識別碼和3位分隔符,其規定格式如 x xx x 其中符號 就是分隔符 鍵盤上的減號 最後一位...

NOIP 2008提高組第三題題解by rLq

啊啊啊啊啊啊今天已經星期三了嗎 那麼,來一波題解吧 本題位址 小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成乙個m行n列的矩陣,而小淵和小軒被安排在矩陣對角線的兩端,因此,他們就無法直接交談了。幸運的是,他們可以通過傳紙條來進行交流。紙條要經由許多同...

笨小猴(NOIP2008)提高組

笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數,minn是單詞中出現次數最少的字母的出現次數,如果maxn minn是乙個質數,那麼笨小猴就...