noip模擬賽 星空

分析：博弈論.

單個博弈通用的解法是dp,設f[i][j][0]為如果在(i,j)yuri先走能否獲勝,f[i][j][1]為chito能否獲勝，對應的就是必勝態和必敗態的轉移.如果f[i-1][j][1],f[i-1][j-1][1],f[i][j-1][1]都為1，那麼f[i][j][0]為0，否則為1，就是說如果yuri接下來不論怎麼走都是chito贏，那麼這就是乙個必敗態了.遞推下去就好了.這裡是把起點當作終點，每次只能向左，下，左下走,因為終點太多了.

注意邊界的處理!

#include #include 

#include 
#include 
#include 
using
namespace
std;
intn, m;
bool f[1010][1010][2
];void
init()
}int
main()
return0;
}

noip模擬賽 星空

分析 非常神的一道題.迭代加深搜尋 rand可以騙得20分.狀壓n的話只有24分，必須對問題進行乙個轉化.在爆搜的過程中，可以利用差分來快速地對乙個區間進行修改，把一般的差分改成異或型的差分 b i a i a i 1 每次翻轉操作實際上就是在b l 1 取反，b r 上取反.那麼先對原序列建乙個差...

noip模擬賽 密碼

表示沒看懂演算法3 問題描述 有壓迫，就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物，他打算把魔法使mored的魔法書盜去，奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取？mored在魔法書上設定了乙個密碼鎖，密碼鎖上有乙個問題。施以斯臥鋪魔法吧，你有...

NOIP模擬賽 老師

題目描述 一座有n層的教學樓裡有一些學生，第i 0 i n 層有studentsi個學生。你被給定了乙個數k，如果第i層有x個學生，那麼這一層需要 x k 個老師。你可以調整每個學生的樓層，但是每個學生至多只能調整一層，就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...