原创 [POJ 3083]Children of the Candy Corn[DFS+BFS]
題目鏈接：[POJ 3083]Children of the Candy Corn[DFS+BFS]題意分析： 從起點S到終點E，貼着左邊的牆壁走需要幾步？貼着右邊的牆壁走需要走幾步？直接走最短路需要幾步？請全部輸出來。 解題思路： 第三
2020-02-20 21:21:23
3
原创 [HDU 2732]Leapin' Lizards[拆點][SAP]
題目鏈接：[HDU 2732]Leapin' Lizards[拆點][SAP]題意分析： 一張圖，n行，m代表每行的長度，d代表蜥蜴每次能跳躍的最大距離。給出兩張圖，第一張圖只含有0~3，代表蜥蜴能從上面經過的次數，第二張圖代表蜥蜴的位置
2020-02-20 21:21:23
原创 [HDU 3416]Marriage Match IV[最大流][最短路]
題目鏈接：[HDU 3416]Marriage Match IV[最大流][最短路]題意分析： 求從A城市到B城市的最短路徑有多少條，邊不能重複。 解題思路： 跑一遍最短路，把A城市到各個城市的最短路確定了，然後根據dis[v] == d
2020-02-20 21:21:23
原创 [POJ 2983]Is the Information Reliable?[差分約束]
題目鏈接：[POJ 2983]Is the Information Reliable?[差分約束]題意分析： 給出N個防禦站和M個提示，提示P代表A站在B站的北方X米處，提示V代表，A站在B站北方至少1米處，現在問：給出的這M個提示是否可
2020-02-20 21:21:22
原创 [POJ 2533]Longest Ordered Subsequence[LIS]
題目鏈接：[POJ 2533]Longest Ordered Subsequence[LIS]題意分析： 求單調遞增的最長上升子序列。 解題思路： n^2：dp[i]代表，以i結尾的最長上升子序列，那麼dp[i] = max(dp[i],
2020-02-20 21:21:22
原创 [POJ 1159]Palindrome[DP]
題目鏈接：[POJ 1159]Palindrome[DP]題意分析： 給字符串添加最少的字符讓其成爲迴文串。 解題思路： dp[i][j]代表，區間[i,j]變成迴文要插入的最少字符數。如果s[i] == s[j]，那麼dp[i][j]
2020-02-20 21:21:21
原创 Go指南筆記
官方doc：English 中文 Go指南：https://tour.go-zh.org/list 基礎 包、變量、函數 包 按照約定，包名與導入路徑的最後一個元素一致。例如，"math/rand" 包中的源碼均以 packag
2019-03-17 14:59:02
原创 如何用github和typora打造自己的雲筆記
緣起 從2016年冬季開始，我就有了看書會記些筆記的習慣，在比對了各個軟件之後，選定了有道雲筆記。主要看中了：1.免費；2.跨多個平臺（手機、mac、windows）；3.可以用markdown寫。 這幾年用下來，確實也還不錯。但總有
2019-03-11 14:32:02
6
原创 [POJ 2391]Ombrophobic Bovines[最大流][二分答案]
題目鏈接：[POJ 2391]Ombrophobic Bovines[最大流][二分答案]題意分析： 有F個地區，每個地區有have[i]頭牛，可以提供can[i]頭牛的庇護，有P條連接各個地區的無向道路，問：所有牛都能得到庇護，最少需要
2018-09-05 01:08:00
原创 HDU 5812 Distance
題目鏈接： HDU 5812 Distance 題意分析： 給出一個空集合和三個操作。操作I向集合中插入元素X，操作D刪除集合中的元素X，操作Q，查詢集合中與X的最小距離最小是多少？ 定義最小距離 d(x,y) 爲從x變爲y只通過乘或
2018-09-05 01:08:00
原创 [POJ 1149]PIGS[最大流][建圖]
題目鏈接：[POJ 1149]PIGS[最大流][建圖]題意分析： 有M個豬圈，每個豬圈有一定數量的豬，但是米爾科沒有打開豬圈的鑰匙，鑰匙在顧客的手上。總共N個顧客，每個顧客擁有某些豬圈的鑰匙，每次到來一個顧客，他都可以從他可以打開的豬圈
2018-09-05 01:08:00
原创 動態爬蟲[閒談1]
開題介紹~ 打算開一個“閒談”專題，定期(不定期?)收錄一些自己覺得有趣的題，記錄解題過程~ 本期題目 一共有十個時刻變化的頁面，他們的更新頻率不盡相同，需要給出這十個頁面的頻率排序 來源：千里碼 → 傳送門 正經 分析題目，大概就是需
2018-09-05 01:08:00
原创 [POJ 1724]ROADS[SPFA][DFS剪枝]
題目鏈接：[POJ 1724]ROADS[SPFA][DFS剪枝]題意分析： 求從點1到點N費用不超過K的最短路。 解題思路： 用spfa根據最小花費，跑出一組距離作爲起始答案，如果該答案費用大於K，那麼就無解。 確認有解後，我們從點1開
2018-09-05 01:07:59
原创 [HDU 4602]Partition[劃分]
題目鏈接：[HDU 4602]Partition[劃分]題意分析： 組成從1到n的所有數字的各種可重複組合中，k出現了幾次？ 解題思路： 把n看成n個點，每次用隔板在不同的位置隔出k個連續點，問題轉換爲：k個點出現的情況之和爲多少？ 舉例
2018-09-05 01:07:59
原创 [POJ 3278]Catch That Cow[BFS]
題目鏈接：[POJ 3278]Catch That Cow[BFS]題意分析： 農夫每次可以向左或者向右走，或者跳躍到當前位置的兩倍位置上。問：最少幾次操作可以到達奶牛的K位置 解題思路： 從起點BFS即可。注意邊界條件和訪問標記量。 個
2018-09-05 01:07:58