noip2014普及組復(fù)賽題解

1、余姚中學(xué)羅方煒11.珠心算測驗(yàn)注意看清題意：其中有多少個(gè)數(shù)，恰好等于集合中另外兩個(gè)(不同的)數(shù)之和。這樣的題意加上100的規(guī)模，建議暴力3個(gè)f:#include#include#include#includeusingnamespacestdintninta[105]intmain()freopen(“count.in““r“stdin)freopen(“count.out““w“stdout)scanf(“%d“f(inti=1i#i

2、nclude#includeusingnamespacestdintABLintgcd(intaintb)if(b==0)returnareturngcd(ba%b)intmain()freopen(“ratio.in““r“stdin)freopen(“ratio.out““w“stdout)scanf(“%d%d%d“intba=1000000bb=1余姚中學(xué)羅方煒3return1intmain()freopen(“matrix.i

3、n““r“stdin)freopen(“matrix.out““w“stdout)intres=solve()printf(“%dn“res)return04.子矩陣可以用二進(jìn)制狀態(tài)枚舉取了哪些列，然后對于行的選取，可以DP預(yù)處理每一行的代價(jià)，任意兩行之間的代價(jià)，那么dp[j][i]=min(dp[j][i]dp[k][i1]val[k][j]dp[j][1])代碼寫的不是很順，為了調(diào)試寫了很多輸出注釋語句：#include#inclu

4、de#include#includeusingnamespacestdintg[25][25]f[25][25]dp[25][25]val[25][25]intnmxyresintcount(intv)intret=0while(v)if(vv=1returnretvoidgao()printf(“gaon“)f(inti=1i=ni)f(intj=i1j=nj)val[i][j]=0f(intk=1k=yk)val[i][j]=abs