PKU 1065,1548,3636解題報告
這幾題的思想和方法都是一樣的,破一題可破三題,首先1065,題意說有很多stick,每個stick都有長度l和重量w,一臺機器需要處理這些stick,首先第一條被處理的機器就需要一次setup time,接下來下根木棍的長度l和w都大於等於前面的木棍的話,那麼就不需要增加setup time,否者需要,問一堆木棍處理完需要最少的setup time是多少,首先它如果大於就不需要setup time,然後就想到了排序,按l排序,如果l相等的話就按w排序,也就是說排序後保證了l是非遞減序列,這時候判斷w是否大與等於前面的w,如果是就把他們放入同一個set time的佇列並標記這個stick不需要set time,依此類推,最後多少個佇列就代表了最少的set time的次數。
PKU 1548和1065幾乎一樣。
PKU 3636和前面兩題的區別只是等於的情況也需要set time 所以排序要做修改,
例如下面的情況
1 2
2 3
2 6
3 4
如果這樣排就導致最少需要3次,因為2 6這裡需要後3 4又需要,所以這時把 2 6排在2 3前面就可以避免這種情況的發生,就是當w相等時候,h按降序排序即可
相關推薦
PKU 1065,1548,3636解題報告
這幾題的思想和方法都是一樣的,破一題可破三題,首先1065,題意說有很多stick,每個stick都有長度l和重量w,一臺機器需要處理這些stick,首先第一條被處理的機器就需要一次setup time,接下來下根木棍的長度l和w都大於等於前面的木棍的話,那麼就不需要增加se
pku acm 1005 解題報告
問題描述: I Think I Need a Houseboat Time Limit:1000MS Memory Limit:10000KTotal Submit:16915 Accepted:5870 DescriptionFred Mapper is consi
線段樹:Balanced Lineup(pku 3264)(解題報告)
Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a gam
ACM PKU POJ 1112 解題報告
問題描述:給定 n (1 < n < 101) 個人,以及資訊某個人 i 是否認識 j (1<=i<=n, 1<=j<=n, i != j),你的任務是把這 n 個人分成大小近可能相近的兩隊,使得 1)每個人屬於且只屬於某一隊;2)每個隊的
ACM PKU POJ 1740 解題報告 -- 男人八題之四
題意:小明和小紅參加一種新的取石子游戲。遊戲開始時有 n 堆石子,參與遊戲的兩個選手輪流取走和移動石子,遊戲從小明開始。在每一輪中,選手選擇一個至少有一顆石子的堆,從該堆石子中拿走至少一個石子。接著,該選手可以多次地從該堆中剩下的石子中把任意多的個石子移動到任意的堆中。當然
ACM PKU 1844 解題報告
問題描述:Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression
有向圖的匯點 -- 兼 ACM PKU POJ 2186 ( Popular Cows ) 解題報告
題意:奶牛的夢想是成為牛群中最受歡迎的奶牛,即受其它所有牛的歡迎。“歡迎”是具有傳遞性,即如果牛A認為牛B受歡迎,牛B覺得牛C受歡迎,則牛A也隱含地認為牛C受歡迎。現在,給一組點對 (A,B) 表示 A 認為 B 受歡迎,找出有多少最受歡迎的奶牛。 這是一個有向圖上的問題
約瑟夫 (Joseph) -- ACM PKU 1012 解題報告
問題描述:The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1,
pku 3751 時間日期格式轉換 解題報告
時間日期格式轉換 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3114 Accepted: 1460 Description 世界各地有多種格式來表示日期和時間。對於日期的常用格式,在中國常採
Flip and Shift -- ACM PKU 1063 解題報告
問題描述:This puzzle consists of a random sequence of m black disks and n white disks on an oval-shaped track, with a turnstile capable of fli
網易2017秋招編程題——回文序列 解題報告
out += stream pan 唯一性 [1] bsp names length Problem:https://www.nowcoder.com/question/next?pid=2811407&qid=46573&tid=6015849 如果一個數
解題報告 之 HDU5288 OO' s Sequence
bold repr frame roman efi int tom relative 記錄 解題報告 之 HDU5288 OO‘ s Sequence Description OO has got a array A of size n ,defined
捕牛記(1503)解題報告(bfs)
字節數 first 檢測 表示 所有結點 sca c++ fin ++ 解題思路:每到一個坐標點都有三種走法,每個點只走一次,直到第一次發現牛的坐標為止。用廣度優先搜索(Breadth First Search)(bfs) 代碼實現:定義一個標記結點狀態的數組、一個記錄
[LintCode] 618 Search Graph Nodes 解題報告
and value integer search values tee esc mapping ppi DescriptionGiven a undirected graph, a node and a target, return the nearest node to
[LintCode] 599 Insert into a Cyclic Sorted List 解題報告
blog same ted next rom list ron div ger DescriptionGiven a node from a cyclic linked list which has been sorted, write a function to inse
歡樂賽解題報告
輸入 不同 eof ~~ ostream 同步 題目 由於 .cpp ~~一場不歡樂的歡樂賽 時間分配::T1做的時候還可以,大約三十分鐘寫了個深搜(鬼知道我為啥不用廣搜,大概是因為快半個月沒寫了)寫完後去研究第二題,剛開始以為是貪心,很快寫了出來,但是自己推了一會舉出了反
[LeetCode]Distinct Subsequences,解題報告
blog ati i++ without || args ack 個數 etc 題目 Given a string S and a string T, count the number of distinct subsequences of T in S. A sub
hdu 5375 - Gray code(dp) 解題報告
auto 當前 width ive data -i int code original Gray code Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Oth
poj - 1185 炮兵陣地 狀壓DP 解題報告
其他 無法 popu mon 多少 mod tdi 遞推關系 r+ 炮兵陣地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21553 Accepted: 8363
leetCode解題報告5道題(十)
ddl peek path sum ron 表示 bar largest ger 不能 題目一:Valid Number Validate if a given string is numeric. Some examples: "0&quo