競價 題目如下: 時間限制: 1000ms 內存限制: 256MB 描述 Alice和Bob都要向同一個商人購買鑽石。商人手中有 N 顆鑽石,他會將它們一顆顆地賣給他們,Alice和Bob通過競價的方式來決定鑽石的歸屬。具體的過程如下:商人首先指定其中一個人開始報價,之后 ...
題目二 相似字符串 時間限制: ms 內存限制: MB 描述 對於兩個長度相等的字符串,我們定義其距離為對應位置不同的字符數量,同時我們認為距離越近的字符串越相似。例如, 和 的距離為 , 和 的距離則為 ,所以與 相比, 和 最相似。 現在給定兩個字符串 S 和 S ,其中 S 的長度不大於 S 。請在 S 中尋找一個與 S 長度相同的子串,使得距離最小。 輸入 輸入包括多組數據。第一行是整數 ...
2013-04-13 18:06 5 2518 推薦指數:
競價 題目如下: 時間限制: 1000ms 內存限制: 256MB 描述 Alice和Bob都要向同一個商人購買鑽石。商人手中有 N 顆鑽石,他會將它們一顆顆地賣給他們,Alice和Bob通過競價的方式來決定鑽石的歸屬。具體的過程如下:商人首先指定其中一個人開始報價,之后 ...
題目二 長方形 時間限制: 1000ms 內存限制: 256MB 描述 在 N × M 的網格上,放 K 枚石子,每個石子都只能放在網格的交叉點上。問在最優的擺放方式下,最多能找到多少四邊平行於坐標軸的長方形,它的四個角上都恰好放着一枚石子。 輸入 輸入文件包含多組測試數據。 第一 ...
2題,97名,T恤到手~ 不愧是銀聯的比賽,密碼的安全性很高,整得我自己都快記不住了。。 話說實名認證做晚了,emmm不知道會不會有影響 題目的話難度適中,思路也比較清晰,就是自己代碼寫得有點挫,WA了好幾發-_- 上題解 ...
原文 https://www.facebook.com/notes/facebook-hacker-cup/2013-round-1-solutions/606859202663318 第一題 紙牌游戲 (20分) John喜歡與同伴們玩一種紙牌游戲。游戲的規則如下:總共有N張牌,每個人 ...
大學的Mark在50分鍾內解決了全部三道問題,預選賽排名第一。預賽排名中的前500名選手獲得了進入下一 ...
一些閑話:旅行傳送門 A. Busiest Computing Nodes 題意:給你一個含有 \(k\) 個節點,編號從 \(0\) 至 \(k-1\) 的計算集群,以及一組已知到達時間與處理時 ...
開學前的最后一次做算法題吧,不知道開學后的復賽有沒有時間打了 不過能拿到一件阿里的紀念T恤還是蠻開心的,賽題也很友好,適合我這種養老選手~ 樹木規划 描述 在一條直的馬路上,有 \(n\) 棵樹,每棵樹有一個坐標,代表它們距離馬路起點的距離。 如果每相鄰的兩棵樹之間的間隔不小於 ...
A Wrong Subtraction 題意: 對於一個數操作n次,操作如下: 如果末尾是0就將這個數除以10, 如果末尾不是0就將這個數-1, 直接做就好了。 代碼: View Code B Two-gram 題意:求2個連續字符出現次數 ...