原创 uva 10003 Cutting Sticks
區間dp 的題，第一次接觸。 其中枚舉出每種切割狀態。 i j 從距離1開始，然後k 枚舉i j 中間的切割點。 時間複雜度度爲 O（n^ 3） ; 這道題不會超時，不過時間複雜度有點高。 網絡上搜了一種優化叫 四邊形不等式優化。 其中有
2020-02-20 18:07:50
2
原创 nyoj 1072 我想回家
一道相當題目描述相當扯的題。 這道題目的描述最後說的是求出到達最後一個點的最短距離，所以輸入數據最後輸入的城堡的座標是沒用的。 就是先求出兩點之間的距離，若不大於村落間距離，並且不大於最後的距離限制 l ，則在兩點間建邊。 最後任意方法
2020-02-20 18:07:50
原创 poj 1149 PIGS
一道經典的構圖題 。。 看了網上好多大牛的博文，最核心的，講的最清楚的就是這個：點擊打開鏈接 強烈推薦 下載下來慢慢研究。。。 #include <iostream> #include <stdio.h> #include <
2018-09-03 18:51:44
原创 研究DRBL到吐血的心路歷程
怎麼說，標題只是一時興起，因爲目前還沒有吐血，並且也不叫心路歷程，到目前爲止，仍然沒有成功。。。持續大笑。。 一開始接觸這個，是在V2上，詢問一個公司的問題，怎麼把一個安裝了用戶應用的操作系統批量自動化的安裝在其他機器上。。。萬能的網
2018-09-03 18:51:44
原创 面經
趕集網面試 首先第一感覺不是很好，因爲是在一個學校內部，沒有那種大公司的大氣，也沒有華麗的外表。 到了一樓大堂，接待說要等10點給面試官電話聯繫，就在大廳等到快10點的時候給面試官打電話，面試官親自下樓來接，感覺這點挺親民的，不過感覺面自
2018-09-03 18:51:44