這幾天狀態一天比一天差……我究竟怎麼了
今天撒謊說沒作業 做了乙個晚上一道題也沒做出來。
抄題解是不對的啊。
今天通過的是洛谷上面的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...