小紅和小明在玩乙個數字遊戲，遊戲規則如下：開始時有乙個數字n，
小紅和小明依次對這個數字進行操作，每次操作，都可以使這個數字
增加1到n之間的任意整數，在誰加完數字之後能使得這個數字的大小
大於或者等於m，他就能夠取得遊戲的勝利，小紅和小明都想取得遊
戲的勝利，假設他們都在自己的最優策略之下，由小紅先開始操作，
請問，小紅一開始給這個數字加上多少，才能保證自己取得遊戲的
勝利呢？
先輸入乙個整數t，t表示輸入資料的組數，其中（0
100)，
再在每一行輸入三個數n，n，m，其中（0
1000）且（1
100）。
小紅想要獲勝的話，開始時應該加多少，如果有多種情況的話，按從小到
大輸出所有的數字，兩個資料之間用空格隔開，如果無論小紅開始加多少
都不能勝利的話，輸出「-
1」。
322
66411
356
1-1
345
如果n<（m+n），由於兩個人每次加數字都是加1
-n，所以兩個人在各
加一次數字之後，一定能夠使得數字恰好增加（n+
1），故我們用
（m-n）除以（n+
1），如果（m-n）不能被（n+
1）整除，則小紅第
一次只要加（m-n）%（n+
1），就一定能夠取得遊戲的勝利，但是如
果能被整除的話，小紅一定不能取得遊戲的勝利，如果n>=（m+n），
說明小紅一開始的時候只要加（n-m-n）到n之間的任意數字，都能夠
使得n的最終大小大於或等於m，故依次輸出符合這個區間的整數即可。
小明的遊戲
題目傳送門qwq 前言說實話，剛拿到這道題，我因為懶得將座標轉換為乙個編號，所以直接淦的二維最短路 明明二維最短路更麻煩好吧 在用二維做法a掉這題後，另外寫了正常點的常規最短路 本篇題解將會介紹這兩種做法 提醒這道題給出的起點和終點的座標都是從 0 開始的 所以建圖那些是從 1 到 n 的話，請對起...
BZOJ 2464 小明的遊戲
time limit 10 sec memory limit 128 mb submit 829 solved 338 submit status discuss 小明最近喜歡玩乙個遊戲。給定乙個n m的棋盤，上面有兩種格仔 和 遊戲的規則很簡單 給定乙個起始位置和乙個目標位置，小明每一步能向上，下...
P4554 小明的遊戲
小明的遊戲就是玩棋盤？和這道題有啥區別啊。如果不加多組測試資料，這道題可能還沒那道題難。好了，吐槽結束 首先還是按照比較常規的思路來想，上下左右都已經寫出來了，dfs和bfs沒得跑，蒟蒻不太會處理bfs，因為實在沒有想出來怎麼寫，所以第一次我寫的是dfs 記憶化搜尋，水了60分，因為dfs本來就慢，...