原创 hdu 5100 n*n棋盤放k*1長方條最多覆蓋面積

http://acm.hdu.edu.cn/showproblem.php?pid=5100 給一個n*n的棋盤,問用k*1的長方條最多能覆蓋多大的面積(k個單位都必須完全覆蓋上去) 首先,若n<k,則棋盤連一個1×k的矩形都放不下,輸

原创 hdu 5091 給定矩形覆蓋儘量多點 掃描線+線段樹

http://acm.hdu.edu.cn/showproblem.php?pid=5091 給你10000以內的敵艦的座標(即分別爲x,y),要求用W*H的矩形去圍住一個區域,使得這個區域內的敵艦最多,矩形邊框上的敵艦也算在內。矩形可以

原创 poj 3621 二分+spfa判負環

http://poj.org/problem?id=3621 求一個環的{點權和}除以{邊權和},使得那個環在所有環中{點權和}除以{邊權和}最大。 0/1整數劃分問題 令在一個環裏,點權爲v[i],對應的邊權爲e[i],  即要求

原创 hdu 5106 組合數學+找規律

http://acm.hdu.edu.cn/showproblem.php?pid=5106 給定n和r,要求算出[0,r)之間所有n-onebit數的和,n-onebit數是所有數位中1的個數。 對於一個n-bit數,可以根據與R最高不

原创 hdu 5098 雙隊列拓撲排序

http://acm.hdu.edu.cn/showproblem.php?pid=5098 軟件在安裝之後需要重啓才能發揮作用,現在給你一堆軟件(有的需要重啓有的不需要)以及安裝這個軟件之前需要哪些軟件發揮作用,求最少的重啓次數 可以

原创 2014上海全國邀請賽 解題報告

Game with Pearls 貪心水題 http://blog.csdn.net/u012774187/article/details/40711559 Beam Cannon 線段樹陳題 http://blog.csdn.net/u

原创 hdu 5092 線裁剪(縱向連線最小和+輸出路徑)

http://acm.hdu.edu.cn/showproblem.php?pid=5092 給一個m*n的矩陣,找到一個縱向的"線"使得線上的和最小並輸出這條線,線能向8個方向延伸,要求找的是縱向的一條線(每一行各取一個點連成一線)

原创 hdu 5093 放置戰艦 二分圖匹配

http://acm.hdu.edu.cn/showproblem.php?pid=5093 給定一個MxN大小的圖,有3種點,冰山、浮冰、海。現在希望能在圖中放置儘可能多的船。船的四個方向上不能有其他的船,除非有冰山阻隔。 最自然的想

原创 poj 3635/hdu 1676 Full Tank? 車輛加油+最短路

http://acm.hdu.edu.cn/showproblem.php?pid=1676 給出一張圖,n<=1000,m<=10000. 有一輛車想從圖的一個地方到達另外一個地方,每個點是一個賣油的地方,每個地方買的有價格不一樣,車的

原创 poj 3613 經過k條邊最短路 floyd+矩陣快速冪

http://poj.org/problem?id=3613 s->t上經過k條邊的最短路 先把1000範圍的點離散化到200中,然後使用最短路可以使用floyd,由於求的是經過k條路的最短路,跑k-1次“floyd”即可(使用矩陣快速

原创 爬蟲爬數據時,post數據亂碼解決辦法

  最近在寫一個爬蟲,目標網站是:http://zx.bjmemc.com.cn/,可能是爲了防止被爬取數據,它給自身數據加了密。用谷歌自帶的抓包工具也不能捕獲到數據。於是下了Fiddler。     Fiddler的爬取結果如下:  

原创 hdu 5104 素數打表水題

http://acm.hdu.edu.cn/showproblem.php?pid=5104 找元組數量,滿足p1<=p2<=p3且p1+p2+p3=n且都是素數 不用素數打表都能過,數據弱的一比 #include <cstdio> #

原创 hdu 5102 樹上前k短路徑長度和

http://acm.hdu.edu.cn/showproblem.php?pid=5102 給一棵樹,求出所有節點的距離中前k小的路徑長度和 由於路徑長度的定義爲兩點之間的邊的個數,所有遍歷1~n-1條邊組成的路徑,暴力擦線過,300

原创 hdu 5094 狀壓bfs+深坑

http://acm.hdu.edu.cn/showproblem.php?pid=5094 給出n*m矩陣 給出k個障礙,兩座標之間存在牆或門,門最多10種,狀壓可搞 給出s個鑰匙位置及編號,相應的鑰匙開相應的門,求從1,1到n,m的最

原创 hdu 5101 n集合選2個不同集合數使和大於k

http://acm.hdu.edu.cn/showproblem.php?pid=5101 給n個集合,選擇兩個來自不同集合的數,加和大於k,問有多少種選擇方案。 答案=從所有數中選擇的兩個加和大於k的數的方案數-在同一個集合中選擇的兩