原创 UVA12563 Jin Ge Jin Qu hao
一. Vjudge鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34887 二. 題目大意：取KTV唱歌，每一首歌有不同的時間，總時間是有限的，最後還能唱一首
2020-06-22 15:54:31
原创 POJ2762 Going from u to v or from v to u
一.原題鏈接：http://poj.org/problem?id=2762 二.題目大意：給你一個有向圖，問能不能在圖中任意選2個點u, v，使得可以從u到v或者從v到u。 三.思路： 1.預備知識： （1）在一個強連通分量裏面，任意兩點
2020-06-22 15:54:31
原创 UVA1218 Perfect Service
一. VJudge鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36043 二. 題目大意：給你一顆無根樹，代表電腦的網絡圖，要求在個別電腦上架設服務器，滿足
2020-06-22 15:54:29
原创 UVA14000 Lighting System Design
一. Vjudge鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26154 二. 題目大意：給出燈泡的4個屬性，電壓，所需電源的花費，每個燈泡所需的花費，所需
2020-02-21 01:26:03
原创 劍指offer刷題記錄
說明 劍指offer刷題筆記，1~40題， https://www.nowcoder.com/ta/coding-interviews?page=1 二維數組中的查找 題意： 在一個二維數組中（每個一維數組的長度相同），每一行都按
2020-02-21 01:26:03
原创 HDU1166 敵兵佈陣
一. 原題鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 二. 題目大意：簡化爲模型爲:給一個區間，區間上每個數可看做容器，對容器有增加，減少，查詢3種操作。增加減少只針對一個容器，查詢
2020-02-21 01:26:02
原创 UVA12186 Another Crisis
一.Vjudge鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32599 二.題目大意： 一個公司有n+1個人，編號從0~n，0是老闆，除了老闆之外，其他人都
2020-02-21 01:26:02
原创 POJ2752 Seek the Name, Seek the Fame
一. 原題鏈接：http://poj.org/problem?id=2752 二. 題目大意：給一個字符串，讓你找出所有子串中，既可以做前綴，也可以做後綴的。從小到大輸出子串長度。 三. 解題思路：KMP的Next數組保存的是當前字符串前
2020-02-21 01:26:02
原创 POJ2955 Brackets
一. 題目鏈接：http://poj.org/problem?id=2955 二. 題目大意：給出一串只含()[]的字符串，求在整個字符串中，被匹配的字符最多有幾個。(與)匹配，[與]匹配。 三. 思路：據說是基礎題，然而還是WA了好久，
2020-02-21 01:26:02
原创 UVA116 Unidirectional TSP
一. Vjudge鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?OJId=UVA&probNum=116 二. 題目大意：給一個矩陣，讓你從左邊走到右邊，每次只能走
2020-02-21 01:26:02
原创 Leetcode 第162場周賽
地址 https://leetcode-cn.com/contest/weekly-contest-162 吐槽一下 太久沒寫C++感覺都不會寫了，很多語法都不熟悉，其實4題都是暴力都能做的但是由於時間不夠居然沒做完😔 題目 52
2020-02-21 01:26:02
原创 UVA437 The Tower of Babylon
一. Vjudge鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19214 二. 題目大意：給出若干個立方體的長、寬、高，要疊出一個高度最高的塔，要求下面的立
2020-02-21 01:26:02
原创 POJ3080 Blue Jeans
一. 原題鏈接：http://poj.org/problem?id=3080 二. 題目大意：給出若干個字符串，讓你在其中找出一個長度大於3的子串讓其在所有字符串都出現過。 三. 思路：枚舉所有子串，然後KMP匹配。枚舉技巧：只枚舉第一個
2020-02-21 01:26:02
原创 UVA1252 Twenty Questions
一. Vjudge鏈接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36067 二. 題目大意：有M個物品，每個物品有N個特徵，用N位01字符，0表示不具有這種特
2020-02-21 01:26:01
原创 POJ1556 The Doors
一.原題鏈接： http://poj.org/problem?id=1556 二.題目大意： 在一個10×10 的座標系上，左下角是原點，求從(0,5)−>(10,5) 的最短路徑，座標系有豎直的牆，牆不可直接穿越，但每面牆有2個
2018-09-04 16:14:41
2