其他

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove題目：給出一串石頭，和一個集合，每次取出若干個連續的石頭（數量必須為集合中的），最後取完的獲勝，問有沒有必勝策略。http://acm.hdu.edu.cn/showproblem.php?pid=2999好像不是很理解SG函數的含義，

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove在賈志豪的論文中有提到這種遊戲：組合遊戲略述——淺談SG遊戲的若干拓展及變形以下直接引用定理及證明[定理]（SJ定理）

題目地址： http://poj.org/problem?id=2409給你一串珠子有m個，用n種不同的顏色塗色，問有多少種分法。用polay定理求解,對於排成一排的帶編號的小球，按照某一種方案改變其中一些球的放置順序，可以稱之為置換。每一種置換方法可以用兩排數字來表示，第一排數字和第二排數字一一對應，第一排數字表示小球的原來位置（1～n），第二排數字表示小球交換後的位置。現在我們有n個小球，m種顏色。有k種置換方法，我們認為能通過置換方法交換位置後變成同一種染色情況（顏色的排列狀況相同，忽略小

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxloveLasker's Nim遊戲：每一輪允許兩會中操作之一：①、從一堆石子中取走任意多個，②、將一堆數量不少於2的石子分成都不為空白的兩堆。很明顯：sg(0) = 0，sg(1) = 1。    狀態2的後繼有：0，1和（1，1），他們的SG值分別為0，1，0，所以sg(2) =2。   

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove題目：給出一個N*M的紙片，每一次可以把一部分剪成兩部分，誰剪出1*1的就贏了。http://poj.org/problem?id=2311對於任何一個人，都不會先剪出1*n或者n*1，應該這樣就必敗了。那我們考慮一個狀態的後繼中，最小的邊也是2，這樣就可以避免之前的問題，也不需要考慮類似ANTI-SG。一旦出現2*2，2*3，3*2

題目地址： http://acm.whu.edu.cn/land/problem/detail?problem_id=1473這道坑爹的數學題，最後別人說的方法讓人吐血直接枚舉1000個數，判斷這些數是不是都是0代碼如下：#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove給出兩個數，a和b，將大的數中，減去若干b的倍數，最終有一個數為0的話就勝了。http://acm.hdu.edu.cn/showproblem.php?pid=1525兩個數a和b，總會出現的一個局面是b,a%b，這是必然的，如果a>=b&&a<2*b，那麼只有一種情況，直接到b,a%b。否則有多種情況。

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove題目：多棵樹，刪邊遊戲，最後一次操作的人輸。在賈志豪神牛的論文 裡，這兩種遊戲都有其中樹的刪邊遊戲：葉子節點的SG值為0；中間節點的SG值為它的所有子節點的SG值加1

Transferring SyllaTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1160 Accepted: 270DescriptionAfter recapturing Sylla, the Company plans to establish a new secure system, a transferring net! The new system is designed as follows:The

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove題意：有一棵樹，每一次操作有兩步，第一步選擇一條邊刪除，第二步把沒有和根相連的邊和點全部移走。最後操作的獲勝。又是賈志豪神牛的論文：組合遊戲略述 ——淺談SG遊戲的若干拓展及變形葉子節點的SG值為0；中間節點的SG值為它的所有子節點的SG值加1

SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2838 Accepted: 1264DescriptionConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

STL中的list就是一雙向鏈表，可高效地進行插入刪除元素。list不支援隨機訪問。所以沒有 at(pos)和operator[]。list對象list1, list2分別有元素list1(1,2,3),list2(4,5,6)。list<int>::iterator

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove神牛曹欽翔的論文：從“k倍動態減法遊戲”出發探究一類組合遊戲問題反正偶是沒看懂。。。。兩人取一堆n個石子 先手不能全部取完 之後每人取的個數不能超過另一個人上輪取的數*K給n，K判斷先手必勝並求第一步 博弈題這題的思考過程非常有意義。當k=1的時候 可知必敗局面都是2^i 

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxloveHDU 3595 GG and MM

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxloveHDU 2177 取(2堆)石子遊戲 Wythoff Game+輸出方案http://acm.hdu.edu.cn/showproblem.php?pid=2177由於要輸出方案，便 得複雜了。資料不是很大，首先打表，所有whthoff