杭电、POJ、ZOJ ACM刷题顺序和题目分类详解

首先推荐一个各大ACM网站的一键直达网站。

链接地址：https://vjudge.net

杭电OJ刷题顺序推荐

第一阶段：开始入门！（15天，53题） 

一．输入输出练习（2天，10题） 
1000、1089—1096、1001 
二．简单操作（2—4天，12题） 
2000—2011、2039 
三．英文题试水（3—4天，8题） 
1720、1062、2104、1064、2734、1170、1197、2629 
四．回归水题（4-6天，24题） 
2012—2030、2032、2040、2042、2054、2055 

 

第二阶段：我要学算法！（12天，31题） 

一．学会处理字符串（2天，6题） 
2072、2081、2093、2091、1004、2057 
二．简单数学题（4天，12题） 
2031、2033、2070、2071、2075、2089、2090、2092、2096—2099 
三．要玩就玩汉诺塔（2天,5题） 
1995、1996、2064、2077、2175 
四．As easy as math（4天，8题） 
1108、2138、1713、1722、2136、2504、1717、1125

 

第三阶段：acm无底洞！（10天，18题）

一．初见dp（2—4天，4题） 
2062、1087、1203、1003 
二．迷宫之烟雾缭绕（2—4天，3题） 
1728、1010、1072 
三．数学题做不下去了（3-5天，8题） 
1052、1568、1443、1222、1249、1005、2674、1018 
四．龙门客栈，暗藏玄机（2—3天，3题） 
1022、1237、1082

POJ刷题顺序推荐

POJ上的一些水题(可用来练手和增加自信) 
(poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094)
初级: 

一.基本算法: 
(1)枚举. (poj1018,poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法. 
(4)递推. 
(5)构造法.(poj3295,poj3239)
(6.1)模拟法.(poj1008,poj1068,poj2632,poj1573,poj2993,poj2996,poj3087)

(6.2)模拟法（高精度算法）（poj1001,poj1503,poj2389,poj2602,poj3982,21位大数的水仙花数）
二.图算法: 
(1)图的深度优先遍历和广度优先遍历. 
(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) 
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成树算法(prim,kruskal) 
(poj1789,poj2485,poj1258,poj3026)
(4)拓扑排序 (poj1094)
(5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)
(6)最大流的增广路算法(压入重标法，KM算法). (poj1459,poj3436)
三.数据结构. 
(1)串 (poj1016,poj1035,poj3080,poj1936)
(2)排序(快排、归并排(与逆序数有关)、堆排) (poj1007,poj2388,poj1804,poj2299)
(3)简单并查集的应用. 
(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash) 
(poj1002,poj3349,poj3274,poj1840,poj2002,poj3432,poj2503)
(5)优先队列(poj3253)
(6)堆 
(7)trie树(静态建树、动态建树) (poj2513)
四.简单搜索 
(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321)
(2)广度优先搜索(poj3278,poj1426,poj3126,poj3414,poj2251)
(3)简单搜索技巧和剪枝(poj1010,poj2362,poj1011,poj1416,poj2676,poj1129)
五.动态规划 
(1)背包问题. (poj1837,poj1276,poj1014)
(2)型如下表的简单DP(可参考lrj的书 page149):

1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) 
(poj1015,poj3176,poj1163,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题) 
六.数学 
(1)组合数学: 
1.加法原理和乘法原理. 
2.排列组合. 
3.递推关系. 
(poj1012,poj3252,poj1850,poj1496,poj1019,poj1942)
(2)数论. 
1.素数与整除问题 
2.进制位. 
3.同余模运算. 
(poj2305,poj2635,poj3292,poj1845,poj2115)

4.逻辑推理.

（poj1013,poj1017）

4.中国余数定理(poj1006)
(3)计算方法. 
1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)

(4)随机化算法(poj2531)

(5)概率(poj2151)
七.计算几何学. 
(1)几何公式. 
(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039)
(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) 
(poj1408,poj1584)
(4)凸包. (poj1696,poj2187,poj1113)

中级: 

一.基本算法: 
(1)C++的标准模版库的应用. (poj3096,poj3007)
(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706,poj1009)
二.图算法: 
(1)差分约束系统的建立和求解. (poj1716,poj1201,poj2983)
(2)最小费用最大流(poj2516,poj2195)
(3)双连通分量(poj2942)
(4)强连通分支及其缩点.(poj2186)
(5)图的割边和割点(poj1523,poj3352,poj3177)
(6)最小割模型、网络流规约(poj3308 )
三.数据结构. 
(1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750) 
(2)静态二叉检索树. (poj2482,poj2352) 
(3)树状树组(poj1195,poj3321) 
(4)RMQ. (poj3264,poj3368) 
(5)并查集的高级应用. (poj1703,2492) 
(6)KMP算法. (poj1961,poj2406) 
四.搜索 
(1)最优化剪枝和可行性剪枝 
(2)搜索的技巧和优化 (poj1020,poj3411,poj1724)
(3)记忆化搜索(poj3373,poj1691)

(4)搜索与状态压缩(poj1184)

五.动态规划 
(1)较为复杂的动态规划(如动态规划解特别的施行商问题等) 
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034) 
(2)记录状态的动态规划. (POJ3254,poj2411,poj1185) 
(3)树型动态规划(poj2057,poj1947,poj2486,poj3140) 
六.数学 
(1)组合数学: 
1.容斥原理. 
2.抽屉原理. 
3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026). 
4.递推关系和母函数. 

(2)数学. 
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222) 
2.概率问题. (poj3071,poj3440) 
3.GCD、扩展的欧几里德(中国剩余定理) (poj3101) 
(3)计算方法. 
1.0/1分数规划. (poj2976) 
2.三分法求解单峰(单谷)的极值. 
3.矩阵法(poj3150,poj3422,poj3070) 
4.迭代逼近(poj3301) 
(4)随机化算法(poj3318,poj2454) 
(5)杂题. 
(poj1870,poj3296,poj3286,poj1095) 
七.计算几何学. 
(1)坐标离散化. 
(2)扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用). 
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004) 
(3)多边形的内核(半平面交)(poj3130,poj3335) 
(4)几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

杭电、POJ、ZOJ ACM题目分类详解

1、递归与分治（27）

（1）汉诺塔类问题（7）

ZOJ（3）：

 

1239-Hanoi Tower Troubles Again! 
2338-The Towers of Hanoi Revisited 
2954-Hanoi Tower 
POJ（4）： 
1920-Towers of Hanoi 
3572-Hanoi Towers 
3601-Tower of Hanoi 
1958-Strange Towers of Hanoi

（2）Fibonacci数列类问题（20）

 

ZOJ（3）：

 

1828-Fibonacci Numbers 
2060-Fibonacci Again 
2672-Fibonacci Subsequence 
HUD（17）： 
1021-Fibonacci Again 
1250-Hat’s Fibonacci 
1316-How Many Fibs? 
1329-Hanoi Tower Troubles Again! 
1568-Fibonacci 
1588-Gauss Fibonacci 
1708-Fibonacci String 
1848-Fibonacci again and again2018一母牛的故事 
2070-Fibbonacci Number 
2814-Interesting Fibonacci 
2855-Filbonacci Check-up 
3054-Fibonacci 
3117-Fibonacci Numbers 
3306-Another kind of Fibonacci 
3509-Buge’s Fibonacci Number Problem 
4099-Revenge of Fibonacci 
4786-Fibonacci Tree 


2、动态规划类问题（189题） 
ZOJ： 
1022—Parallel Expectations 
1025-Wooden Sticks 
1094-Matrix Chain Multiplication 
1136-Multiple 
1200-Mining 
1245-Triangles 
1249-Pushing Boxes 
1250-Always On the Run 
1276-Optimal Array Multiplication Sequence 
1303-Jury Compromise 
1346-Comparing Your Heroes 
1353-Unimodal Palindromic Decompositions 
1366-Cash Machine 
1368-BOAT 
1387-Decoding Morse Sequences 
1424-Painting A Board 
1425-Crossed Matchings 
1428-Magazine Delivery 
1446-Hyper- Prime Expression 
1449-Maximum Sum 
1454-Employment Planning 
1459-String Distance and Transform Process 
1462-Team Them Up! 
1403-Brackets Sequenee 
1470-lHow Many Trees? 
1474-Counter Strike 
1475-Ranklist 
1483-Robots 
1484-Minimum Inversion Number 
1490-Satellite Antenna 
1499-Increasing Sequences 
1503-One Person “The Price is Right” 
1512-Water Treatment Plants 
1515-Square Lottery 
1520-Duty Free Shop 
1521-Not Too Convex Hull 
1524-Supermarket 
1539-Lot 
1540-Censored! 
1551-Cricket Field 
1554-Folding 
1563-Pearls 
1571-Hexagon Mystery 
1579-Bridge 
1602-Multiplication Puzzle 
1607-Varacious Steve 
1611-Traveling in Solar System 
1629-Counting Triangles 
1638-Greedy Island 
1642-Match for Bonus 
1651-Parts Process 
1666-Square Coins 
1695-True Liars 
1713-Haiku Review 
1717-The Secret Number 
1731-Supermarket 
1733-Common Subsequence 
1736-Binary Polynomials 
1738-Lagrange’s Four Square Theorem 
1743-Concert Hall Scheduling 
1756-Robots 
1757-Bright Bracelet 
1787-Tiling Up Blocks 
1792-Gap Punishment Aligment Problem 
1800-Decorations 
1819-Rhyme Schemes 
1853-The Brick Stops Here 
1864-Old Wine Into New Bottles 
1877-Bridge 
1880-Tug of War 
1893-A Multiplication Game 
1913-Euclid’s Game 
1918-Ferry Loading Ⅱ 
1925-Dumb Bones 
1953-Advanced Fruits 
1983-Fold 
1985-Largest Rectangle in a Histogram 
1986-Bridging Signals 
1988-Gladiators 
1991-Prison Rearrangement 
1995-Spiderman 
2002-Copying Books 
2014-Piggy-Bank 
2025-I-Keyboard 
1667-Restaurant 
2058-The Archaeologist’s Troutble 前 
2059-The Twin Towers 
2067-White Rectangles 
2068-Chopsticks 
2069-Greatest L-east Common Maltiple 
2081-Mission Impossible 
2089-Learn to Write 
2096-Door to Secret 
2115-Dangerous Pattern 
2118-Christopher’s Rainy Day 
2127-Zuma 
2136-Longest Ordered Subsequence 
2142-Light The Square 
2144-Sending Gift 
2156-Charlie’s Change 
2180-City Game 
2189—Exact Change Only 
2202-Alphacode 
2206-Roll Playing Games 
2180-City Game 
2189-Exact Change Only 
2202-Alphacode 
2206-Roll Playing Games 
2213-Fun Game 
2224-Square 
2227-Minimax Triangulation 
2242-Huffman’s Greed 
2244-Land Division Tax 
2254-Island Country 
2255-Best Editor 
2264-Confusing Login Names 
2271-Chance to Encounter a Girl 
2278-Fight for Food 
2280-Key to Freedom 
2281-Way to Freedom 
2283-Challenge of Wisdom 
2284-Inversion Number 
2297-Survival 
2319-Beautiful People 
2337-Non Absorbing DFA 
2338-The Towers of Hanoi Revisited 
2341-Quantization Problem 
2349-Mix and Build 
2353-Special Experiment 
2354-Elevator Stopping Plan 
2042-Divisibility 
2422-Terrible Sets 
2424-Game of Connections 
2444-Bundling 
2498-Software Company 
2501-A Mini Locomotive 
2521-LED Display 
2522-Fellowship Activity 
2527-Series 
2536-Best Balance 
2547-Tri Tiling 
2561-Order-Preserving Codes 
2563-Long Dominoes 
2565-Cracking SSH 
2568-Counting Triangulations 
2581-Tour 
2591-DVD 
2598-Yet Another Digit 
2604-Little Brackets 
2621-Instructions 
2624-Popo’s Lamps 
2625-Rearrange Them 
2626-Polygon Game 
2641-Exploring Pyramids 
2642-Feel Good 
2667-Joke with Turtles 
2673-Hexagon and Rhombic Dominoes 
2683-Marathon 
2685-UNISON 
2692-Dialing Dice 
2702-Unrhymable Rhymes 
2710-Two Pipelines 
2711-Regular Words 
2734-Exchange Cards 
2739-Color Quantization 
2744-Palindromes 
2745-01-K Code 
2758-Subtitle 
2771-Get Out of the Glass 
2780-Margaritas on the River Walk 
2800-Any Fool Can Do It 
2802-Help the Problem Setter 
2366-Weird Dissimilarity 
2372-Work Reduction 
2374-Marbles on a tree 
2397-Tian Ji-The Horse Racing 
2398-Islands and Bridges 
2401-Zipper 
2402-Lenny’s Lucky Lotto Lists 
2414-Index of Prime 
2822-Sum of Diferent Primes 
2845-The Best Travel Design 
2852-Deck of Cards 
2860-Breaking Strings 
2869-Halls 
2872-Binary Partitions 
2882-Nested Dolls 
2884-Moogle 
2889-Vacation Rentals 

 

 

3、贪心算法类问题（79）

ZOJ：（35）

1117-Entropy
1161-Gone Fishing
1200-Mining
1230-Hanoi Tower Troubles Again!
1307-Packets
1360-Radar Installation
1375-Pass-Muraille
1409-Communication System
1543-Stripies
2049-Advertisement
2091-Mean of Subsequence
2229-Ride to School
2256-Mincost
2315-New Year Bonus Grant
2343-Robbers
2354-Elevator Stopping Plan
2378-Evil Straw Warts Live
2397-Tian Ji-The Horse Racing
2425-Inversion
2488-Rotten Ropes
2510-Concentric Rings
2521-LED Display
2536-Best Balance
2541-Goods Transportation
2702-Unrhymable Rhymes
2710-Two Pipelines
2833-Friendship
2921-Stock
3116-Loan Scheduling
3197-Google Book
3301-Make Pair
3410-Layton’s Escape
3424-Rescue
3433-Gu Jian Qi Tan
3508-The War

 

POJ：（44）

1017-Packets
1042-Gone Fishing
1062一昂贵的聘礼
1065-Wooden Sticks
1125-Stockbroker Grapevine
1230-Pass-Muraille
1258-Agri-Net
1323-Game Prediction
1328-Radar Installation
1456-Supermarket
1679-The Unique MST
1716-Integer Intervals
1755-Triathlon
1784-Huffman’s Greed
1789-Truck History
1797-Heavy Transportation
1860-Currency Exchange
1861-Network
1862-Stripies
1922-Ride to School
2054-Color a Tree
2209-The King
2240-Arbitrage
2253-Frogger
2287-Tian Ji-The Horse Racing
2313-Sequence
2325-Persistent Numbers
2370-Democracy in danger
2393-Yogurt factory
2395-Out of Hay
2431-Expedition
2485-Highways
2709-Painter
3026-Borg Maze
3228-Gold Transportation
3253-Fence Repair
3259-Wormholes
3262-Protecting the Flowers
3522-Slim Span
3544-Journey with Pigs
3614-Sunscreen
3617-Best Cow Line
3625-Building Roads
3723-Conseription

 

4、回溯算法（36）

ZOJ：（15）

1002-Fire Net
1004-Anagrams by Stack
1084-Channel Allocation
1107-FatMouse and Cheese
1204-Additive Equations
1331-Perfect Cubes
1457-Prime Ring Problem
1711-Sum It Up(POJ1564)
1909-Square(POJ2362)
2103-Marco Popo the Traveler
2418-Matrix(POJ2078)
2580-Sudoku
3316-Game
3378-Attack the NEET Princess
3516-Tree of Three

 

POJ：（21）

1010-Stamps
1011-Sticks
1020-Anniversary Cake
1062一昂贵的聘礼
1085-Triangle War
1129-ChannelAllocation
1166-The Clocks
1167-The Buses
1190一生日蛋糕
1256-Anagram
1315-Don’t Get Rooked
1321一棋盘问题
1416-Shredding Company
1699-Best Sequence
1753-Flip Game
1979-Red and Black
1980-Unit Fraction Partition
2400-Supervisor,Supervisee
2488-A Knight’s Journey
2676-Sudoku
2677-Tour

 

5、图的搜索（98）

ZOJ：（98）

1144-Robbery
1155-Triangle War
1229-Gift?！
1249-Pushing Boxes
1297-Hexagon
1301-The New Villa
1344-A Mazing Problem
1355-Dehuff
1361-Holedox Moving
1671-Walking Ant
1675-Push!！
1686-Young,Poor and Busy
1709-Oil Deposits
1711-Sum It Up
1719-Square Carpets
1742-Gap
1832-File Fragmentation
1909-Square
1411-Anniversary
1412-Tester Program
1415-Puzzlestan
1435-Deeper Blue
1443-E-Puzzle Is Fun
1457-Prime Ring Problem
1479-Dweep
1505-Solitaire
1518-This Sentence is False
1530-Find The Multiple
1572-Bracelet
1593-Fool Game
1649-Rescue
2233-Pollution
2241-Fractran
2252-Fly Flies
2276-Lara Croft
2288-Across the River
2355-New Go Game
2372-Work Reduction
2374-Marbles on a Tree
2412-Farm Irrigation
2416-Open the Lock
2418-Matrix
2437-Nearest Number
2440-One is Good,but Two is Bet
2442-Simple Prefix Compression
2466-Farmer Bill’s Problem
2471-Sea Battle
2475-Benny’s Compiler
2477-Magic Cube
2509-Box Pushing
2515-Height of Water Tower
2531-Traveller
2534-Time Machine
2580-Sudoku
2588-Burning Bridges
2594-Driving Straight
2631-Chemfrog’s Fairy Tale
2633-Full of Painting Ⅱ
1935-XYZZY
1940-Dungeon Master
1977-Hall of Fountains
1984-Genetic Code
2031-Song List
2033-The Jewelry Is Gone
2043-Loan
2053-Domino Puzzle
2093-Volcano
2103-Marco Popo the Traveler
2110-Tempter of the Bone
2128-Seven Seas
2165-Red and Black
2688-Requirements
2749-Polarium
2765-Rotate and Connect
2787-Children of the Candy Corn
2799-European railroad tracks
2821-Cubic Eight-Puzzle
2823-Manhattan Wiring
2825-Polygons on the Grid
2859-Matrix Searching
2868-Incredible Cows
2879-Copying DNA
2880-Circle of Debt
2891-Team Work
2898-Greedy Grave Robber
2911-Hypertheseus
2922-Bombs
2925-DomiNo Grid
2936-Electronic Document Security
2938-Rock Skipping
2951-Eccentric Warehouses
2977-Strange Billboard
3010-The Lamp Game
3059-Die Board Game
3094-Escape from Enemy Territory
3110-Geophysics Prospection
3158-Cut The Cake
3196-Give me the Result

 

6、图论（85）

ZOJ：（43）
1023-University Entrace Examination
1059-What’s In a Name
1077-Genetic Combinations
1157-A Plug for UNIX
1197-Sorting Slides
1231-Mysterious Mountain
2332-Gems
2333-MatScan
2362-Beloved Sons
2399-Jamie’s Contact Groups
2521-LED Display
2532-Internship
1364-Machine Schedule
1516-Uncle Tom’s Inherited Land
1525-Air Raid
1576-Marriage is Stable
1626-Save These Poor Trees
1654-Place the Robots
1734-Power Network
1760-Doubles
1882-Gopher Ⅱ
1992-Sightseeing Tour
1994-Budget
2067-White Rectangles
2192-T-Shirt Gumbo
2221-Taxi Cab Scheme
2223-Card Game Cheater
2314-Reactor Cooling
2567-Trade
2587-Unique Attack
2616-Duopoly
2760-How Many Shortest Path
2788-Panic Room
3037-Ladies’Choice
3111-Domino Art
3120-The Stable Marriage Problem
3156-Taxi
3229-Shoot the Bullet
3305-Get Sauce
3348-Schedule
3460-Misile
3496-Assignment
3615-Choir Ⅱ

 

POJ：（42）

1087-A Plug for UNIX
1149-PIGS
1273-Synchronous Design
1325-Machine Schedule
1422-Air Raid
1459-Power Network
1486-Sorting Slides
1637-Sightseeing Tour
1698-Alice’s Chance
1719-Shooting Contest
1815-Friendship
1904-King’s Quest
1955-Rubik’s Cube
2060-Taxi Cab Scheme
2112-Optimal Milking
2135-Farm Tour
2175-Evacuation Plan
2226-Muddy Fields
2239-Selecting Courses
2289-Jamie’s Contact Groups
2391-Ombrophobic Bovines
2400-Supervisor,Supervisee
2407-Relatives
2446-Chessboard
2455-Secret Milking Machine
2516-Minimum Cost
2536-Gopher Ⅱ
2594-Treasure Exploration
3020-Antenna Placement
3041-Asteroids
3155-Hard Life
3216-Repairing Company
3281-Dining
3308-Paratroopers
3342-Party at Hali-Bula
3422-Kaka’s Matrix Travels
3436-ACM Computer Factory
3469-Dual Core CPU
3498-March of the Penguins
3565-Ants
3680-Intervals
3692-Kindergarten

 

7、数论（117）

ZOJ：（44）
1095-Humble Numbers
1133-Smith Numbers
1136-Multiple
1143-Date Bugs
1222-Just the Facts
1278-Pseudo-Random Numbers
1284-Perfection
1312-Prime Cuts
1889-Ones
1951-Goldbach’s Conjecture
2022-Factorial
2095-Divisor Summation
2286-Sum of Divisors
2305-C Looooops
2313-Chinese Girls’Amusement
2421-Recaman’s Sequence
1314-Uniform Generator
1385-Binary Stirling Numbers
1408-The Fun Number System
1489-2*mod n=1
1526-Big Number
1530-Find The Multiple
1569-Partial Sums
1577-GCD &LCM
1596-Hamming Problem
1657-Goldbach’s Conjecture
1712-Skew Binary
1797-Least Common Multiple
1842-Prime Distance
1850-Factovisors
2520-Amicable Pairs
2545-Factstone Benchmark
2674-Strange Limit
2723-Semi-Prime
2806-The Embarrassed Cryptographer
2945-Remainder from Our Sponsor
2964-Triangle
3008-Gold Coins
3014一9875321
3024-Monday-Saturday Prime Factors
3175-Number of Containers
3254-Secret Code
3621-Factorial Problem in Base K
3687-The Review Plan I

 

POJ：（30）

1006-Biorhythms
1061一青蛙的约会
1150-The Last Non-zero Digit
1152-An Easy Problem!
1183一反正切函数的应用
1284-Primitive Roots
1365-Prime Land
1528-Perfection
1595-Prime Cuts
1730-Perfect Pth Powers
1845-Sumdiv
1953-World Cup Noise
2034-Anti-prime Sequences
2142-The Balance
2191-Mersenne Composite Numbers
2262-Goldbach’s Conjecture
2407-Relatives
2478-Farey Sequence
2635-The Embarrassed Cryptographer
2689-Prime Distance
2739-Sum of Consecutive Prime Numbers
2773-Happy 2006
2992-Divisors
3101-Astronomy
3126-Prime Path
3210-Coins
3292-Semi-prime H-numbers
3358-Period of an Infinite Binary Expansion
3518-Prime Gap
3641-Pseudoprime numbers

 

HDU：（43）
1058-Humble Numbers
1124-Factorial
1163-Eddy’s digital Roots
2554-N对数的排列问题
2582-f(n)
2588-GCD
1214一圆桌会议
1262一寻找素数对
1286一找新朋友
1319-Prime Cuts
1370-Biorhythms
1395-2*mod n=1
1420-Prepared for New Acmer
1492-The number of divisors about Humble Numbers
1568-Fibonacci
1573-X问题
1576-A/B
1695-GCD
1716一排列2
1788-Chinese Remainder Theorem Again
2048-Lowest Common Multiple Plus
1830-Remainder from Our Sponsor
2136-Largest prime factor
2142-Disney
2161-Primes
2608-0or 1
2669-Romantic
2674-NIAgain
2824-The Euler Function
2964-Prime Bases
3187-HP Problem
3501-Calculation 2
3579-Hello Kiki
3816-To Be NUMBER ONE
4002-Find the Maximum
4143-A Simple Problem
4279-Number
4398-Template Library Management
4335-What is N?
4483-Lattice triangle
4586-Play the Dice
4767-Bell
4910-Problem about GCD

 

8、组合数学（99）

ZOJ：（23）
1385-Binary Stirling Numbers
1526-Big Number
1577-GCD &LCM
2000-Palindrome Numbers
2060-Fibonacci Again
2061-Buy the Ticket
2098-Picking Balls
2625-Rearrange Them
2757-Sum of Continuous Subsequences
2766-Rotate and Connect
2836-Number Puzzle
2659-Matrix Searching
2955-Interesting Dart Game
2996-(1+x)
3233-Lucky Number
3344-Card Game
3556-How Many Sets I
3638-Fruit Ninja
3647-Gao the Grid
3687-The Review Plan I
3688-The Review Plan Ⅱ
3725-Painting Storages

POJ：（26）
1014-Dividing
1026-Cipher
1037-A Decorative Fence
1095-Trees Made to Order
1221-Unimodal Palindromic Decompositions
1306-Combinations
1322-Chocolate
1354-Placement of Keys
1423-Big Number
1430-Binary Stirling Numbers
1496-Word Index
1521-Entropy
1580-String Matching
1664一放苹果
1792-Hexagonal Routes
1942-Paths on a Grid
2282-The Counting Problem
2346-Lucky Tickets
2773-Happy 2006
3046-Ant Counting
3088-Push Botton Lock
3252-Round Numbers
3370-Halloween Treats
3695-Rectangles
3734-Blocks
3904-Sky Code


HDU：（50）
1028-Ignatius and the Princess Ⅲ
1085-Holding Bin-Laden Captive!
1171-Big Event in HDU
1205一吃糖果
1220-Cube
1261一字串数
1398-Square Coins
3682-To Be an Dream Architect
3929-Big Coefficients
3944-DP?
4043-FXTZ Ⅱ
4045-Machine Scheduling
4059-The Boss on Mars
4135-Co-prime
1695-GCD
1709-The Balance
1716一排列2
1722-Cake
1796-How Many Integers Can You Find
1799一循环多少次?
1808-Halloween Treats
2049一不容易系列之（4）一考新郎
2062-Subset Sequence
2068-RPG的错排
2085一核反应堆
2152-Fruit
2204-Eddy的爱好
2451-Simple Addition Expression
2461-Rectangles
3240-Counting Binary Trees
3398-String
3501-Calculation 2
4248-A Famous Stone Collector
4254-A Famous Game
4259-Double Dealing
4335-What is N?
4349-Xiao Ming’s Hope
4372-Count the Buildings
4373-Mysterious For
4390-Number Sequence
4407-Sum
4497-GCD and LCM
4532一袱秋系列故事——安排座位
4675-GCD of Sequence
4746-Mophues
4810-Wall Painting
4869-Turn the Pokers
4908-Best Coder Sequence
4909-String
5047-Sawtooth


9:、分支限界算法（14）
POJ：（14）
1040-Transportation
1041-John’s Trip
1077-Eight(ZOJ1217)
1103-Maze（Z0J1142)
1167-The Buses
1324-Holedox Moving(ZOJ1361)
1475-Pushing Boxes(Z0J1249)
1817-Traffic Jam(Z0J2163)
1935-Journey
2078-Matrix
2908-Quantum
3322-Bloxorz I
3635-Full Tank?(Z0J2881)
3662-Telephone Lines