題意：
有n堆石子,分別有a1,a2,...,an個,兩個遊戲者輪流操作,每次可以選一堆m拿走至少乙個且不超過一半的石子,誰不能拿石子就算輸;
思路：a1太大列印sg表找規律,然後就是異或和了;
ac**：
#include #include #include #include #include //#include #include using namespace std;#define for(i,j,n) for(int i=j;i<=n;i++)
#define mst(ss,b) memset(ss,b,sizeof(ss));
typedef long long ll;
templatevoid read(t&num)
int stk[70], tp;
templateinline void print(t p)
while(p) stk[++ tp] = p%10, p/=10;
while(tp) putchar(stk[tp--] + '0');
putchar('\n');
}const ll mod=1e9+7;
const double pi=acos(-1.0);
const int inf=1e9;
const int n=2e6+10;
const int maxn=500+10;
const double eps=1e-8;
ll get_sg(ll x)
int main()
if(ans)printf("yes\n");
else printf("no\n");
//printf("%s\n",ans ? "yes":"no");
}return 0;
}
12 組合模式
1.說明 請參見本文第一章 2.組合模式說明 組合模式 將物件組合成樹形介面以表示 部分 整體 的層次結構。組合模式使得使用者對單個物件和組合物件具有一致性。為了保持整體和區域性的一致性，整體和區域性具有相同的介面，從而避免判斷該節點是整體還是區域性。介面可以實現為空。使用範圍 在需求中體現部分與整...
15 組合模式
定義 將物件組合成樹形結構以表示 部門 整體 的層次結構。組合模式使得使用者對單個物件和組合物件的使用具有一致性。適用 當發現需求中是體現部分與整體層次的結構時，以及你希望使用者可以忽略組合物件與單個物件的不同，同意地適用組合結構中的所有物件時，就應該考慮用組合模式了。asp.net的treevie...
10組合模式
組合模式 設計模式其實很簡單 筆記 定義 將物件組成樹形結構以表示 部分 整體 的層次結構。組合模式使得使用者對單個物件和組合物件的使用具有一致性。理解 樹和子樹，即整體與部分。在樹形結構中，部分和整體有著類似或相同的結構，所以可以將部分和 整體一致對待 樹中分支節點與葉子節點的抽象父類 publi...