爆頭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2153 Accepted Submission(s): 949 Problem Desc […]

程式語言

2018.08.05
acm, HDU, hdu括號匹配, hdu揹包問題, hdu最大子段和,

HDU 1174 爆頭幾何

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

程式語言

2018.08.05
acm, HDU, hdu括號匹配, hdu揹包問題, hdu最大子段和,

Hdu 1174 爆頭計算幾何問題

爆頭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1744 Accepted Submission(s): 732 Proble […]

程式語言

2018.08.03
HDU, hdu括號匹配, hdu揹包問題, hdu最大子段和, hdu減支,

HDU 2089 —— 不要62

不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 杭州人稱那些傻乎乎粘嗒嗒的人為62（音：laoer）。杭州交通管理局經常會擴充一些 […]

程式語言

2018.08.01
dp, HDU, hdu括號匹配, hdu揹包問題, hdu最大子段和,

hdu 4507 吉哥系列故事——恨7不成妻（數位DP）

Problem Description 　　單身! 　　依然單身！　　吉哥依然單身！　　DS級碼農吉哥依然單身！　　所以，他生平最恨情人節，不管是214還是77，他都討厭！　　　　吉哥觀察了214和77這兩個數，發現：　　2 1 4=7 　　7 7=7*2 　　77=7*11 　　最終， […]

程式語言

2018.08.01
bitset, HDU, hdu括號匹配, hdu揹包問題, hdu最大子段和,

hdu 2051 Bitset 把一個十進位制轉化為2進位制數

Give you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on base ten, end of […]

程式語言

2018.08.01
HDU, hdu括號匹配, hdu揹包問題, hdu最大子段和, hdu減支,

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

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

程式語言

2018.08.01
HDU, hdu括號匹配, hdu揹包問題, hdu最大子段和, hdu減支,

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

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