題目：a國由1000000個島組成，島與島之間只能用船作為交通工具，有些島之間有船來往，從任意乙個島都可以去到另外任乙個島，當然其中可能要換船。現在有乙個警察要追捕乙個逃犯，開始時他們在不同的島上，警察和逃犯都是每天最多乘一次船，但這個逃犯還有點迷信，每個月的13日不乘船，警察則不迷信。警察每天乘船前都知道逃犯昨天在哪個島上，但不知道他今天會去哪個島。請證明，警察一定可以抓到逃犯(即到達同乙個島)。
解答：初始的時候警察和罪犯在兩個島上，這兩個島一定是連通的，它們之間的最短路經為n。那麼警察在n天之後可以到達逃犯初始的島上。然後沿著逃犯走過的路線
前進，於是每月13號時警察和逃犯之間的距離減少1，在最多n月之後可以追上逃犯。
趣味題系列（5）
題目 給你乙個長度為n的鍊錶。n很大，但你不知道n有多大。你的任務是從這n個元素中隨機取出k個元素。你只能遍歷這個鍊錶一次。你的演算法必須保證取出的元素恰好有 k個，且它們是完全隨機的 出現概率均等 解答 題其實是程式設計珠璣習題12.10的推廣，原題既是k 1的情況，關鍵就是想到可以替換以前已經選...
水題系列 2
水題系列 prev 40 k倍區間 思路 這一題其實不算水題，是一題很巧妙的智商題，要想的到思路，其實題目要求就是要求區間和有幾個能被乙個數整除，但是題目的範圍特別大，兩個for迴圈必超時，所以得用巧方法，先求出字首和，然後將每乙個字首和對需要整除的數取餘，如果有兩個字首和對取餘的結果是一樣的，那麼...
刷題日記系列2
今天狀態不太好，笨笨的。只做了一道題 有四種方法，分別是 1 以起點排序的動態規劃 整體的動態規劃 要考慮，1.保留當前區間 j如果是以起點排序的話，最後乙個區間一定是存在的。根據貪心。所以第二個選擇可以忽略。同時，對於第乙個選項，因為是起點排序，只存在以下可能。所以存在 m n dp m 第一種情...