原创 Codeforces Beta Round #2 B. The least round way
這個2B題還好~~ 題目大意： 給出一個矩陣，從左上走到右下，只能往右或下走。路徑中每個格子有一個數，這些數相乘得出一個數。 求這個數末尾零最少的一條路徑。 解題思路： 找出一條路徑，乘積得數中素因子2的個數最少，再找出一個素因子5
2020-06-26 19:08:09
原创 POJ 1177 Picture
題目大意：矩形的周長並（夠大意了~） 解題思路： 掃描線，跟面積並一樣，只不過處理周長的時候注意邊的增加與減少。 下面是代碼： #include <set> #include <map> #include <queue> #incl
2020-02-24 11:14:45
原创 POJ 3277 City Horizon
題目大意： 給出各個房子陰影的長度（以區間表示）和高度，求陰影的總面積。 解題思路：矩形面積並。 下面是代碼：#include <set> #include <map> #include <queue> //#include <mat
2020-02-24 11:14:45
原创 POJ 3004 && HDU 1922 Subway planning
題目大意： 平面直角座標系中有一些點代表着一些城市。國家要在（0，0）點設置中心車站並向建設地鐵線路，但要求線路是直線。某個城市可以使用地鐵線路的前提是它與線路的直線距離不超過d。問最少建設多少條線路才能讓所有的城市都能使用地鐵。 解題
2020-02-24 11:14:45
原创 POJ 2280 && HDU 1661 Amphiphilic Carbon Molecules
題目大意： 在平面上有一些點，每個點都有0，1其中一個屬性。要求用一條直線將平面分成兩部分。其中一部分取屬性爲0的點，另一部分取屬性爲1的點。若點在直線上全部取走，問最多能取多少個點。 解題思路： 掃描線算法。枚舉任意一點，其他點依照
2020-02-24 11:14:45
原创 POJ 3130 How I Mathematician Wonder What You Are!
題目大意：按順序給出一些點。可以構成一個多邊形，問多邊形是否有核。 解題思路： 半平面交。模版題。 用的是ZZY的O（Nlogn）的算法。 算法大體思路是這樣的： step1. 將所有半平面按極角排序，對於極角相同的，選擇性的保留一個。
2020-02-24 11:14:45
原创 POJ 3335 Rotating Scoreboard
題目大意：同 POJ3130 解題思路：同 POJ3130 POJ3130解題報告：點此進入 注意:兩個題給出點的順序不一樣。不要老是抄模版（我不會告訴你我就是這麼做的）。 下面是代碼： #include <set> #in
2020-02-24 11:14:45
原创 POJ 3296 Rinse
果然是雜題，都沒有人做啊，這解題報告獨一份~~ 題目大意： Granny有一個罐子裏有Vw的酒，她有Vb的雨水來衝這個罐子，由於表面張力的原因當罐子往外倒液體時，會有Vr的液體倒不出來。罐子的容量是Vc。 她最多有K次拿水沖洗罐子的機會
2020-02-24 11:14:45
原创 POJ 1095 Trees Made to Order
題目大意： 按照題意將數用二叉樹的形式表示出來。將二叉樹按照要求形式輸出。 解題思路： 由於有圖示，可以輕易看出這個順序跟卡特蘭數列有關。且對於任意一個樹的任意子樹來說，右子樹相當於分針，左子樹相當於秒針。也就是說當右子樹要變換到下一種
2020-02-24 11:14:45
原创 POJ 1765 November Rain
題目大意： 有一些屋頂，相當於一些線段（不想交）。問每一條線段可以接到多少水，相對較低的屋頂可以接到高屋頂留下的水（如題圖所示）。由於y1!=y2,所以保證屋頂是斜的。 解題思路： 掃描線，因爲對於同一個x最多有25條線段，所以不需要線
2020-02-24 11:14:45
原创 POJ 1870 Bee Breeding
這種爛題我再也不想見到了！！ 比模擬題還討厭！！ 題目大意： 根據題目給出的各個數的位置，求某兩個數之間的位置。 解題思路： 由給出的位置可以找到一個規律，二維的六個象限的座標系，計算座標然後計算距離就行。 下面是代碼： #incl
2020-02-24 11:14:45
原创 Codeforces Beta Round #3 B. Lorry
一個貪心題寫成這樣也是醉了 ，這種狀態註定要打醬油了麼 ，不甘心啊~~ 題目大意： 一輛車可以承載體積V的貨物，A種物品1個單位體積，B種2個單位體積，某種物品雖然體積相同但是能力卻不相同。 給出N個物品它的物品類型和能力值。求這輛
2020-02-24 11:14:45
原创 POJ 2454 Jersey Politics
題目大意： 給出3*k個數，將它們分成三分，每份k個數，要求至少有兩份之和大於500*k。 解題思路： 隨機化，對於這道題來說這是個好想法~ 將所有數從大到小排序後將前2*k個數再隨機調整直到滿足條件。 下面是代碼： #include
2020-02-24 11:14:45
原创 POJ 2451 Uyuw's Concert
學了ZZY的算法，就要過一下他出的題。 題目大意： 給出一些直線，求半平面交的面積。 解題思路： 半平面交求面積。 下面是代碼： #include <set> #include <map> #include <queue> #in
2020-02-24 11:14:45
原创 Codeforces Beta Round #3 A. Shortest path of the king
題目大意： 給出國際棋盤上的兩個點，求對於允許的操作，最少操作次數是多少，並輸出操作過程。 解題思路： 水題一個，見代碼。 下面是代碼： #include <set> #include <map> #include <queu
2020-02-24 11:14:45