台部落wzq

題意: 給定一個網格圖，其中有一些壞點，要求使起點到終點的路徑上的所有點到離該點最近的壞點的最小距離距離最大，求這個最大值。解析: 讀完題顯然分爲兩部分: 第一部分:預處理所有點到他最近的壞點的距離。第二部分:二分最

2020-02-25 15:37:50

題意: 給定一張弦圖，相鄰的點不同色，求需要的最少顏色個數。解析: 解法參見CDQ的論文… 至於MCS最大勢算法的O(n+m)實現辦法參見金策在貼吧的留言… 對於本題來說，解法就是先求出該弦圖的完美消除序列（MCS算法

2020-02-25 15:37:50

題意: 給定一個有向圖，給定q個序列，詢問是否存在一種行走方案使得從一點出發並且經過所有的邊回到自己，並且該行走方案的序列包含了所有q個序列。解析: md我嘗試做了！還特意去翻譯了下波蘭語，然後棄療。大概的思路就是

2020-02-25 15:37:50

題意: 給定一個網格圖，其上有一堆壞點(整點，同一位置多個)，求一個整點，使得該整點到所有的壞點的切比雪夫距離之和最小。求這個整點位置。無SPJ 解析: 看完題懵了，我只會曼哈頓距離啊怎麼辦。然後就無聊查了下給定的那

2020-02-25 15:37:50

1. freopen(“a.in”,”r”,stdin); freopen(“a,out”,”w”,stdout); 2.數組訪問-1越界 3.兩個數讀反 4.數組開小 5.答案未對題中要求模數取模，反而對hashse

2020-02-25 15:37:50

題意: 給定一個座標系。有n個點在x軸上，一個點不在x軸上。詢問從給出的第k個點開始走遍所有的點的最小距離花費。距離定義爲兩點的歐幾里得距離。解析: 首先考慮起始點是第n+1個點。那麼答案要麼是這樣要麼是這樣

2018-08-21 21:37:48

一、某動規題目題意: 一共有n個物品，選定每個物品有得分，並且有m個關係使得選取給定的兩種物品有額外得分，選取k個物品使得得分最大。（這m個關係是一個森林） n<=2000,m<=2000,k<=n 初步解析: 如果我們直接設f[i

2018-08-21 21:37:47

任何事物的發展，從來不是一蹴而就的。商貿合作中籤訂的合同，怎麼確保對方能遵守和執行？餐廳宣稱剛從海里打撈上來的三文魚，怎麼證明捕撈時間和運輸中的衛生？數字世界裏，怎麼證明你對資產的所有？囚徒困境中的兩個人，怎樣能達成利益

2018-08-21 21:37:45

友鏈： Name Link jkxing www.jkxing.net popoqqq blog.csdn.net/popoqqq ww140142 blog.csdn.net/ww140142 Vmurder b

2018-08-21 21:37:45

題意: 給定一棵樹，求直徑長度以及所有直徑經過的邊的個數。解析: 第一問SB題，上樹形DP或者任意挑選一個點，搜離他最遠的點，再從該點搜離該點最遠的點都可以。我選擇了後者。因爲第二問可以用到。首先被所有直徑都經過的邊一定在

2018-08-21 21:37:45

題意: 給定一個森林。兩種操作。第一種連邊，保證連完之後還是一個森林。第二種詢問u到v路徑上的第k小點權，保證u,v連通。解析: 如果沒有一操作，那麼就是一個COT。只需要考慮連邊怎麼辦就行了。我們可以考慮啓發式合併

2018-08-21 21:37:45

爲了證明我還活着所以我發了篇博客_ (:з」∠) _ 題意: 給定一張仙人掌圖，n<=10000，多次詢問兩點間最短路。 Q<=10000. 解析: 首先如果這是一棵樹的話，那麼我們只需要選定一個根，之後掃一遍這棵樹，詢問的話即

2018-08-21 21:37:45

題意: 給定一堆砝碼以及一堆貨車。給定砝碼的質量以及所有貨車的載重。砝碼質量從小到大排序之後後者一定是前者倍數。求最多裝幾個砝碼。解析: 不同質量砝碼最多log（10^9）種。所以我們可以先掃一遍砝碼，設質量數組W。

2018-08-21 21:37:45

題意: 有向圖，求以1爲根的最小樹形圖的邊權之和。解析: 練了下模板。算法流程哪都有。代碼: #include <cmath> #include <vector> #include <cstdio> #include <c

2018-08-21 21:37:44

題意: 給定一張無向圖，要求將沒有直接邊相連的點分在一起。求能分的最多堆數，以及每堆能分的人數，按照升序輸出。解析: 顯然題目求的是補圖的連通塊個數。容易想到暴力搞。。但是正解就不太好想了。首先我們可以把所有點串成一個鏈

2018-08-21 21:37:44