# include # include # include # include using namespace std;
struct node
};const int maxn=210;
vector< pair>::iterator it;
int d[5][2]= ;
int r,c;
//直接暴力模擬，注意題意：若水珠原來大小為3，恰好某一時刻有三個水珠到達，則六個小水珠同時碰撞產生四個方向的小水珠
mp[maxn][maxn];
vector vec;
queue q;
vector < pair> ans;
bool ok (int x,int y)
int main ()
scanf("%d%d",&x,&y);
// printf("%d %d\n",x,y);
while(!q.empty()) q.pop();
if(ok(x-1,y)) q.push(node(x-1,y,1));
if(ok(x+1,y)) q.push(node(x+1,y,2));
if(ok(x,y-1)) q.push(node(x,y-1,3));
if(ok(x,y+1)) q.push(node(x,y+1,4));
vec.clear();
for(time=1; time<=t; time++ )}}
for(int i=0; ielse}}
return 0;
}
2015 多校第四場 Walk Out
場上一直wa，場下清題又不停t，最後終於調好了，dfs過程中會爆棧，最後向右向下掃點的時候注意要標記，每個點只用加入一次不然會t。總體思路就是 從 1，1 點開始dfs，只走0的位置，注意方向是上下左右，看能到達的最遠點，將最遠點做為新的起點，這時最小的二進位制長度已經找到了。然後bfs，每次向右或...
2013第四場多校
多校第四場 6題，打得最好的一場多校。還是cjboy給力。本場比賽我基本上沒什麼貢獻，搞04一搞就是一下午。最後看了09覺得只有狀態壓縮，不知道怎麼優化。1004 圖論，強聯通分量 0 一開始推理的時候思路很清晰，但是接著就腦殘了，沒怎麼細想就直接去套樣例。以為得到了正確的解法，只是需要乙個特判。然...
2019湖南多校第四場
開場lfw過a，然後shl過c，然後把b題丟給做苦力勞動悲悲傷傷的lfw寫，lfw過b，d題lfw開始字串hash，一開始直接用結構體裡面存陣列丟set裡面然後mle，之後改成long long丟進set，還是mle，然後lfw開始上頭，隨便亂改一下就交上去mle。然後shl吧防ak題k過了，做過這...