ACM各题型OJ题目总结

本帖题目类型

1)递归与分治

2)动态规划

3)贪心算法

4)回溯算法

5)图的搜索算法

6)图论

7)数论

8)组合数学

9)分支限界算法

推荐网站:https://vjudge.net/

下面给出各题型的部分例题。

注:1.题目来源于ZOJ,POJ和HUD;

        2.同一个题目可采用多种解法,本帖题目分类不代表最优解法

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

题目很多,希望能给大家有所帮助。

    原文作者:递归与分治算法
    原文地址: https://blog.csdn.net/Aibiabcheng/article/details/76597297
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞