題意：有n堆石子，兩個人在玩遊戲。遊戲規則是可以取不超過x堆中任意石子數，至少取乙個，不能取者敗，問先手還是後手贏。
思路：nim變形，講每堆石子數轉化成二進位制，然後求和，求和時要用x + 1進製不進製加法。判斷最後是否結果為0即可。
學習一下nim博弈
#include
#include
#include
#include
using
namespace
std;
int n,x;
int a[33];
void add(int tmp)
}int main()
int sum = 0;
for(int i = 0; i < 32; i ++) sum += a[i];
if(sum) printf("cqr\n");
else
printf("xlb\n");
}return
0;}
2015 湘潭邀請賽 Tuples
很好的一道dp題！題意 給出n,m，問存在多少種方案，滿足a 1 a 2 a m n，且a 1 a 2 a m 思路 因次數是遞增的，且全是正數，因此m m 1 2 n，一旦不滿足不等式，結果必為0.同時，在這條式子的限制下，m不會大於446 將a i i 1 則每個數變成了非遞減，即a 1 a 2...
湘潭邀請賽A
哥德 猜想 任一大於2的偶數，都可表示成兩個素數之和。是世界上最著名的未解問題之一，但是下面的反哥德 猜想 任一大於11的奇數，都可表示成兩個合數之和。確很容易證明。定義反哥德 分拆數g n 表示將大於11的奇數n分解為兩個合數之和的方案數。再定義sg n sum 即所有不大於n的奇數的反哥德 分拆...
湘潭邀請賽 Hamiltonian Path
湘潭邀請賽的c題，哈密頓路徑，邊為有向且給定的所有邊起點小於終點，怎麼感覺是腦筋急轉彎？以後一定要牢記思維活躍一點，把複雜的事情盡量簡單化而不是簡單的事情複雜化。include include include include include include include include inclu...