poj 2342Anniversary party(樹形dp)
Language: Default Anniversary party Time Limit: 1000MS Memory Limit:
Can you answer these queries?(線段樹之單點更新)
萌萌哒的傳送門 因為一個long long 范圍內的數開方不會超過10次,所以題目就轉化為線段樹的單點更新問題. #include #include
Codeforces Round #293 (Div. 2) D. Ilya and Escalator (概率DP)
dp[i][j]表示第i秒電梯進去的人數為j時的概率。由於概率比較好求,而且這裡的樣本是有限個。所以可以先求出概率,然後用公式轉化成期望。 #include
HDU 2586 How far away ? (離線LCA Tarjan算法模板)
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3
hdu 2149 Public Sale 巴什博弈模型~~我這樣刷水題真的好嗎~~~
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768
NYOJ 233 &&NYOJ 322 Sort(樹狀數組)
鏈接:click here 題意: 描述 You want to processe a sequence of n distinct integers by
1019. General Palindromic Number (20)
A number that will be the same when it is written forwards or backwards is know
1015. Reversible Primes (20)
A reversible prime in any number system is a prime whose reverse in that number