原创 HDU 4762 Cut the Cake (數學概率) 2013 ACM/ICPC 長春網絡賽

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4762題意:隨機在一塊蛋糕上放m個草莓,然後用最好的方法切成n塊相同大小形狀的扇形,問你m個草莓在同一塊蛋糕上面的概率。題解:以落在最左邊的一顆

原创 HDU 4121 Xiangqi (算是模擬吧)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4121   題意:中國象棋對決,黑棋只有一個將,紅棋有一個帥和不定個車 馬 炮冰給定位置,這時當黑棋走,問你黑棋是不是被將死了(當前位置被將,能

原创 HDU 2493 Timer 數學(二分+積分)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=2493 題意:給你一個圓錐,水平放置,圓錐中心軸與地面平行,將圓錐裝滿水,在圓錐某一表面開一個小洞,流出來水的體積爲V,給你地面直徑D,高H,

原创 新視野OJ 2190 [SDOI2008]儀仗隊 (數論-gcd)

傳送門:http://www.lydsy.com/JudgeOnline/problem.php?id=2190 題解:讓你求0<=x,y<n中,有多少對x,y滿足gcd(x,y)=1。歐拉函數前n-1項的和*2-1,又因爲有0,所以還

原创 HDU 4099 Revenge of Fibonacci (數學+字典數)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4099   這個題目就是一個坑或。 題意:給你不超過40的一串數字,問你這串數字是Fibonacci多少的開頭幾位數字,如果不存在則輸出-1.

原创 HDU 3262 Seat taking up is tough (模擬搜索)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3262 題意:教室有n*m個座位,每個座位有一個舒適值,有K個學生在不同時間段進來,要佔t個座位,必須是連續的並且自己坐在最左邊,如果有多個的

原创 HDU 3682 To Be an Dream Architect (hash)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3682 題意: 給你一個三維的立方體,每次去掉一列,去掉m列之後問你總共去掉了多少個1*1*1的小立方體。 題解: 用hash來標記每個小立方

原创 HDU 4122 Alice's mooncake shop (單調隊列/線段樹)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4122   題意:好難讀懂,讀懂了也好難描述,親們就自己湊合看看題意把 題解:開始計算每個日期到2000/1/1日0點有多少個小時,然後求出每個

原创 HDU 4764 Stone (簡單博弈) 2013 ACM/ICPC 長春網絡賽

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4764 題意:給你一個n,k。兩個人博弈,有一個數MM=0,每個人輪流向MM加上一個t(1<=t<=k),當一個人加上一個數大於等於n時,那麼

原创 新視野OJ 2005 [Noi2010]能量採集 (數論-gcd)

傳送門:http://www.lydsy.com/JudgeOnline/problem.php?id=2005題解:設f[i]表示gcd(x,y)=i 的個數(1<=x<=n,1<=y<=m),那麼最後的結果就是,其中n=min(n,m

原创 HDU 2485 Destroying the bus stations (IDA*+ BFS)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=2485 題意:給你n個點,m條相連的邊,問你最少去掉幾個點使從1到n最小路徑>=k,其中不能去掉1,n兩個點。 題解:這個題目可以用最小流解決

原创 HDU 3695 Computer Virus on Planet Pandora

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3695 題意:給你n個字串和一個母串,問你有多少個字串與母串匹配(如果某一字串不匹配,那麼看它的反轉字符串匹不匹配)。 題解:第一道自己做的沒

原创 HDU 4127 Flood-it! (IDA*+BFS)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4127   題意:給你一個n*n的格子,每個格子裏面有一個數字(0到5),問你每次可以改變與(1,1)相連的相同數字 變成任意其他數字,問你最少

原创 HDU 3687 National Day Parade

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3687 題意: 給你一個n*m的方陣,裏面有n*n個人並給出座標,問你最少走多少步可以形成一個n*n的正方形方陣,每個人只能向左向右移動。 題

原创 HDU 3681 Prison Break (搜索+狀壓dp)

傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=3681 題意: 一個機器人想越獄,他只能帶一定電量的電池,'S'表示道路可行,'G'表示充電器,只可充電一次,但是可以經過很多次。'F'表示起