很容易就能得到每跳一步就是從黑到白或白到黑
所以如果起點和終點全白或全黑，肯定no
如果起點和終點一黑一白，肯定yes
然後我就錯掉了，因為我沒有注意到有可能起點到不了終點
這種情況只會在棋盤較小的情況下出現
所以我用寬搜判斷了一下
code：
#include
#define maxn 100010
using
namespace std;
int dx[8]
=, dy[8]
=;int vis[5]
[maxn]
;struct data
;queue q;
inline
intread()
boolf(
int x,
int y)
intmain()
);while
(!q.
empty()
));}
}if(!vis[x]
[y]||
f(x, y)==f
(x, y)
)puts
("no");
else
puts
("yes");
}else
return0;
}
校內測 11 26 T1 詢問 字母串
傳送門 定義兩個字串等價，當且僅當乙個串中的26 2626 中字母在對應各不相同的26 2626 中字母後和另乙個串相同 給出乙個原串s ss，有m mm組形如 x,y,z x,y,z x,y,z 的詢問，表示從x xx和y yy開始，長度為z zz的s ss的兩個子串是否等價 對於兩個串是否等價，...
2020 11 22 模擬賽1 題解
題目描述 有 n 條木板，從上到下依次擺放，其中第 i 條木板的水平長度等於正整數 a i 高度等於 1 這些木板按左端對齊，並且第i 條的下邊界緊貼著第 i 1 條的上邊界。現在請你粉刷這 n 條的木板。你只有乙個寬度為 1 的刷子，每次可以水平或者豎直地對連續的位置進行粉刷，但是刷子不能經過沒有...
4 21小A模擬賽 T1
description 乙個無限長的01 序列，初始全為0，每次選擇乙個區間 l,r 進行操作，有三種操作 1 l r 將 l,r 中所有元素變成1。2 l r 將 l,r 中所有元素變成0。3 l r 將 l,r 中所有元素異或上1。每次操作後詢問最左邊的0 在哪個位置。input format ...