hdu最大子段和

3/3ページ

HDU 2665 Kth number(區間第K大) (離散化 主席樹)

題意就是給定一個無序數列,然後給定一堆詢問,求區間[ s , t ]內的第k大的數。 查了很多資料,方法很多,看了半天只看懂了主席樹怎麼做,其餘的做法以後補充。 主席樹(函式式線段樹): 首先是離散化,將所有數按升序對映到正整數。 用線段樹統計這些正整數的出現次數(Sum陣列),這樣就可以快速找到第 […]

hdu 5602 Black Jack

傳送門: http://acm.hdu.edu.cn/showproblem.php?pid=5602 題意: 21點遊戲,A當成1,JQK全部當成10點,輪流叫牌,爆點直接判輸,假設牌數特別多,且每個人拿到每張牌的概率是一樣的!! 一開始二者都有張牌為輸入!問最後閒家勝率大於50%的概率!!!!! […]