邂逅明下 HDU 2897

problem description:

有三個數字n，p，q，表示一堆硬幣一共有n枚，從這個硬幣堆裡取硬幣，一次最少取p枚，最多q枚，如果剩下少於p枚就要一次取完。兩人輪流取，直到堆裡的硬幣取完，最後一次取硬幣的算輸。對於每一行的三個數字，給出先取的人是否有必勝策略，如果有回答win，否則回答lost。

input

不超過100000行，每行三個正整數n，p，q。output對應每行輸入，按前面介紹的遊戲規則，判斷先取者是否有必勝策略。輸出win或者lost。

sample input

7 2 4

6 2 4

lost

win思路：總是讀題不准，原來是最後乙個取的人會輸，而且這個不能用動態規劃做，會超時。
這個其實是巴什博奕。

#includeusing

namespace
std;
intmain()
}

HDU 2897 邂逅明下

題意 一堆石子n個，a,b兩人輪流從中取，每次取的石子必須在 區間 p,q 內，若剩下的石子少於p個，取石者須全部取完。最後取石子的者輸。給出n,p,q，問先取者是否有必勝策略？思路 巴什博弈變形 證明 假設先手為a,後手為b,初始n個，除最後一次每次取的石子個數必須 在 區間 p,q 內，則 1....

HDU 2897 邂逅明下

題意是給n個錢幣，每個人最少取p顆，最多q顆，少於p顆時必須全部全完，取最後一下的人輸，判斷先手是贏還是輸。完全就是那個取1 m的模型的類推，把1換成p，m換成q，於是用類似的做法解決。include include include include include include include i...

HDU2897 邂逅明下

problem description 當日遇到月，於是有了明。當我遇到了你，便成了侶。那天，日月相會，我見到了你。而且，大地失去了光輝，你我是否成侶？這注定是個淒美的故事。以上是廢話 小t和所有世俗的人們一樣，期待那百年難遇的日食。駐足街頭看天，看日月漸漸走近，小t的脖子那個酸呀 他堅持這個姿勢已...