原创 【轉】POJ 3922 A simple stone game

兩人取一堆n個石子 先手不能全部取完 之後每人取的個數不能超過另一個人上輪取的數*K 給n,K判斷先手必勝並求第一步   博弈題 這題的思考過程非常有意義。 當k=1的時候 可知必敗局面都是2^i  將n分解成二進制,然後先手

原创 題目總結(持續更新中)

1.ZOJ 3694 題目鏈接 Arrangement 題意:給定一個長度爲n的序列,選出m段連續的子序列,且子序列長度在區間[L,R]之內,使得最大的平均值,求最大的平均值。 題解:二分最大平均值,序列每個數減去該平均值(除去了不知道

原创 win7忘記密碼怎麼辦,Administrator忘記密碼解決辦法【完美、簡單、有效】

win7忘記密碼怎麼辦,Administrator忘記密碼解決辦法【完美、簡單、有效】 2012年06月12日 ⁄ 發現分享 ⁄ 評論數 1 今天同學的電腦登陸密碼忘記了,win7操作系統,向我來求助,博主也束手無策啊,於

原创 二進制表示中1的個數的“平行算法”

接下來開始分析改算法是如何實現二進制表示中1的個數統計的,爲了方便理解,我們把代碼改成如下的形式: int func(unsigned int i) {     unsigned int temp = i;     temp = (t

原创 二分圖博弈

Abstract 本文要討論的是一類博弈問題,基於以下條件: 1.博弈者人數爲兩人,雙方輪流進行決策。 2.博弈狀態(對應點)可分爲兩類(狀態空間可分爲兩個集合),對應二分圖兩邊(X集和Y集)。任意合法的決策(對應邊)使狀態從一類

原创 聯想Y470在ubuntu中開啓雙顯卡切換

本人親測,已成功 (huicpc0207) 聯想Y470在ubuntu中開啓雙顯卡切換    先表達下興奮的心情,筆記本在ubuntu系統中終於可以使用雙顯卡自動切換了,溫度終於降下去了!!  www.2cto.com        

原创 hdu1693插頭dp(多回路)

題意:在n*m的矩陣中,有些格子有樹,沒有樹的格子不能到達,找一條或多條迴路,吃完所有的樹,求有多少中方法。 這題是插頭dp,剛剛學習,不是很熟悉,研究了好幾天才明白插頭dp的方法,他們老是講一些什麼輪廓線啊,插頭啊什麼的,剛開始完全

原创 博弈類題目小結(HDU,POJ,ZOJ)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 首先當然要獻上一些非常好的學習資料: 基礎博弈的小結:ht

原创 博弈類題目小結(HDU,POJ,ZOJ)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 首先當然要獻上一些非常好的學習資料: 基礎博弈的小結:ht

原创 X^a mod b=c 式子中求所有的X(b總是質數)

對於質數,有一個重要的概念,那就是原根,何爲原根,是這樣定義的: 對於數 t ,如果 t 的 x 次冪模數b ,能得到b-1種不同的餘數,其中x取遍一切正整數。那麼 t 就是b的一個原根。對於質數來說,恆有原根。 題目既然要求求出所有解

原创 安裝TopCoder的插件

前幾天到戴爾官網下了個bios驅動更新,再拖了個dell的win7 oem,很順利地就把win7搞定了。然而悲劇的是ubuntu 9.10的grub升級到grub2了,以前網上的方法都不管用了,而我還傻傻地糾結了一個下午,最後一共重裝了

原创 hoj 12033

題目鏈接:http://acm.hnu.cn/online/?action=problem&type=show&id=12033 題意:給定一個n*m 的方格,num個污染源及座標。(x,y)污染程度:min(max(|x-xi|, |y

原创 開機的時候顯示Reboot and select proper boot device or Insert Boot Media in selected Boot

原因之一:c盤格式化成非主分區後,將系統裝在c盤

原创 斯坦納樹 hdu4085

//斯坦納樹 //hdu 4085 /*複雜度:O(n^2*2^k+n*3^k) 枚舉子樹的形態:f[ i ][ j ]=min{ f[ i ][ j ],f[ k ][ j ]+f[ l ][ j ] },其中k和l是對i的一個劃分。k

原创 無法安裝ia32-libs

一直無法安裝ia32-libs,並且提示 ia32-libs : 依賴: ia32-libs-multiarch 安裝ia32-libs-multiarch這個又說是虛擬包什麼的,反正裝不上 結果發現下面的複選框沒有勾上