原创 hihocoder 1043 : 完全揹包
時間限制:20000ms 單點時限:1000ms 內存限制:256MB 描述 且說之前的故事裏，小Hi和小Ho費勁心思終於拿到了茫茫多的獎券！而現在，終於到了小Ho領取獎勵的時刻了！ 等等，這段故事爲何似曾相識？這就要從平行宇
2020-06-23 04:35:14
原创 hihocoder 1039 : 字符消除
時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi最近在玩一個字符消除遊戲。給定一個只包含大寫字母"ABC"的字符串s，消除過程是如下進行的： 1)如果s包含長度超過1的由相同字母組成的子串，那麼
2020-06-23 04:35:14
原创 圖的歐拉回路
求圖的歐拉回環（在已知圖存在歐拉回環的情況下）： public class Solution { public ArrayList<String> getEulerCircle(String cur,HashMap<String
2020-06-23 04:35:14
原创 hihocoder 1062 : 最近公共祖先·一
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Ho最近發現了一個神奇的網站！雖然還不夠像58同城那樣神奇，但這個網站仍然讓小Ho樂在其中，但這是爲什麼呢？ “爲什麼呢？”小Hi如是問道，在他的觀察
2020-06-23 04:35:14
原创 hihocoder 1044 : 狀態壓縮·一
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho在兌換到了喜歡的獎品之後，便繼續起了他們的美國之行，思來想去，他們決定乘坐火車前往下一座城市——那座城市即將舉行美食節！ 但是不幸的是
2020-06-23 04:35:01
原创 [LeetCode]Valid Parenthesis String
Given a string containing only three types of characters: '(', ')' and '*', write a function to check whether this str
2020-06-03 17:07:25
原创 hihocoder 最小生成樹一·Prim算法
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 最近，小Hi很喜歡玩的一款遊戲模擬城市開放出了新Mod，在這個Mod中，玩家可以擁有不止一個城市了！ 但是，問題也接踵而來——小Hi現在手上擁有N座城市
2020-02-24 15:27:32
原创 hihocoder 1048：狀態壓縮·二
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 歷經千辛萬苦，小Hi和小Ho終於到達了舉辦美食節的城市！雖然人山人海，但小Hi和小Ho仍然抑制不住興奮之情，他們放下行李便投入到了美食節的活動當中。美食
2020-02-24 15:27:22
原创 hihocoder 1122 : 二分圖二•二分圖最大匹配之匈牙利算法
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 上一回我們已經將所有有問題的相親情況表剔除了，那麼接下來要做的就是安排相親了。因爲過年時間並不是很長，所以姑姑希望能夠儘可能在一天安排比較多的相親。由於
2020-02-24 15:27:11
原创 hihocoder 1094 : Lost in the City
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 Little Hi gets lost in the city. He does not know where he is. He does not k
2020-02-24 15:27:11
原创 hihocoder 1523 : 數組重排2
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 給定一個1-N的排列A1, A2, ... AN，每次操作小Hi可以選擇一個數，把它放到數組的最左邊。 請計算小Hi最少進行幾次操作就能使得新數組是遞
2020-02-24 15:27:11
原创 擴展KMP 算法
擴展KMP算法描述： 給出模板串S和串T，長度分別爲Slen和Tlen，要求在線性時間內，對於每個S[i]（0<=i<Slen)，求出S[i..Slen-1]與T的 最長公共前綴長度，記爲extend[i] 代碼： impo
2020-02-24 15:27:11
原创 hihocoder 1014 : Trie樹
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi和小Ho是一對好朋友，出生在信息化社會的他們對編程產生了莫大的興趣，他們約定好互相幫助，在編程的學習道路上一同前進。 這一天，他們遇到了一本詞典，
2020-02-24 15:27:11
原创 hihocoder 最小生成樹二·Kruscal算法
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 隨着小Hi擁有城市數目的增加，在之間所使用的Prim算法已經無法繼續使用了——但是幸運的是，經過計算機的分析，小Hi已經篩選出了一些比較適合建造道
2020-02-24 15:27:11
原创 hihocoder 1121 : 二分圖一•二分圖判定
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 大家好，我是小Hi和小Ho的小夥伴Nettle，從這個星期開始由我來完成我們的Weekly。 新年回家，又到了一年一度大齡剩男剩女的相親時間。Nettl
2020-02-24 15:27:11