有乙個n*n的棋盤，有乙個座標在x,y的棋子， 1、2號玩家可以將他向左，向下，向左下（45∘
45^45
∘）移動若干格，假如他們都是akioi聰明絕頂的巨佬，請問1號玩家先出，誰可以將棋子移到1,1，他的x是從上往下的6
2 4230% n<=500
50% n<=2000
80% n<=10000
100% n<=100000 1<=i,j<=n這到題一看就是一道難題，就連身為蒟蒻的我也不會做，然後想到了一種dp的方法，結果↓
呵呵，我真菜（×1），然後等巨佬講題後……
哇，原來是找規律啊，我真菜（×2），我竟然想不到，我真菜（×3）
回歸正題，發現的規律是：
第乙個結果是2是2+1,2||2,2+1
第二個結果是2是4+2,4||4,4+2
第三個結果是2是5+3,5||5,5+3
第四個結果是2是7+4,7||7,7+4
可以發現其中乙個座標要增加的數字是1,2,3,4,5,6,7……，而本身的數字就是在增加的一串數字，但他不能被前面的數字相加而成，如2+4=6，所以沒有6
#include
#include
#include
using
namespace std;
int n,x,y,t,j;
bool p[
100005];
intmain()
p[i+j]
=true
;//記錄
j++;//++
}printf
("%d\n"
,t);
//輸出
}fclose
(stdin);
fclose
(stdout);
return0;
}
JZOJ 交換 模擬
給出字串s和字串t，現在你要把s的某乙個字元和t的某乙個字元交換，使得交換之後的s至少要有三個連續相同的字元，交換之後的t也要有三個連續相同的字元。問有多少種不同的交換方式。第一行，乙個字串s。s只含有 r g b 三種字元，長度不超過50，不小於3。而且s任意兩個相鄰的字元都不相同。第二行，乙個字...
JZOJ 規律 遊戲
有一堆金塊，king和貓老大輪流抽金塊，每次抽的個數必然是2的次方冪，求勝利 抽走最後一塊 的是誰 三行每行乙個數 n 0對於每局，如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一次拿的最小數量。8 42maolaoda ...
jzoj遊戲 規律 數論
description king 很喜歡賭博，這次 king邀請貓老大來玩乙個遊戲。king 拿出了 n 塊 0 input 三行每行乙個數 n 0 output 對於每局，如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一...