polycarp
題解：這種題應該可以想到是進行分析，簡化邏輯的一類題。需要的就是多舉出幾組樣例，從中找到某種潛在的規律，從而簡化題目邏輯。這道題的話，可以發現p獲勝有兩種情況：
第一：我們定義v和p到達（0，0）需要的最短時間為tv，tp，那麼顯然有tv = max(xv, yv), tp = xp+yp.所以第一種情況就是p和v均採取最優解走法，當tp<=tv時，由於v是干擾不了p的，所以只要p採取最優，那麼v一定最優，但是此時的話，p是先於v到達（0，0）的。所以p獲勝。
第二：p選擇去干擾v，那麼這裡經過舉例會發現有乙個規律就是一定要滿足xp<=xv && yp<=yv才能做到，並且一定可以，所以此時v被迫只能跟在p身後，所以p獲勝。需要注意第二種並不能包含第一種情況，想象在座標軸上的情形。
其他情況都是v獲勝。
**：
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn = 1000;
const int mod = 1e9+7;
const int inf = 1<<30;
const ll llinf = 1e18+999;
int xp, yp, xv, yv;
int main( )
return 0;
}
51nod1534 棋子遊戲
1534 棋子遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 還有一些其它的限制，他們不能把棋子移動到x或y為負的座標，或者移動到已經被對手佔據的座標。最先到達 0，0 的人獲勝。現在給定他們棋子的座標，判斷一下誰會獲勝。input 單組測試資料。第一行包含...
51nod1534 棋子遊戲
思路分析 我們先考慮,vasiliy是比polycarp有優勢的,他可以在沒有阻攔且在未到邊界的情況下一次走出polycarp兩次的路,所以我們的polycarp想要獲勝就有了兩種方法,第一種是在vasiliy盡可能多的走斜邊的情況下polycarp步數仍然較少,此時由於polycarp走的相對較慢...
51Nod1534 棋子遊戲
原題位址 簡單博弈論。簡單情況下，即假設不發生乙個棋子阻擋另乙個棋子的去路，那麼情況非常簡單，兩人都必須走完 x y 的路程，先手一次可以走一步，所以時間也為 x y 後手可以先一直讓 x,y 都減一，乙個消耗完後再讓另乙個參量一步減一。這一部分的 int sum1 x1 y1,sum2 min x...