原创 hdu 3339：In Action
T組數據。有足夠坦克在0點，現有P個據點，Q條雙向路，每條路有長度，坦克開單位長度的路需要油1升，每個據點提供一定電力。現需要佔領一半以上的電力，坦克停留在一個據點即佔領該據點並獲得相應的電力。問最少需要多少油。 Spfa求0到各個據
2020-06-29 16:27:33
原创 hdu 2923：Einbahnstrasse
一個城市，有單向路和雙向路，某些地點車輛發生故障，報告進行維修。按照報告順序用拖車把車一輛一輛從事故地點運回修理站，問拖車總共行駛了多少路程。 題目是簡單的，flody算法直接暴力。題目中要求按順序，其實沒關係的。不過理解到是一輛一輛
2020-06-07 18:54:19
原创 poj 1502：MPI Maelstrom
大意是有一條消息要從第一個處理器發送到其餘各個處理器，求最長所需的時間。 比較基礎的最短路問題，spfa一次過。不過這道題目數據給出的方式比較奇特，它給出的是一個下三角矩陣，且沒有給出主對角線上的數據。由題意知把對角線上的數據記爲0，然
2020-06-07 18:54:19
原创 poj 1258：Agri-Net
大意是Farmer John有幾塊農場，他要把農場連接起來，問最短長度是多少。 最小生成樹問題，prim水過。。。然後WA了三次，錯在一個很無聊的地方。。。 代碼： #include <cstdio> #include <cstrin
2020-06-07 18:54:19
原创 poj 3233：Matrix Power Series
給定一個矩陣，求其前k次方的矩陣和。 二分+矩陣快速冪，S=(A1+A2+…+An)+(A1+A2+…+An)*k，然後遞歸求解A1+A2+…+An，遞歸結束條件k==1。 很早以前看的這題，當時不會，拖啊拖的，今天靈光乍現，不過A的
2020-06-07 18:54:19
原创 psdn 1112：最少操作數
給定一個數，兩種操作方法： 1、奇數時加1或減1 2、偶數時除以2 求將這個數變成1所需的最小操作數 考慮二進制。每個數都化成二進制數，如果這個數爲偶數，直接右移一位；如果爲奇數，判斷二進制下最後三位是否是連續三個1，是就+1，不是就-
2020-06-07 18:54:19
原创 hdu 3999：The order of a Tree
給定一串數字，以二叉排序樹的形式儲存，輸出它的最小字典序序列。 不管怎麼看都是二叉排序樹的先序遍歷，簡單的題。第一次嘗試用類來做，一次就過，好高興(^o^)丿 #include <cstdio> #include <iostream>
2020-06-07 18:54:19
原创 poj 1847：Tram
一個鐵路網絡，每個站點有一個開關，每個站點指向>=0個站點，開關指向的那條路爲通，司機若想走其他路線需要轉換開關。現司機想要從A點走到B點，求最少的開關轉換次數。 本來很簡單的一道題，結果小錯誤一大堆，WA了不少次終於AC了。Floy
2020-06-07 18:54:19
原创 poj 2312：Battle City
坦克大戰的最短路問題。E代表空地，B代表磚牆，一發炮彈可以解決，S代表鐵牆，無法炸燬，R代表河流，無法通過，Y代表當前位置，T代表目標位置。每回合可以走一步，或者來一發，求最終到達目標位置的最少回合數。無法到達輸出-1。 最短路嘛，s
2020-06-07 18:54:19
原创 poj 1062：酋長的聘禮
中文題。 WA了不少次，其實spfa簡單可以過，關鍵是錯在建圖上了。正向建圖，設每個禮物爲t，每個禮物的自身價值別放在（t，t）上，放在（t，0）上，把0當作一個結束點去算。然後枚舉每一個可行的等級區間，把0的等級包括在枚舉的區間內，然
2020-06-07 18:54:09
原创 hdu 1757：A Simple Math Problem
給定一個數x： 當 x < 10 時，f(x) = x ； 當 x >= 10 時，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)； 求 f(x) 。
2020-06-07 18:54:09
原创 hdu 1839：Delay Constrained Maximum Capacity Path
1點是珍貴礦場，N點是礦物加工廠，現在需要把礦物從1點運到N點，礦物在離開礦場T時間後就會變質，礦場與工廠之間有通道連接，每個通道有運輸時間和最大運送量，求出從礦場到工廠運送時間不超過時間T的最大運送量。主意，一條道路上的最大運送量取決於
2020-06-07 18:54:09
原创 poj 1840：Eqs
給定a1，a2，a3，a4，a5，求滿足方程的解的個數。其中xi<>0，i=1,2,3,4,5 首先要對方程做一個變形，如下 之後就暴力枚舉x1、x2求得左式的值並計入一個hash表中，注意用hash表存左式的值的出現次數，
2020-06-07 18:54:09
原创 poj 2253：Frogger
大意是一隻青蛙要從一點到達另一點，要求中間跳的過程中每一次的最大跳躍距離最小。 最短路spfa稍微改一下就行了。看網上大都是當連通圖用floyd做的，沒試過，不過感覺上是可以過得。 代碼： #include <cstdio> #inc
2020-06-07 18:54:09
原创 poj 2406：Power Strings
給定一個字符串，求這個字符串最多由一個字符串重複幾次構成。 就是求最小重複字串。想到了用kmp的next數組做，但沒想到是用最後的i失配時回退的位置來做的。 代碼： //Memory: 5100K Time: 125MS //Lan
2020-06-07 18:54:09