NOIP模擬賽 洛谷11月月賽

2022-02-12 23:26:52 字數 2482 閱讀 4317

t1終於結束的起點

題解:列舉啊...

斐波那契數 第46個爆int,第92個爆long long....

發現結果一般是m的幾倍左右....不用擔心t。

題解:貪心。

從當前沒跳過的最高的和最低的之間來回跳。

//

預計10分

#include#include

#include

#include

#define ll long long

using

namespace

std;

intn;

int h[320],vis[320

];ll ans;

void dfs(int now,int

a,ll scor)

for(int i=1;i<=n;i++)

}int

main()

20

#include#include

#include

#include

#define ll long long

using

namespace

std;

intn;

intl,r;

int h[320

];ll ans;

intmain()

cout

return

0;

}

t3 抱歉沒讀懂題目t4 不圍棋

題解:

#include#include

#include

#include

#define n 605

using

namespace

std;

intcnt,g,flag,n;

int a[n][n],qx[n*n],qy[n*n],vis[n][n];

inth,t;

int dx[4]=,

dy[4]=;

char

b[n][n];

struct

bc[n*n];

bool cango(int x,int y,int

flag)}}

//cout<

掃瞄的聯通塊沒有氣 }}

return

true;}

intmain()

if(b[i][j-1]=='

x') a[i][j]=-1; //

若為黑棋 -1

if(b[i][j-1]=='

o') a[i][j]=1; //

若為白棋 1

} }

if(n==1) //

棋盤只有乙個空位,先手沒法走

while(1

)

}if(!g)

}return0;

}

30

洛谷 9月月賽

題目描述 眾所周知,在一些特殊的部門,如果密碼能夠讓乙個人就解開,就會非常不安全。pic pre invoked code,預生成密碼 誕生了。這個密碼比較安全,是因為它必須由三個人保管。系統首先預先生成三個大整數a b c,計算出它們的與and 或or 和sum並儲存,然後將a b c分別告訴這三...

洛谷5月月賽

n堆石子,每次可以從第i堆中取走乙個當且僅當ni ni 1 第0堆視作0個 拿不了就輸了。問先手贏還是後手贏。奇偶性問題。不管如何分布,必定全部被拿完。include inline char gc return s inline int read while c 0 c 9 return x f i...

洛谷10月月賽II

這道題考了矩陣旋轉 其實很考驗推公式的能力和 能力 這裡有個小技巧 可以設 x,y 為原點,然後去推公式,然後實際操作中橫座標加上x,縱座標加上y就好了。順時針 i,j j,i 逆時針 i,j j,i include define rep i,a,b for register int i a i b...