原创 Cats and Fish 2017ACM-ICPC北京賽區/hihoCoder 1631
題意： 這是本次的簽到題，不過沒有以前遇到的簽到題那麼水。有 m 條魚，n 只貓，每隻貓喫完一條魚需要 ci 的時間且每隻貓只能喫自己的魚。如果剩下的魚不夠了喫魚速度快的貓能先搶到魚。問 x 分鐘後，剩下幾條完整的魚，幾條魚沒喫
2020-06-19 11:17:55
1
原创 01揹包 hiho一下第 6 周
題意： 經典的 01 揹包問題 思路： 基本的做法是用 best[i][j] 表示前 i 個獎品在獎券小於等於 j 的情況下能達到的最大喜好值。每個獎品都有取或不取兩種狀態，取的時候獎券變少，喜好值增加；不取的時候獎券和喜好值都不
2020-06-19 04:06:26
原创 漏寫的數字 hihoCoder[Offer收割]編程練習賽38/hihoCoder1649
題意： 給一個字符串，字符串的內容是從數字 X 寫到數字 Y，中間漏一個數字（一定不是 X），且這些數都在 100 以內，所以可能是一位數也可能是兩位數。 思路： 首先，我們知道的是第一個數字一定是 X，因爲 X 一定不會被漏掉，
2020-06-19 02:50:49
原创 Dice Possibility hihoCoder第174周
題意： 求用 N 個色子投出點數和爲 M 的概率。 思路： 一開始用 dfs 交了一個答案，得了六十分。觀察 dfs 的過程我們能看到有許多重複計算，也能看到很多子問題，比如求N==3，M==11，會利用到N==2，M==10的結
2020-02-22 23:36:41
原创 矩形判斷 hihoCoder1040
題意： 給四個線段，判斷是否圍成了一個矩形。 思路： 先判定是不是平行四邊形，再判斷是否有一個角是直角。判定是否是平行四邊形可以通過統計頂點數和邊長的個數來進行。判斷是否有一個角是直角可以通過邊向量來判斷。 起初我判斷是否有一個
2020-02-22 23:36:30
1
原创 數字三角形 hiho一下第 5 周
題意： 給一個數字三角形，從最頂端走到最底端，使得沿途的經過的數字之和最大。 思路： 基礎的動態規劃題目，水了一把。 代碼： #include<cstdio> #include<cstring> #include<cstdlib
2020-02-22 23:36:30
原创 Secret Poems 2017ACM-ICPC北京賽區/hihoCoder1632
題意： 題目意思就是將兩個不同規則的字符數組進行相互轉換。 思路： 將題目的解答分成兩部分，第一部分是將 figure 1 的數組轉換成一維數組，第二部分是將一維數組中的字符填入 figure 2 的數組中。 針對第一部分，
2020-02-22 23:36:30
原创 Lost in the City hihoCoder1094
題意： 將題目意思抽象出來就是，給一個二維的大的字符數組，再給一個 3×3 的二維字符數組，拿 3×3 的字符數組去大數組中匹配，匹配過程中可以將 3×3 的字符數組旋轉 90 度、180 度、270 度。求匹配到的點。 思
2020-02-22 23:36:30
原创 字符消除 hihoCoder1039
題意： 向給定的字符串中插入一個字符（A、B 或 C），然後消除左右相同的字符，問插入某一個位置後最多能夠消除多少個字符。 思路： 字符串長度不超過 100，T 不超過 100，數據比較小，暴力枚舉一下插入的位置也不會超時。所以思
2020-02-22 23:36:30
原创 集線器、交換機、路由器與衝突域、廣播域
集線器、交換機、路由器與衝突域、廣播域 經常遺忘、混淆集線器、交換機、路由器對衝突域、廣播域的隔離情況，寫篇博客記錄一下。 集線器不能隔離衝突域和廣播域； 交換機的每一個端口是一個衝突域，即可以隔離衝突域，但不能隔離廣播域； 路
2020-02-22 23:36:30
原创 補提交卡 hihoCoder1051
題意： 一百天裏有部分天沒有提交，現在有 M 張補交卡，問能夠產生的最長連續提交天數是多少。 思路： 要學會把實際的問題抽象出來，這樣方便自己思考。 我們可以將這一百天看成一條線段，未提交的天把這條線段分成了若干條小的線段，現在
2020-02-22 23:36:30
原创 完全揹包 hiho一下第 7 周
題意： 經典的完全揹包問題，給出揹包容量及物品體積，和 01 揹包不同的是物品數量不限。 思路： 動態規劃的問題可以先去想“如果得到了哪個子問題的答案，我就可以用它推出後面的問題”。試用到該經典問題上，如果我們知道了用 i 張獎券
2020-02-22 23:36:30
原创 Robots Crossing River hiho一下第175周
題意： 三種機器人過河，也就是到從 A 到 B 再到 C。從 A 到 B 只有一艘船，從 B 到 C也只有一艘船。船載着機器人在 A、B 之間往返需要花費 2 小時，不載機器人在 A、B 之間往返需要花費 1 小時。船載着機器人在
2020-02-22 23:36:30
原创 然而沼躍魚早就看穿了一切 hihoCoder1082
題意： 將所給字符串中的“marshtomp”（不區分大小寫）統一換成 “fjxmlhx” 。 思路： 讀取字符串後按字符輸出，輸出前檢查下是不是 marshtomp 就行。 代碼： #include<cstdio> #incl
2020-02-22 23:36:30
原创 Constraint Checker hiho一下第176周
題意： 題目給出一組由小於號和小於等於號組成的表達式，表達式中可能有變量和數字。然後再給出幾組對應的變量值，判斷每一組給出的變量值是否符合表示式。 思路： 試想一下如果我們知道了所有變量的值，將其存下來，然後只需要對每個式子從左到
2020-02-22 23:36:30