p1562 還是n皇后
原來，就會位運算搞八皇后，當複習一下。
可行的位置是1，其他是0
比如11011
到下一行的時候，對應的左斜線和右斜線要移一位
1 #include2 #include3 #include4 #include5 #include6 #include7 #include8#define inf 2147483647
9#define for(i,a,b) for(register int i=a;i<=b;i++)
10#define p(a) putchar(a)
11#define g() getchar()
12//
by war
13//
2017.10.19
14using
namespace
std;
15int
n;16
char a[100][100
];17
intsum;
18int
tot;
19int
lim;
20int t[1000
];21
void
in(int &x)
2231
while(c<='
9'&&c>='
0')x=x*10+c-'
0',c=g();
32 x*=y;33}
34void o(int
x)35
41if(x>9)o(x/10
);42 p(x%10+'0'
);43}44
45void test(int row,int left,int right,int
c)4657}
58else
59 sum++;60}
6162
intmain()
63
洛谷 P1562 還是N皇后
傳送門 參考部落格 這題一開始用普通dfs，超時。看大佬用位運算，我也來試試。不同的是，我用0表示不可放置，1表示可放置，那麼，在dfs的引數傳遞時有點麻煩 dfs函式中，p中的1，表示該行放置的位置，在進一步dfs時，考慮到對下一行的影響，p才表示可放置的位置。在同一列的角度，應當是當前列 p r...
N溝道還是P溝道MOSFET
如何區分場效電晶體是n溝道還是p溝道？答 在電路圖中n溝道的mos管箭頭是向內側指向，p溝道的箭頭是向外側指向的。n溝道的測量方法是 萬用表打到二極體檔，紅錶筆接s極，黑錶筆接d極，測到400到800的阻值就可以判斷這個mos管是n溝道的。p溝道的測量方法是 萬用表打到二極體檔，紅錶筆接d極，黑錶筆...
DxO榜首易主？ 竟然還是華為P系列
dxo排行榜重新整理，華為再次霸佔榜單，不過這次榜首易主，換成了最新發布的華為p30 pro，它並以112分位居第1，分數遠超競爭對手 持續霸榜的華為p20 pro終於被自己的 後來者 打敗。更有 評論說 曾經改變遊戲規則的p20 pro，終於被華為p30 pro取代。值得一提的是，dxomark評...