原创 遞推總結

以前也做過遞推的題目,但是理解不夠深刻,很多的題目還是做不出來,今晚老師講了遞推,算是比較詳細的,在這裏總結一下! …… 點擊打開鏈接 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