原创 POJ-3748 位操作
題目鏈接：http://poj.org/problem?id=3748 解題思路：一開始想到是的模擬，字符串到二進制再到十六進制，然後直接GG。看了TT的代碼之後發現了新的黑科技，%x直接傳入的就是整數的十六進制形式，最後左移右移
2020-07-03 05:37:38
1
原创 UVA-10129 Play on Words
題目鏈接： Play on Words 題目大意： a單詞的末尾字母若與b單詞的首字母相同，則b可接在a的後面。給出一組單詞，問是否可以連成且僅連成一條線。 解題思路： 把每個單詞看作一條邊，則此題就變成了求圖中是否存在歐拉道路的
2020-02-23 22:32:08
原创 UVA-512 Spreadsheet Tracking
題目鏈接：Spreadsheet Tracking 題目大意：模擬Excel，進行插入（刪除）行、列以及尋找原始數據在最終表格的位置。 解題思路：由於要進行插入和刪除的操作，用二維數組的話實現非常麻煩，所以直接用vector套ve
2020-02-23 22:32:08
原创 Uva-1210 Sum of Consecutive Prime Numbers
題目鏈接：Sum of Consecutive Prime Numbers 題目大意：輸入一個數，求有多少種連續的素數和可以組成這個數。 解題思路：用篩法對素數打個表，然後用尺取法就行了。 代碼如下： #include <ma
2020-02-23 22:32:08
原创 POJ-3281 Dining
題目鏈接：Dining 題目大意：N頭牛，F個食物，D瓶飲料，每頭牛有各自的喜好，問最多使多少頭牛既吃到自己喜歡的食物又喝到自己喜歡的飲料。 解題思路：一開始想到的是二分最大匹配，但發現無法在匹配了牛和食物的情況下繼續匹配牛和
2020-02-23 22:32:08
原创 UVA-101 The Blocks Problem
題目鏈接： The Blocks Problem 題目大意： 有n個積木（編號0到n-1），分別在編號對應位置，有以下四種操作： 1.move a onto b // 將a和b上方的積木歸位（回到對應編號位置），並將a放在b上
2020-02-23 22:32:08
原创 Uva-12166 Equilibrium Mobile
題目鏈接：Equilibrium Mobile 題目大意：給一個樹形結構的天平，求能使整個天平平衡的最少的對砝碼的更換次數。 解題思路：要使天平平衡最後情況一定是以某個砝碼作爲基準。枚舉砝碼，並記錄不改變該砝碼使天平平衡的情況下，天平的總
2018-08-31 08:08:56
原创 Uva-12118 Inspector's Dilemma
題目鏈接：Inspector’s Dilemma 題目大意：有完全圖，給出E條必經的邊，起點終點任選，經過每條邊的代價一樣，求最小代價。 解題思路：這道題可以轉化成添加最少的邊使最後的路徑成爲歐拉道路的問題，對於每個連通分量，如果奇度點大
2018-08-31 08:08:51
2
原创 HDU-4289 Control
題目鏈接：Control 題目大意：給出s和t點，求在圖中找出最少的點集，使s和t不聯通。 解題思路：拆點，把每個點變成一條邊，權值爲此點的花費，不同點之間若相連，則權值爲正無窮。最後跑一遍最大流就能得到解了。 代碼如下： #includ
2018-08-31 08:08:47
原创 Uva-1218 Perfect Service
題目鏈接：Perfect Service 題目大意：給一顆樹，對其進行染色，使未染色的結點恰好和一個染色的結點相連，求符合題意的最少的染色數。 解題思路：此題的難點在於dp數組的第二維存儲的並不是此結點是否染色，而是當前節點和子結點的關係
2018-08-31 08:08:47
原创 POJ-1984 Navigation Nightmare
題目鏈接：Navigation Nightmare 題目大意：按照時間順序給一些點的相對位置。有若干詢問，每個詢問給出兩個點的編號以及時間，若在此時間內該兩點相對位置確定則輸出其曼哈頓距離，否則輸出-1。 解題思路：很好的一道帶權並查集問
2018-08-31 08:08:47
原创 Uva-10480 Sabotage
題目鏈接：Sabotage 題目大意：求s與t點之間消除哪些邊使s與t不相連且所刪除的邊的權值和最小。 解題思路：這道題其實是求最小割的邊集，由於最小割等於最大流，所以跑一遍Dinic就可以得到最小權值和，但是如何求最小割的邊集呢？我們把
2018-08-31 08:08:47
1
原创 Uva-10410 Tree Reconstruction
題目鏈接：Tree Reconstruction 題目大意：給定一棵樹的DFS序和BFS序，求這棵樹。 解題思路：先跑一遍BFS，並將每個節點映射成BFS序，由於BFS的特性，其序號越大，離根結點的距離相等或更遠。接着遍歷DFS序，並用棧
2018-08-31 08:08:47
原创 Uva-1347 Power Calculus
題目鏈接：Power Calculus 題目大意：給出n，求最少多少次乘除操作使 x 變成 xn ，每次操作只能取不大於自己指數的元素。 解題思路：由於不知道最後的深度是多少，直接上DFS一定會超時，所以改用迭代加深搜索，在搜索過程中
2018-08-31 08:08:45
原创 HDU-3338 Kakuro Extension
題目鏈接：Kakuro Extension 題目大意：黑色方塊中左下角的數字代表這個方塊以下的的白色方塊的和必須達到的值，黑色方塊中右上角的數字代表這個方塊以右的白色方塊的和必須達到的值。 解題思路：由於行和列的限制，很容易想到網絡流。將
2018-08-31 08:08:45