原创 遞推總結
以前也做過遞推的題目,但是理解不夠深刻,很多的題目還是做不出來,今晚老師講了遞推,算是比較詳細的,在這裏總結一下! …… 點擊打開鏈接 Hard Wuxing Accepted : 36 Submit : 222 Tim
原创 hdu2089(數位dp入門題)
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18577
原创 uvalive3942(字典樹)
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a ph
原创 codeforces105 D(概率dp)
題意:公主和龍輪流從袋子取出老鼠,袋子裏面有白鼠很黑鼠,規定先取出白鼠的一方贏,並且龍取出老鼠之後袋子裏面的一隻老鼠會隨機跳出,取老鼠的時候也是隨機的,現在公主先取,問你公主贏的概率是多少,當袋子裏面沒有老鼠的時候,並且還沒有分出勝負,規
原创 hdu4870(概率dp)
多校賽1010 題意:一場比賽,贏了可以得50分,輸了扣100分,始終用分數低的號比賽。此時把50看成一個單位,已知贏一場比賽的概率爲p求打到20分的場數的期望值。 鏈接:http://acm.hdu.edu.cn/showproblem
原创 hdu3853(概率dp)
LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 2111
原创 hdu1907
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2659
原创 福州大學第十一屆程序設計競賽E fzuoj2171(線段樹)
點擊打開鏈接 Problem 2171 防守陣地 II Accept: 109 Submit: 426 Time Limit: 3000 mSec Memory Limit : 32768 KB Problem De
原创 sgu106(擴展歐幾里得)
給你7個數,a,b,c,x1,x2,y1,y2.求滿足a*x+b*y=-c的解x滿足x1<=x<=x2,y滿足y1<=y<=y2.求滿足條件的解的個數 用擴展歐幾里得求得一組解,然後用特解表示通解,這樣解出根據x1,x2,y1,y2,解出
原创 uva10561(SG函數)
Problem C Treblecross Input: Standard Input Output: Standard Output Time Limit: 4 Seconds Treblecross is a two pl
原创 uvalive3905(掃描法)
The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean int
原创 hdu 1850 nim遊戲
點擊打開鏈接 Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja
原创 hdu3555(數位dp入門題)
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 6762
原创 poj2828(線段樹)
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 12459 Accepted: 6159 Description Railw
原创 fzoj1759(歐拉定理)
Problem 1759 Super A^B mod C Accept: 572 Submit: 1919 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem