• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 21,  comments - 9,  trackbacks - 0
            1000        A+B Problem        送分題
            1001        Exponentiation        高精度
            1003        Hangover        送分題
            1004        Financial Management        送分題
            1005        I Think I Need a Houseboat        幾何
            1006        Biorhythms        送分題
            1007        DNA Sorting        送分題
            1008        Maya Calendar        日期處理
            1010        STAMPS        搜索+DP
            1011        Sticks        搜索
            1012        Joseph        模擬/數學方法
            1014        Dividing        數論/DP?/組合數學->母函數?
            1015        Jury Compromise        DP
            1016        Numbers That Count        送分題
            1017        Packets        貪心
            1018        Communication System        貪心
            1019        Number Sequence        送分題
            1020        Anniversary Cake        搜索
            1023        The Fun Number System        數論
            1025        Department        模擬
            1026        Cipher        組合數學
            1027        The Same Game        模擬
            1028        Web Navigation        送分題
            1031        Fence        計算幾何
            1034        The dog task        計算幾何
            1037        A decorative fence        DP/組合數學
            1039        Pipe        幾何
            1042        Gone Fishing        貪心/DP
            1045        Bode Plot        送分題(用物理知識)
            1046        Color Me Less        送分題
            1047        Round and Round We Go        高精度
            1048        Follow My Logic        模擬
            1049        Microprocessor Simulation        模擬
            1050        To the Max        DP
            1053        Set Me        送分題
            1054        The Troublesome Frog        搜索
            1060        Modular multiplication of polynomials        高精度
            1061        青蛙的約會        數論
            1062        昂貴的聘禮        DP
            1064        Cable master        DP/二分查找
            1065        Wooden Sticks        DP
            1067        取石子游戲        博弈論
            1068        Parencodings        送分題
            1069        The Bermuda Triangle        搜索
            1070        Deformed Wheel        幾何
            1071        Illusive Chase        送分題
            1072        Puzzle Out        搜索
            1073        The Willy Memorial Program        模擬
            1074        Parallel Expectations        DP
            1075        University Entrance Examination        模擬
            1080        Human Gene Functions        DP->LCS變形
            1082        Calendar Game        博弈論
            1084        Square Destroyer        搜索?
            1085        Triangle War        博弈論
            1086        Unscrambling Images        模擬?
            1087        A Plug for UNIX        圖論->最大流
            1088        滑雪        DFS/DP
            1090        Chain        ->格雷碼和二進制碼的轉換
            1091        跳蚤        數論
            1092        Farmland        幾何
            1093        Formatting Text        DP
            1094        Sorting It All Out        圖論->拓撲排序
            1095        Trees Made to Order        組合數學
            1096        Space Station Shielding        送分題
            1097        Roads Scholar        圖論
            1098        Robots        模擬
            1099        Square Ice        送分題
            1100        Dreisam Equations        搜索
            1101        The Game        搜索->BFS
            1102        LC-Display        送分題
            1103        Maze        模擬
            1104        Robbery        遞推
            1106        Transmitters        幾何
            1107        W's Cipher        送分題
            1110        Double Vision        搜索
            1111        Image Perimeters        搜索
            1112        Team Them Up!        DP
            1113        Wall        計算幾何->convex hull
            1119        Start Up the Startup        送分題
            1120        A New Growth Industry        模擬
            1122        FDNY to the Rescue!        圖論->Dijkstra
            1125        Stockbroker Grapevine        圖論->Dijkstra
            1128        Frame Stacking        搜索
            1129        Channel Allocation        搜索(圖的最大獨立集)
            1131        Octal Fractions        高精度
            1135        Domino Effect        圖論->Dijkstra
            1137        The New Villa        搜索->BFS
            1141        Brackets Sequence        DP
            1142        Smith Numbers        搜索
            1143        Number Game        博弈論
            1147        Binary codes        構造
            1148        Utopia Divided        構造
            1149        PIGS        圖論->網絡流
            1151        Atlantis        計算幾何->同等安置矩形的并的面積->離散化
            1152        An Easy Problem!        數論
            1157        LITTLE SHOP OF FLOWERS        DP
            1158        TRAFFIC LIGHTS        圖論->Dijkstra變形
            1159        Palindrome        DP->LCS
            1160        Post Office        DP
            1161        Walls        圖論
            1162        Building with Blocks        搜索
            1163        The Triangle        DP
            1170        Shopping Offers        DP
            1177        Picture        計算幾何->同等安置矩形的并的周長->線段樹
            1179        Polygon        DP
            1180        Batch Scheduling        DP
            1182        食物鏈        數據結構->并查集
            1183        反正切函數的應用        搜索
            1184        聰明的打字員        搜索
            1185        炮兵陣地        DP->數據壓縮
            1187        隕石的秘密        DP(BalkanOI99 Par的拓展)
            1189        釘子和小球        遞推?
            1190        生日蛋糕        搜索/DP
            1191        棋盤分割        DP
            1192        最優連通子集        圖論->無負權回路的有向圖的最長路->BellmanFord
            1193        內存分配        模擬
            1194        HIDDEN CODES        搜索+DP
            1197        Depot        數據結構->Young Tableau
            1201        Intervals        貪心/圖論->最長路->差分約束系統
            1202        Family        高精度
            1209        Calendar        日期處理
            1217        FOUR QUARTERS        遞推
            1218        THE DRUNK JAILER        送分題
            1233        Street Crossing        搜索->BFS
            1245        Programmer, Rank Thyself        送分題
            1247        Magnificent Meatballs        送分題
            1248        Safecracker        搜索
            1250        Tanning Salon        送分題
            1251        Jungle Roads        圖論->最小生成樹
            1271        Nice Milk        計算幾何
            1273        Drainage Ditches        圖論->最大流
            1274        The Perfect Stall        圖論->二分圖的最大匹配
            1275        Cashier Employment        圖論->差分約束系統->無負權回路的有向圖的最長路->Bellman-Ford
            1280        Game        遞推
            1281        MANAGER        模擬
            1286        Necklace of Beads        組合數學->Polya定理
            1288        Sly Number        數論->解模線性方程組
            1293        Duty Free Shop        DP
            1298        The Hardest Problem Ever        送分題
            1316        Self Numbers        遞推 同Humble Number一樣
            1322        Chocolate        遞推/組合數學
            1323        Game Prediction        貪心
            1324        Holedox Moving        BFS+壓縮儲存
            1325        Machine Schedule        圖論->二分圖的最大匹配
            1326        Mileage Bank        送分題
            1327        Moving Object Recognition        模擬?
            1328        Radar Installation        貪心(差分約束系統的特例)
            1338        Ugly Numbers        遞推(有O(n)算法)
            1364        King        圖論->無負權回路的有向圖的最長路->BellmanFord
            1370        Gossiping        (數論->模線性方程有無解的判斷)+(圖論->DFS)
            2184        Cow Exhibition        DP
            2190        ISBN        送分題
            2191        Mersenne Composite Numbers        數論
            2192        Zipper        DP->LCS變形
            2193        Lenny's Lucky Lotto Lists        DP
            2194        Stacking Cylinders        幾何
            2195        Going Home        圖論->二分圖的最大權匹配
            2196        Specialized Four-Digit Numbers        送分題
            2197        Jill's Tour Paths        圖論->
            2199        Rate of Return        高精度
            2200        A Card Trick        模擬
            2210        Metric Time        日期處理
            2239        Selecting Courses        圖論->二分圖的最大匹配
            2243        Knight Moves        搜索->BFS
            2247        Humble Numbers        遞推(最優O(n)算法)
            2253        Frogger        圖論->Dijkstra變形(和1295是一樣的)
            2254        Globetrotter        幾何
            2261        France '98        遞推
            2275        Flipping Pancake        構造
            2284        That Nice Euler Circuit        計算幾何
            2289        Jamie's Contact Groups        圖論->網絡流?
            2291        Rotten Ropes        送分題
            2292        Optimal Keypad        DP
            2299        Ultra-QuickSort        排序->歸并排序
            2304        Combination Lock        送分題
            2309        BST        送分題
            2311        Cutting Game        博弈論
            2312        Battle City        搜索->BFS
            2314        POJ language        模擬
            2315        Football Game        幾何
            2346        Lucky tickets        組合數學
            2351        Time Zones        時間處理
            2379        ACM Rank Table        模擬+排序
            2381        Random Gap        數論
            2385        Apple Catching        DP(像NOI98“免費餡餅”)
            2388        Who's in the Middle        送分題(排序)
            2390        Bank Interest        送分題
            2395        Out of Hay        圖論->Dijkstra變形
            2400        Supervisor, Supervisee        圖論->二分圖的最大權匹配?
            2403        Hay Points        送分題
            2409        Let it Bead        組合數學->Polya定理
            2416        Return of the Jedi        圖論->
            2417        Discrete Logging        數論
            2418        Hardwood Species        二分查找
            2419        Forests        枚舉
            2421        Constructing Roads        圖論->最小生成樹
            2423        The Parallel Challenge Ballgame        幾何
            2424        Flo's Restaurant        數據結構->堆
            2425        A Chess Game        博弈論
            2426        Remainder        BFS
            2430        Lazy Cows        DP->數據壓縮
            1375        Intervals        幾何
            1379        Run Away        計算幾何->
            1380        Equipment Box        幾何
            1383        Labyrinth        圖論->樹的最長路
            1394        Railroad        圖論->Dijkstra
            1395        Cog-Wheels        數學->解正系數的線性方程組
            1408        Fishnet        幾何
            1411        Calling Extraterrestrial Intelligence Again        送分題
            1430        Binary Stirling Numbers        日期處理
            1431        Calendar of Maya        模擬
            1432        Decoding Morse Sequences        DP
            1434        Fill the Cisterns!        計算幾何->離散化/
            1445        Random number        數據結構->碓
            1447        Ambiguous Dates        日期處理
            1450        Gridland        圖論(本來TSP問題是NP難的,但這個圖比較特殊,由現成的構造方法)
            1458        Common Subsequence        DP->LCS
            1459        Power Network        圖論->最大流
            1462        Random Walk        模擬+解線性方程組
            1463        Strategic game        貪心
            1466        Girls and Boys        圖論->n/a
            1469        COURSES        貪心
            1475        Pushing Boxes        DP
            1476        Always On the Run        搜索->BFS
            1480        Optimal Programs        搜索->BFS
            1481        The Die Is Cast        送分題
            1482        It's not a Bug, It's a Feature!        搜索->BFS
            1483        Going in Circles on Alpha Centauri        模擬
            1484        Blowing Fuses        送分題
            1485        Fast Food        DP(似乎就是ioi2000的postoffice)
            1486        Sorting Slides        圖論->拓撲排序
            1505        Copying Books        DP+二分查找
            1510        Hares and Foxes        數論
            1512        Keeps Going and Going and ...        模擬
            1513        Scheduling Lectures        DP
            1514        Metal Cutting        幾何
            1515        Street Directions        圖論->把一個無向連通圖改造成為有向強連通圖
            1517        u Calculate e        送分題
            1518        Problem Bee        幾何
            1519        Digital Roots        送分題(位數可能很大)
            1520        Scramble Sort        排序
            1547        Clay Bully        送分題
            1555        Polynomial Showdown        送分題(非常陰險)
            1563        The Snail        送分題
            1601        Pizza Anyone?        搜索
            1604        Just the Facts        送分題
            1605        Horse Shoe Scoring        幾何
            1606        Jugs        數論/搜索
            1631        Bridging signals        DP+二分查找
            1632        Vase collection        圖論->最大完全圖
            1633        Gladiators        DP
            1634        Who's the boss?        排序
            1635        Subway tree systems        圖論->不同表示法的二叉樹判同
            1637        Sightseeing tour        圖論->歐拉回路
            1638        A number game        博弈論
            1639        Picnic Planning        圖論->
            1641        Rational Approximation        數論
            1646        Double Trouble        高精度
            1654        Area        幾何
            1657        Distance on Chessboard        送分題
            1658        Eva's Problem        送分題
            1660        Princess FroG        構造
            1661        Help Jimmy        DP
            1663        Number Steps        送分題
            1664        放蘋果        組合數學->遞推
            1677        Girls' Day        送分題
            1688        Dolphin Pool        計算幾何
            1690        (Your)((Term)((Project)))        送分題
            1691        Painting A Board        搜索/DP
            1692        Crossed Matchings        DP
            1693        Counting Rectangles        幾何
            1694        An Old Stone Game        博弈論?
            1695        Magazine Delivery        圖論->
            1712        Flying Stars        DP
            1713        Divide et unita        搜索
            1714        The Cave        搜索/DP
            1717        Dominoes        DP
            1718        River Crossing        DP
            1719        Shooting Contest        貪心
            1729        Jack and Jill        圖論->
            1730        Perfect Pth Powers        數論
            1732        Phone numbers        DP
            1734        Sightseeing trip        圖論->Euler回路
            1738        An old Stone Game        博弈論?
            1741        Tree        博弈論?
            1745        Divisibility        DP
            1751        Highways        圖論->
            1752        Advertisement        貪心/圖論->差分約束系統
            1753        Flip Game        搜索->BFS
            1755        Triathlon        計算幾何?
            1770        Special Experiment        樹形DP
            1771        Elevator Stopping Plan        DP
            1772        New Go Game        構造?
            1773        Outernet        模擬
            1774        Fold Paper Strips        幾何
            1775        Sum of Factorials        送分題
            1776        Task Sequences        DP
            1777        Vivian's Problem        數論
            1870        Bee Breeding        送分題
            1871        Bullet Hole        幾何
            1872        A Dicey Problem        BFS
            1873        The Fortified Forest        幾何+回溯
            1874        Trade on Verweggistan        DP
            1875        Robot        幾何
            1876        The Letter Carrier's Rounds        模擬
            1877        Flooded!        數據結構->堆
            1879        Tempus et mobilius Time and motion        模擬+組合數學->Polya定理
            1882        Stamps        搜索+DP
            1883        Theseus and the Minotaur        模擬
            1887        Testing the CATCHER        DP
            1889        Package Pricing        DP
            1893        Monitoring Wheelchair Patients        模擬+幾何
            1915        Knight Moves        搜索->BFS
            1916        Rat Attack        數據結構->?
            1936        All in All        DP?
            1946        Cow Cycling        DP
            1947        Rebuilding Roads        二分
            1985        Cow Marathon        圖論->有向無環圖的最長路
            1995        Raising Modulo Numbers        數論->大數的冪求余
            2049        Finding Nemo        圖論->最短路
            2050        Searching the Web        模擬(需要高效實現)
            2051        Argus        送分題(最好用堆,不用也可以過)
            2054        Color a Tree        貪心
            2061        Pseudo-random Numbers        數論
            2080        Calendar        日期處理
            2082        Terrible Sets        分治/
            2083        Fractal        遞歸
            2084        Game of Connections        遞推(不必高精度)
            2105        IP Address        送分題
            2115        C Looooops        數論->解模線性方程
            2136        Vertical Histogram        送分題
            2165        Gunman        計算幾何
            2179        Inlay Cutters        枚舉
            2181        Jumping Cows        遞推
            2182        Lost Cows        ->線段樹/
            =============================================
            1370        Gossiping        (數論->模線性方程有無解的判斷)+(圖論->DFS)
            1090        Chain        ->格雷碼和二進制碼的轉換
            2182        Lost Cows        ->線段樹/
            2426        Remainder        BFS
            1872        A Dicey Problem        BFS
            1324        Holedox Moving        BFS+壓縮儲存
            1088        滑雪        DFS/DP
            1015        Jury Compromise        DP
            1050        To the Max        DP
            1062        昂貴的聘禮        DP
            1065        Wooden Sticks        DP
            1074        Parallel Expectations        DP
            1093        Formatting Text        DP
            1112        Team Them Up!        DP
            1141        Brackets Sequence        DP
            1157        LITTLE SHOP OF FLOWERS        DP
            1160        Post Office        DP
            1163        The Triangle        DP
            1170        Shopping Offers        DP
            1179        Polygon        DP
            1180        Batch Scheduling        DP
            1191        棋盤分割        DP
            1293        Duty Free Shop        DP
            2184        Cow Exhibition        DP
            2193        Lenny's Lucky Lotto Lists        DP
            2292        Optimal Keypad        DP
            1432        Decoding Morse Sequences        DP
            1475        Pushing Boxes        DP
            1513        Scheduling Lectures        DP
            1633        Gladiators        DP
            1661        Help Jimmy        DP
            1692        Crossed Matchings        DP
            1712        Flying Stars        DP
            1717        Dominoes        DP
            1718        River Crossing        DP
            1732        Phone numbers        DP
            1745        Divisibility        DP
            1771        Elevator Stopping Plan        DP
            1776        Task Sequences        DP
            1874        Trade on Verweggistan        DP
            1887        Testing the CATCHER        DP
            1889        Package Pricing        DP
            1946        Cow Cycling        DP
            1187        隕石的秘密        DP(BalkanOI99 Par的拓展)
            1485        Fast Food        DP(似乎就是ioi2000的postoffice)
            2385        Apple Catching        DP(像NOI98“免費餡餅”)
            1064        Cable master        DP/二分查找
            1037        A decorative fence        DP/組合數學
            1936        All in All        DP?
            1505        Copying Books        DP+二分查找
            1631        Bridging signals        DP+二分查找
            1159        Palindrome        DP->LCS
            1458        Common Subsequence        DP->LCS
            1080        Human Gene Functions        DP->LCS變形
            2192        Zipper        DP->LCS變形
            1185        炮兵陣地        DP->數據壓縮
            2430        Lazy Cows        DP->數據壓縮
            1067        取石子游戲        博弈論
            1082        Calendar Game        博弈論
            1085        Triangle War        博弈論
            1143        Number Game        博弈論
            2311        Cutting Game        博弈論
            2425        A Chess Game        博弈論
            1638        A number game        博弈論
            1694        An Old Stone Game        博弈論?
            1738        An old Stone Game        博弈論?
            1741        Tree        博弈論?
            2083        Fractal        遞歸
            1104        Robbery        遞推
            1217        FOUR QUARTERS        遞推
            1280        Game        遞推
            2261        France '98        遞推
            2181        Jumping Cows        遞推
            1316        Self Numbers        遞推 同Humble Number一樣
            2084        Game of Connections        遞推(不必高精度)
            1338        Ugly Numbers        遞推(有O(n)算法)
            2247        Humble Numbers        遞推(最優O(n)算法)
            1322        Chocolate        遞推/組合數學
            1189        釘子和小球        遞推?
            1947        Rebuilding Roads        二分
            2418        Hardwood Species        二分查找
            2082        Terrible Sets        分治/
            1001        Exponentiation        高精度
            1047        Round and Round We Go        高精度
            1060        Modular multiplication of polynomials        高精度
            1131        Octal Fractions        高精度
            1202        Family        高精度
            2199        Rate of Return        高精度
            1646        Double Trouble        高精度
            1147        Binary codes        構造
            1148        Utopia Divided        構造
            2275        Flipping Pancake        構造
            1660        Princess FroG        構造
            1772        New Go Game        構造?
            1005        I Think I Need a Houseboat        幾何
            1039        Pipe        幾何
            1070        Deformed Wheel        幾何
            1092        Farmland        幾何
            1106        Transmitters        幾何
            2194        Stacking Cylinders        幾何
            2254        Globetrotter        幾何
            2315        Football Game        幾何
            2423        The Parallel Challenge Ballgame        幾何
            1375        Intervals        幾何
            1380        Equipment Box        幾何
            1408        Fishnet        幾何
            1514        Metal Cutting        幾何
            1518        Problem Bee        幾何
            1605        Horse Shoe Scoring        幾何
            1654        Area        幾何
            1693        Counting Rectangles        幾何
            1774        Fold Paper Strips        幾何
            1871        Bullet Hole        幾何
            1875        Robot        幾何
            1873        The Fortified Forest        幾何+回溯
            1031        Fence        計算幾何
            1034        The dog task        計算幾何
            1271        Nice Milk        計算幾何
            2284        That Nice Euler Circuit        計算幾何
            1688        Dolphin Pool        計算幾何
            2165        Gunman        計算幾何
            1755        Triathlon        計算幾何?
            1379        Run Away        計算幾何->
            1113        Wall        計算幾何->convex hull
            1434        Fill the Cisterns!        計算幾何->離散化/
            1151        Atlantis        計算幾何->同等安置矩形的并的面積->離散化
            1177        Picture        計算幾何->同等安置矩形的并的周長->線段樹
            2419        Forests        枚舉
            2179        Inlay Cutters        枚舉
            1025        Department        模擬
            1027        The Same Game        模擬
            1048        Follow My Logic        模擬
            1049        Microprocessor Simulation        模擬
            1073        The Willy Memorial Program        模擬
            1075        University Entrance Examination        模擬
            1098        Robots        模擬
            1103        Maze        模擬
            1120        A New Growth Industry        模擬
            1193        內存分配        模擬
            1281        MANAGER        模擬
            2200        A Card Trick        模擬
            2314        POJ language        模擬
            1431        Calendar of Maya        模擬
            1483        Going in Circles on Alpha Centauri        模擬
            1512        Keeps Going and Going and ...        模擬
            1773        Outernet        模擬
            1876        The Letter Carrier's Rounds        模擬
            1883        Theseus and the Minotaur        模擬
            2050        Searching the Web        模擬(需要高效實現)
            1012        Joseph        模擬/數學方法
            1086        Unscrambling Images        模擬?
            1327        Moving Object Recognition        模擬?
            1893        Monitoring Wheelchair Patients        模擬+幾何
            1462        Random Walk        模擬+解線性方程組
            2379        ACM Rank Table        模擬+排序
            1879        Tempus et mobilius Time and motion        模擬+組合數學->Polya定理
            1520        Scramble Sort        排序
            1634        Who's the boss?        排序
            2299        Ultra-QuickSort        排序->歸并排序
            1008        Maya Calendar        日期處理
            1209        Calendar        日期處理
            2210        Metric Time        日期處理
            1430        Binary Stirling Numbers        日期處理
            1447        Ambiguous Dates        日期處理
            2080        Calendar        日期處理
            2351        Time Zones        時間處理
            1770        Special Experiment        樹形DP
            1916        Rat Attack        數據結構->?
            1197        Depot        數據結構->Young Tableau
            1182        食物鏈        數據結構->并查集
            2424        Flo's Restaurant        數據結構->堆
            1877        Flooded!        數據結構->堆
            1445        Random number        數據結構->碓
            1023        The Fun Number System        數論
            1061        青蛙的約會        數論
            1091        跳蚤        數論
            1152        An Easy Problem!        數論
            2191        Mersenne Composite Numbers        數論
            2381        Random Gap        數論
            2417        Discrete Logging        數論
            1510        Hares and Foxes        數論
            1641        Rational Approximation        數論
            1730        Perfect Pth Powers        數論
            1777        Vivian's Problem        數論
            2061        Pseudo-random Numbers        數論
            1014        Dividing        數論/DP?/組合數學->母函數?
            1606        Jugs        數論/搜索
            1995        Raising Modulo Numbers        數論->大數的冪求余
            2115        C Looooops        數論->解模線性方程
            1288        Sly Number        數論->解模線性方程組
            1395        Cog-Wheels        數學->解正系數的線性方程組
            1000        A+B Problem        送分題
            1003        Hangover        送分題
            1004        Financial Management        送分題
            1006        Biorhythms        送分題
            1007        DNA Sorting        送分題
            1016        Numbers That Count        送分題
            1019        Number Sequence        送分題
            1028        Web Navigation        送分題
            1046        Color Me Less        送分題
            1053        Set Me        送分題
            1068        Parencodings        送分題
            1071        Illusive Chase        送分題
            1096        Space Station Shielding        送分題
            1099        Square Ice        送分題
            1102        LC-Display        送分題
            1107        W's Cipher        送分題
            1119        Start Up the Startup        送分題
            1218        THE DRUNK JAILER        送分題
            1245        Programmer, Rank Thyself        送分題
            1247        Magnificent Meatballs        送分題
            1250        Tanning Salon        送分題
            1298        The Hardest Problem Ever        送分題
            1326        Mileage Bank        送分題
            2190        ISBN        送分題
            2196        Specialized Four-Digit Numbers        送分題
            2291        Rotten Ropes        送分題
            2304        Combination Lock        送分題
            2309        BST        送分題
            2390        Bank Interest        送分題
            2403        Hay Points        送分題
            1411        Calling Extraterrestrial Intelligence Again        送分題
            1481        The Die Is Cast        送分題
            1484        Blowing Fuses        送分題
            1517        u Calculate e        送分題
            1547        Clay Bully        送分題
            1563        The Snail        送分題
            1604        Just the Facts        送分題
            1657        Distance on Chessboard        送分題
            1658        Eva's Problem        送分題
            1663        Number Steps        送分題
            1677        Girls' Day        送分題
            1690        (Your)((Term)((Project)))        送分題
            1775        Sum of Factorials        送分題
            1870        Bee Breeding        送分題
            2105        IP Address        送分題
            2136        Vertical Histogram        送分題
            1555        Polynomial Showdown        送分題(非常陰險)
            2388        Who's in the Middle        送分題(排序)
            1519        Digital Roots        送分題(位數可能很大)
            1045        Bode Plot        送分題(用物理知識)
            2051        Argus        送分題(最好用堆,不用也可以過)
            1011        Sticks        搜索
            1020        Anniversary Cake        搜索
            1054        The Troublesome Frog        搜索
            1069        The Bermuda Triangle        搜索
            1072        Puzzle Out        搜索
            1100        Dreisam Equations        搜索
            1110        Double Vision        搜索
            1111        Image Perimeters        搜索
            1128        Frame Stacking        搜索
            1142        Smith Numbers        搜索
            1162        Building with Blocks        搜索
            1183        反正切函數的應用        搜索
            1184        聰明的打字員        搜索
            1248        Safecracker        搜索
            1601        Pizza Anyone?        搜索
            1713        Divide et unita        搜索
            1129        Channel Allocation        搜索(圖的最大獨立集)
            1190        生日蛋糕        搜索/DP
            1691        Painting A Board        搜索/DP
            1714        The Cave        搜索/DP
            1084        Square Destroyer        搜索?
            1010        STAMPS        搜索+DP
            1194        HIDDEN CODES        搜索+DP
            1882        Stamps        搜索+DP
            1101        The Game        搜索->BFS
            1137        The New Villa        搜索->BFS
            1233        Street Crossing        搜索->BFS
            2243        Knight Moves        搜索->BFS
            2312        Battle City        搜索->BFS
            1476        Always On the Run        搜索->BFS
            1480        Optimal Programs        搜索->BFS
            1482        It's not a Bug, It's a Feature!        搜索->BFS
            1753        Flip Game        搜索->BFS
            1915        Knight Moves        搜索->BFS
            1017        Packets        貪心
            1018        Communication System        貪心
            1323        Game Prediction        貪心
            1463        Strategic game        貪心
            1469        COURSES        貪心
            1719        Shooting Contest        貪心
            2054        Color a Tree        貪心
            1328        Radar Installation        貪心(差分約束系統的特例)
            1042        Gone Fishing        貪心/DP
            1752        Advertisement        貪心/圖論->差分約束系統
            1201        Intervals        貪心/圖論->最長路->差分約束系統
            1097        Roads Scholar        圖論
            1161        Walls        圖論
            1450        Gridland        圖論(本來TSP問題是NP難的,但這個圖比較特殊,由現成的構造方法)
            2197        Jill's Tour Paths        圖論->
            2416        Return of the Jedi        圖論->
            1639        Picnic Planning        圖論->
            1695        Magazine Delivery        圖論->
            1729        Jack and Jill        圖論->
            1751        Highways        圖論->
            1122        FDNY to the Rescue!        圖論->Dijkstra
            1125        Stockbroker Grapevine        圖論->Dijkstra
            1135        Domino Effect        圖論->Dijkstra
            1394        Railroad        圖論->Dijkstra
            1158        TRAFFIC LIGHTS        圖論->Dijkstra變形
            2395        Out of Hay        圖論->Dijkstra變形
            2253        Frogger        圖論->Dijkstra變形(和1295是一樣的)
            1734        Sightseeing trip        圖論->Euler回路
            1466        Girls and Boys        圖論->n/a
            1515        Street Directions        圖論->把一個無向連通圖改造成為有向強連通圖
            1635        Subway tree systems        圖論->不同表示法的二叉樹判同
            1275        Cashier Employment        圖論->差分約束系統->無負權回路的有向圖的最長路->Bellman-Ford
            1274        The Perfect Stall        圖論->二分圖的最大匹配
            1325        Machine Schedule        圖論->二分圖的最大匹配
            2239        Selecting Courses        圖論->二分圖的最大匹配
            2195        Going Home        圖論->二分圖的最大權匹配
            2400        Supervisor, Supervisee        圖論->二分圖的最大權匹配?
            1637        Sightseeing tour        圖論->歐拉回路
            1383        Labyrinth        圖論->樹的最長路
            1094        Sorting It All Out        圖論->拓撲排序
            1486        Sorting Slides        圖論->拓撲排序
            1149        PIGS        圖論->網絡流
            2289        Jamie's Contact Groups        圖論->網絡流?
            1192        最優連通子集        圖論->無負權回路的有向圖的最長路->BellmanFord
            1364        King        圖論->無負權回路的有向圖的最長路->BellmanFord
            1985        Cow Marathon        圖論->有向無環圖的最長路
            1087        A Plug for UNIX        圖論->最大流
            1273        Drainage Ditches        圖論->最大流
            1459        Power Network        圖論->最大流
            1632        Vase collection        圖論->最大完全圖
            2049        Finding Nemo        圖論->最短路
            1251        Jungle Roads        圖論->最小生成樹
            2421        Constructing Roads        圖論->最小生成樹
            1026        Cipher        組合數學
            1095        Trees Made to Order        組合數學
            2346        Lucky tickets        組合數學
            1286        Necklace of Beads        組合數學->Polya定理
            2409        Let it Bead        組合數學->Polya定理
            1664        放蘋果        組合數學->遞推
            =========================================
            posted on 2010-08-21 20:07 崔佳星 閱讀(641) 評論(0)  編輯 收藏 引用 所屬分類: POJ
            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品无码一区二区三区免费 | 久久99国产精品一区二区| 久久夜色精品国产噜噜噜亚洲AV| 久久免费精品一区二区| 久久久精品国产sm调教网站| 亚洲欧美国产精品专区久久| 亚洲欧美日韩精品久久亚洲区| 久久久高清免费视频| 国内精品久久久久影院薰衣草| 99久久人妻无码精品系列| 精品久久久久久无码中文字幕| 亚洲午夜无码久久久久小说| 亚洲AV无码久久精品狠狠爱浪潮| 色诱久久久久综合网ywww| 久久99精品国产一区二区三区| 久久精品国产亚洲Aⅴ香蕉| 亚洲午夜久久久影院伊人| 日本久久久久久中文字幕| 久久人人青草97香蕉| 精品国产91久久久久久久| 久久久久久久免费视频| 91久久福利国产成人精品| 亚洲人成伊人成综合网久久久| 精品久久久久久无码中文字幕一区| 久久精品卫校国产小美女| 精品久久久久久亚洲| 无码AV中文字幕久久专区| 久久se精品一区精品二区国产| 久久久久久亚洲精品影院| 成人a毛片久久免费播放| 中文字幕人妻色偷偷久久| 欧美久久天天综合香蕉伊| 日本福利片国产午夜久久| 久久精品国产亚洲7777| 久久亚洲中文字幕精品有坂深雪 | 精品久久香蕉国产线看观看亚洲 | 2021精品国产综合久久| 久久久久久曰本AV免费免费| 欧美一级久久久久久久大片| 国产综合成人久久大片91| 久久99久久成人免费播放|