HDU 3364 Lanterns 高斯消元(水 異或方程
題意:給定n盞燈,m個開關下面m行給出每個開關可以控制哪些燈(即按下此開關,這些燈的狀態會改變)下面q個詢問:一行一個詢問,一個詢問n個數字表示燈的
HDU 1501 Zipper (DFS)
Problem Description Given three strings, you are to determine whether the third
(hdu step 8.3.1)Tr A(矩陣快速冪——求矩陣m的n次冪的跡%k的結果)
題目: Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/3
HDU—What Are You Talking About(字典樹)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit:
poj 3774 Scout YYF I (矩陣優化的概率DP)
題意: n個雷,分別在a[1]...a[n] ,走一步概率為 p ,走兩步概率為 1-p ,一開始在 1 號位置,問安全到達終點的概率。思路:將整個過程劃分成階
HDU4313Matrix(用最小生成樹思想,集合劃分)
MatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O