其他

Find the Winning MoveTime Limit: 3000MS Memory Limit: 32768KTotal Submissions: 421 Accepted: 240Description4x4 tic-tac-toe is played on a board with four rows (numbered 0 to 3 from top to bottom) and four columns (numbered 0 to 3 from left to right).

CXLOVE的第一篇博文，先來一個水題開燈關燈問題，5*6的燈陣，將每一個位置上的狀態看做一個變元，30個變元，列出30個異或方程，高斯消元解方程即可N年前就做過這題，當時是位元運算枚舉+遞推從此cxlove的部落格就正式開通了，歡迎大牛拍磚/*ID:cxlovePROB:POJ 1222HINT:高斯消元*/#include<iostream>#include<cstdio>#include<cstring>using namespace

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 題目：給出n，求出最小的m，滿足m^2  % 10^k =

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove基本上想到瞭解法 ，但是一直在想[a,b]中乘積在[l,r]的組合有多少種怎麼預先處理。。。。覺得當b - a + 1很大的時候，個數很少，大概可以承受n * m 的DP預先處理。。。結果結果就是個爆搜嘛。。。。不過加了些最佳化 。。。取的數中最小是2，2 ^ 30 > 1e9

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove第一次寫雙向BFS。雙向BFS即是從起點和終點開始搜，如果出現交點，說明目標點可達。這點要求是八步之內到達，每步有16個狀態，16^8的複雜度還是很高的，由於是確定了起點和終點的，十分適合雙向BFS，即從起點和終點分別開始搜4步，如果出現交點則說明可達。HASH的時候採用進位壓縮，每個座標範圍為0-7可以用三位二進位表示，總共便是24

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 題目：求出兩個串的LCShttp://www.spoj.pl/problems/LCS/ 先將A串建立

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 題目：給出長度為n的鐵絲，將鐵絲分為若干 部分，每個部分折成三角形，要求所有三角形相似。三角形三邊相等視為相等，三角形順序不同視為不同http://acm.hdu.edu.cn/showproblem.php?pid=4466 首先我們考慮周長為m的三角形有多少個我們假設 a<=b<=c這裡分為兩種情況

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove八數位的升級版，給定起點，終點，雙向BFS可破。有了魔板那題的基礎。同樣對這題進行預先處理，不過需要注意的是，這題有不同的情況，也就是空位X造成的，所以枚舉X的位置，9種置換，進行BFS。對於每一種起點，儲存所有的能到達狀態的路徑。跑了近1S左右。HASH依舊是康托展開#include<iostream>#include&

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove三階魔方還原。因為只搜5層，所以使用IDA*搜尋。由於每次旋轉，每面中心顏色總不變，也就確定了最終的狀態，找出每個面中與中間顏色不同的個數的最大值，其中每次旋轉會更改每個面的3個位置的顏色，所以

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove對於2*n的矩形，每次能選擇子矩形進行染色，問達到最終要求的最小步數。每一步選擇一個位置，進行擴充，將儘可能大的部分進行標記，如果遇到已經和目標顏色一樣的位置，則跳出。最後把每一步的所有子集都加入到隊列當中，總共最多16個方格，如果與目標顏色一樣用1表示，否則為0，這樣使用一個16位的位元便可以儲存。對於子集來說，每次減一再與便可以，

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove