hdu減支

1/3ページ

HDU 1174 爆頭 幾何

Problem Description gameboy是一個CS高手,他最喜歡的就是扮演警察,手持M4爆土匪的頭。也許這裡有人沒玩過CS,有必要介紹一下“爆頭”這個術語:所謂爆頭,就是子彈直接命中對方的頭部,以秒殺敵人。 現在用一個三維的直角座標系來描述遊戲中的三維空間(水平面為xoy平面,z軸正方 […]

hdu 1394(樹狀陣列求逆序數)

解題思路:這道題是求迴圈陣列中逆序數最小值,求逆序數這裡肯定是用樹狀陣列。只是這裡有一點點變化,由於題目中n位數是0-n-1的一個排列,所以num[i]可表示為比num[i]小的數的個數。把第一位的數挪到最後一位,那麼整個序列的逆序數變化為ans =ans –  num[0] (n-1- […]

HDU – 1512 Monkey King 【可並堆 思維】

傳送門 題目大意:有n個猴子,一開始每個猴子只認識自己。每個猴子有一個力量值,力量值越大表示這個猴子打架越厲害。如果2個猴子不認識,他們就會找他們認識的猴子中力量最大的出來單挑,單挑不論輸贏,單挑的2個猴子力量值減半,這2撥猴子就都認識了,不打不相識嘛。現在給m組詢問,如果2只猴子相互認識,輸出-1 […]