10 23刷題記錄

2021-08-09 17:34:51 字數 911 閱讀 7490

這幾天狀態一天比一天差……我究竟怎麼了

今天撒謊說沒作業 做了乙個晚上一道題也沒做出來。

抄題解是不對的啊。

今天通過的是洛谷上面的01迷宮(乙個很簡單的bfs+記憶化)以及子矩陣 noip2014普及組t4(大概是dp+搜尋)

餘數求和的原理仍然沒看懂。

明明回家的時候狀態還不錯的啊

明天絕對不能這樣了。

#include//01迷宮

#include

using namespace std;

int n,m;

bool map[1005][10005];

char aa[100005];

int v[10005][10005];

int sum[10000101];

intq[5000001][2];

int t=0;

int dx[4]=;

int dy[4]=;

void bfs(int

x,int

y) t++;

int head=0,tail=1,s=1;

q[0][0]=x;

q[0][1]=y;

v[x][y]=t;

while(headint xx=q[head][0],yy=q[head][1];

for(int i=0;i<4;i++)}}

head++;

}printf("%d\n",s);

sum[t]=s;

}int main()

}int a,b;

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

return

0;}

子矩陣**先不貼因為我沒看懂。

我noip要**了。

廢物。

OI刷題記錄

2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...

面試刷題記錄

寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值,代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...

刷題記錄 2015 11 14

現在每天做的題都記錄一下,免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上,這題我wa了幾次,結果發現 我以為字串只有大寫字母,其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...