台部落yuhong

http://acm.hdu.edu.cn/showproblem.php?pid=5955 sb題題意：有一個6面的骰子，有n個人每個人猜了一個長度爲l的序列，不停的擲骰子直到滿足一個人的序列則那個人獲勝，求每個人獲勝的概率。

2020-06-22 23:39:51

題目大意給定一張N個點的完全圖，可以從任何一個點出發，同一個點可以經過多次。詢問總路徑長度不超過M的情況下，最多能夠經過多少個點。輸入是 n和m 以及一個n*n的矩陣，mp[i][j]表示點i到點j的距離把初始矩陣的點理解爲

2020-06-22 23:39:51

題意：給定序列，從序列中選擇k(1≤k≤1e18)個數（可以重複選擇），使得得到的排列滿足xi與xi+1異或的二進制表示中1的個數是3的倍數。問長度爲k的滿足條件的序列有多少種？與這題幾乎一個套路 http://blog.csdn

2020-06-22 23:39:51

題目1 : GeoHash一·編碼解碼時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述小Hi：上一次我們講到了在一個城市裏，利用四叉樹來查找一個座標附近的點。假如我們把範圍擴大到整個地球

2020-06-22 23:39:51

http://acm.hdu.edu.cn/showproblem.php?pid=2276 題意：給了n個燈泡的狀態，他們繞成一個環，0是滅，1是亮，每一秒燈泡的狀態都會改變，規則是如果當前這個燈泡的左邊的燈泡當前是狀態1，那麼下一秒

2020-06-22 23:39:51

給一個序列，經過cal函數能得到一個矩陣現在反過來，給一個矩陣能否得到原序列原序列有n個數，n<=500 2sat建圖時，，addedge（x,vx，y,vy）代表 x=vx ||y=vy真我們按位去考慮，考慮第i位時，我們

2020-02-23 01:10:26

與此題類似 http://blog.csdn.net/viphong/article/details/53039419 dp遞推一樣在它的基礎上多了一步求前綴和 solution是加多一維累計即可最後求一個26+26^2 + 2

2020-02-23 01:10:26

http://poj.org/problem?id=2778 題意：給n個病毒基因長度不超過10 要你構造一個長度爲n的字符串，不能包含任何病毒基因求方案數用病毒基因構建ac自動機。考慮節點作爲一個狀態，初始狀態是在根節點。

2020-02-23 01:10:26

http://acm.hdu.edu.cn/showproblem.php?pid=2457 題意：給出了一些病毒串的基因，又給出了一個基因串，問至少修改多少個基因串中的字符可以不含病毒串。首先把病毒建立一個自動機。 dp[i][

2020-02-23 01:10:26

http://hihocoder.com/contest/hiho123/problem/1 題目1 : 後綴數組四·重複旋律4 時間限制:5000ms 單點時限:1000ms 內存限制:256MB 描述小Hi平

2020-02-23 01:10:26

http://acm.hdu.edu.cn/showproblem.php?pid=3658 問題：在52個英文字母裏面選擇m個字母組成一個字符串。滿足以下兩個條件：一、相鄰的兩個字符的ASCLL碼的絕對值小於等於32（比如說X與x

2020-02-23 01:10:26

給出初始燈泡情況，翻轉時會影響周圍的4個+上自身也就是mod2 的變換構造n*m個方程解得答案 #include <cstdio> #include <cmath> #include <cstring> #include <

2020-02-23 01:10:26

http://blog.csdn.net/niushuai666/article/details/7002823 這篇博客講得不錯主要是要能理解這個trie圖有3個重要的指針，分別爲p, p->fail, temp。 1.指

2020-02-23 01:10:26

給20個碗，每次可以翻轉連續的某一個以及它兩邊的，問最少的步數把全部翻轉成0 先按照全部翻轉成0列方程，用高斯消元解最後如果有很多個自由變元。則去枚舉自由變元由於變量只有0或1 則2^num 次枚舉變元的值，然後根據最後這些自

2020-02-23 01:10:26

http://acm.hdu.edu.cn/showproblem.php?pid=5451 方法類似http://blog.csdn.net/viphong/article/details/52980972 只不過此題指定了a=5，b=

2020-02-23 01:10:26