原创 hdu 1850 - Being a Good Boy in Spring Festival(簡單博弈)
思路： 尼姆博弈的變形， 對於每個堆都遍歷一下，若起始狀態已是T態，則ans = 0; 否則，就枚舉第一步需要變動的堆i，求其他n-1個數a[]的異或值temp， 如果temp<a[i],則ans加一，否則就不加，代表
2020-06-19 19:37:05
原创 關於“指針在任何情況下都可進行>, =,
在《求職之道》上看到了“指針在任何情況下都可進行>, <, >=, <=, = =運算”的判斷題， 腦中無解，便去百度搜了下，可是發現大多數人都說這個命題是正確的，當然也有不同意見的。 意見一： 指針是一個特殊的變量，它裏面存儲的數值
2020-06-09 18:37:26
原创 SG函數模板
from:http://www.cnblogs.com/frog112111/p/3199780.html 首先定義mex(minimal excludant)運算，這是施加於一個集合的運算，表示最小的不屬於這個集合的非負整數。例如mex
2020-02-22 06:20:52
原创 博弈總結
這裏從cxlove神那裏轉來一篇絕好的博弈資料彙總--http://blog.csdn.net/acm_cxlove/article/details/7854530 以下是我從網上收集的關於組合博弈的資料彙總： 有一種很有意思的遊戲
2020-02-22 06:20:52
3
原创 hdu 1907 - John(簡單博弈)
博弈專題開始了， 這裏分享一個大神的專題：http://blog.csdn.net/acm_cxlove/article/details/7854526 這個題目來自：http://blog.csdn.net/acm_cxlove/art
2020-02-22 06:20:52
原创 hdu 1536 | hdu 1944 - S-Nim(博弈-SG)
題目很囉嗦，說白了就是sg函數的簡單運用，因爲還沒有理解sg函數的原理，只能先套用模板了~~ 代碼入下：（遞歸式） const int M = 10005; int n, sg[M], f[105]; int getSG(int x)
2020-02-22 06:20:52
原创 zoj 3261 - Connections in Galaxy War(並查集)
題意：(from:http://blog.csdn.net/ggggiqnypgjg/article/details/6621481) 有n個星球，每個星球有一定的power值，某些星球是直接或間接相連的。。。當某個星球想求助時會
2020-02-22 06:20:52
原创 poj 1417 - True Liars(並查集+揹包)
題意： 題目中告訴兩種人，一種只說真話，一種只說假話。然後告訴n個描述，每個描述是說a說b是說真話的人(yes)或者是說假話的人(no)，最後問是否能判斷哪些人是隻說真話的那類人。 思路： 根據題意可知：其中好人說真
2020-02-22 06:20:52
原创 poj 2912 - Rochambeau(並查集)
題意、思路： 跟poj1182食物鏈題意題意幾乎是一樣的，那個題目的意思是a吃b，b吃c，c吃a，而這個是剪子包袱錘，所以說是一樣的。只需要把這個題的數據稍微變換一下，【把這道題目的的"a>b"和"a<b"變成那個題的（1 a
2020-02-22 06:20:52
原创 hdu 2509 - Be the Winner(簡單博弈)
思路： 跟hdu1907一樣的,都是尼姆博弈的裸應用，把每組蘋果都看作一堆待取的物品，則一次只能從一個堆上取若干個(不少於1個).取最後一個蘋果的人輸掉。 唯一不同的地方是對於一個堆，某人取過以後可以變成兩個堆，例如題目中
2020-02-22 06:20:52
原创 ural 1057 - Amount of Degrees(數位統計)
引自：http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html 題目大意： 求給定區間[X,Y]中滿足下列條件的整數個數： 這個數恰好等於 K 個互不相等的 B 的整數次冪之和。例
2020-02-22 06:20:52
原创 SPOJ SORTBIT - Sorted bit squence(數位統計)
引自：http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html 題目大意： 將區間[m,n]內的所有整數按照其二進制表示中 1 的數量從小到大排序。如果 1 的數量相同，則
2020-02-22 06:20:52
原创 hdu 1846 - Brave Game(簡單博弈)
典型的巴什博弈，不明白的見講解：（from：http://blog.csdn.net/primoblog/article/details/13294117） 代碼如下： int main() { int n, m, t;
2020-02-22 06:20:52
原创 poj 1456 - Supermarket(貪心+並查集)
題意：(from:http://www.cnblogs.com/rainydays/archive/2011/06/20/2085269.html)有一些貨物，每個貨物有價值和賣出的截至日期，每天可以賣一個貨物，問能賣出的最大價值是多
2020-02-22 06:20:52
原创 poj 1733 - Parity game(離散化+並查集)
有點難度的並查集題目。。。 題意: 每次詢問都能返回該區間內的1個數的奇偶性，問這些詢問從第幾個開始就不正確了。 思路：(from:http://www.cnblogs.com/ltang/archive/2010/12/07/1
2020-02-22 06:20:52