acm题型分类.docx

acm题型分类.docx

《acm题型分类.docx》由会员分享，可在线阅读，更多相关《acm题型分类.docx（15页珍藏版）》请在冰豆网上搜索。

acm题型分类

简单题（包含模拟、数论中最基础的题）：

1001A+B

1002A+B+C

1004PrimePalindromes

1010TheAngle

1011UNIXls

1012DecodingTask

1014NivenNumbers

1015Nearlyprimenumbers

1025SkewBinary

1039Factorial

1043MayaCalendar

1057MileageBank

1069PrimeLand

1071Time

1074Gossiping

1076OrderedFractions

1078uCalculatee

1080DigitalRoots

1081ScrambleSort

1084BookletPrinting

1088DotheUntwist

1089WordAmalgamation

1094Packets

1101TEXQuotes

1107PrimeCuts

1109UniformGenerator

1110Excuses,Excuses!

1117OctalFractions

1128PerfectCubes

1131BasicallySpeaking

1138LC-Display

1142S-Trees

1148Gridland

1152TheBlocksProblem

1153EcologicalBinPacking

1155国家利益

1160PowerofCryptography

1165MutantFlatworldExplorers

1166GreedyGiftGivers

1168Treesonthelevel

1190GondwanalandTelecom

1191IDCodes

1200AllSquares

1201Ananagrams

1205FactorsandFactorials

1209Cola

1214FibonacciCoding

1221PerfectPthPowers

1224CrazyTeaParty

1233Adam'sGenes

1238Border

1241FactorialFrequencies

1247Perfection

1251PolynomialShowdown

1263CryptoColumns

1267PollyNomials

1271Biker'sTripOdometer

1272CandySharingGame

1280UnreliableMessage

1302SumofFactorials

1305AContestingDecision

1309HelpingFlorida

1312ReserveRomanNotation

1317FlipandShift

1318MovingTables

1321Parencodings

1331Deck

1337WebNavigation

1365DigitalProduct

1370Candy

1384PalindromeNumber

1386Gossipers

1389Election

1392EasyTask

1401GiganticSums

1403Palindromes

1404M*A*S*H

1408Pi

1409UpandDownSequences

1410MachinedSurfaces

1415DoesThisMakeMeLookFat?

1413WordIndex（*） 

1423TheHardestProblemEver

1425PolarExplorer

1430World'sWorstBusSchedule

1436IntegerInquiry

1443MatrixChainMultiplication

1446BinomialShowdown

1453ArtificialIntelligence?

1457ErrorCorrection

1458France'98

1459Goldbach'sConjecture

1462BeeMaja（*）

1469AnagramGroups

1471SimpleComputers

1477AllinAll

1480DiplomaticLicense

1481PolygonProgrammingwithEase

1483PathsonaGrid

1496WorldCupNoise

1500StrangeTowersofHanoi

1511AverageisnotFastEnough!

1513CodetheTree

1514DecodetheTree

1515EtaoinShrdlu

1518HardtoBelieve,butTrue!

1519AssistanceRequired

1522Edge

1526Drink,onIce

1527BeanCounting

1528FactoringLargeNumbers

1529MazeTraversal

1533SubstitutionCypher

1540AutoFish

1543DickandJane（*）

1554RequestforProposal

1555AustralianVoting

1557TheTrip

1560Factovisors

1595There'sTreasureEverywhere!

1599BoxofBricks

1600IslandofLogic

1610TwentyQuestions

1611CacheSimulation

1623BlowingFuses

1626Programmer,RankThyself

1628MagnificentMeatballs

1631TanningSalon

1634W'sCipher

1637HangOver

1649CountonCanton

1655Yeehaa!

1657FormulaRacing

1670RunLengthEncoding

1678KnockoutTournament

1684SymmetricOrder

1685FlowLayout

1688SpeedLimit

1696NoBrainer

1702TeamRankings

1703ToandFro

1725Argus

1732Orders

1741MagicTrick

1744GrandpaisFamous

1746FillingOuttheTeam

1757Y2KAccountingBug

1764Soundex

1766Dog&Gopher

1768MineSweeper

1769ChooseandDivide

1773AirlineHub

1776Steps

1796HanafudaShuffle

1803MakeaSequence（*）

1804LeakyCryptography

1813PrimaryArithmetic

1830BridgeHands

1832BuildingaNewDepot

1840Kaleidoscope

1848JollyJumpers

1853WERTYU

1863整数的排序

1864Fibonacci

1866猩猩点灯

1871整数的表示

1882AllIntegerAverage

1888TheCountingProblem

1896AverageSpeed

1900AMultiplicationGame

1905Stack'emUp

1914Antiprimenumbers

1937RepeatlessNumbers

1939任务的分配（*）

1945孔明棋

1951Beavergnaw

1955TicTacToe

1960Euclid'sGame

1962AboveAverage

1963TimeZones

1965FerryLoadingII

1968Rock,Scissors,Paper

1973GuessingGame

1979Fractal

1980GameofConnections

1987RecursiveFunction

1994MonochromaticTriangles

1995VennDiagram

1997MultiplyingMatrices

1999DataManager

2010SimpleProblem

2012SortandMerge

2016ConicDistance

2017Peter'ssmokes

2022MersenneCompositeNumbers

2033UbiquitousReligions

2045Ambiguouspermutations

2057ComplicatedTranslation

2058DiagonalPrimes（*）

2066WordReversal

2067Adding1s,2s,and3s

2071KeeponTruckin'

2072BlurredVision

2075FindingNemo

2076SeriesDetermination

2080FerryLoadingIII

2082Rock-Paper-ScissorsTournament

2088Delta-wave

20894thpoint

2094Commonpermutation

2100BeattheSpread!

2101TraditionalBINGO

2102BrowniePointsI

2103MagicBitstrings

2105BungeeJumping（*）

2107CrashingRobots

2111ElectricalOutlets

2116CountableNumbers

2117LongDivision

2119AcrophobicCows

2122FactstoneBenchmark

2127Ballbearings

2129Sylvesterconstruction

2134Hardware

2142Linearworld

2149AnagrammaticDistance

2151Scrabble

2153Nim

2155Boxwalking

2160BinPacking

2161OnStoringClothes

2169PixelShuffle

2171RotateandCut

2173InterpretingControlSequences

2174Tornado!

2176PascalLibrary

2179WhereAreMyGenes

2180ComputerDJ

2181TakeYourVitamins

2183Extrusion

2186Context-FreeClock

2191ConsecutiveDigitsinaRationalNumber

恶心题（编码量巨大，或者有很无聊很BT的trick，反正都没有什么意思）：

1041HotLine

1082AWell-FormedProblem

1047Department（*）

1127DNATranslation（*）

1310ThreeSidesMakeaTriangle

1416ManifestDestiny（*）

1559CDVII

贪心：

1003MixingMilk

1052RadarInstallation

1054GamePrediction

1065Entropy

1225Supermarket

1314WoodenSticks

1349GoneFishing

1400MinimizingMaximizer（注：

HOJ贪心可以AC，但是本题数据有误）

1913Intervals

1941超市收银问题

2035CenterofSymmetry

2051Expedition

2114NecklaceDecomposition

2143Songs

2164KeeptheCustomerSatisfied

动态规划：

1005FastFood

1031Piggy-Bank

1042I-KeyBoard

1058NumberTriangles

1061FatCat'scousinII

1090TheStaircases

1139FormattingText（*）

1141Dividingup

1181UglyNumbers

1192Dollars

1215HealthPower

1217TangoTangoInsurrection

1227CommonSubsequence

1249OptimalArrayMultiplicationSequence

1252TheDoors

1288BridgingSignals

1293PrisonRearrangement

1316HumanGeneFunctions

1388TheBrickStopsHere

1393Bundling

1402整数划分问题

1437TheTowerofBabylon

1444HumbleNumbers

1447Compromise

1461AdvancedFruits（*）

1485AGoodHelper

1486TheLongestSubSequence

1523Fold（*）

1562TilingUpBlocks

1574Gift?

!

（*）

1579Chopsticks

1593Triangles

1598AlwaysOntheRun

1603BracketsSequence（*）

1651DNALaboratory

1654Dory’sPhonebook

1656MagicTrick

1672Huffman'sGreed

1680OnePerson'ThePriceisRight'

1697Alphacode

1711Investment

1719Spiderman（*）

1731TheLostHouse（*）

1733Phonenumbers

1738LandDivisionTax（*）

1740LongNightofMuseums（此题想用DP的话需要竭尽全力的优化，用搜索+剪枝有可能0.00sAC）

1754ToEurope!

ToEurope!

1755TesttheRods

1760Thejackpot

1770OldWineIntoNewBottles

1780DecodingMorseSequences

1806ConfusingLoginNames

1853TightWords

1877NoTipping

1893TianJi--TheHorseRacing

1904AdventuresinMoving-PartV（*）

1912Densitymap

1936Brackets

1942OS进程调度

1977Recaman'sSequence

2001Selection

2014Tiling

2019TheTopShelf

2023Zipper（*） 

2044Supermarket

2056Bookshelf

2061GreatWallRenovation

2074ExactChangeOnly

2085WavioSequence

2091Chess

2108FunnyGames（*）

2124TriTiling

2132Easterholidays

2133Tourist

2139Spiderman'sworkout

2145Tour

2148ComputerTransformation

2156Coloredstones

2178OpticalFiber

2188WordStack

2193TimetoGraduate

2195Pascal'sTravels

2196JobSchedulingbyOpenBidding

模式算法（字符串处理、正则表达式等）：

1021ComplicatedExpressions

1092Forcal

1100SimplySyntax

1133Mark-up（*）

1242IdentifyingLegalPascalRealConstants

1244EvaluatingSimpleCExpressions

1275It'sLogical

1284MolecularFormula

1466Friends

1468HTML

1944方程题！

！

1952PowerStrings

2049Anyfoolcandoit（*）

2069Jimmy'sRiddles（*）

2184PastingStrings

2189SingleDigitAdder

2192ConstantIrritation

搜索（包括枚举、回溯+剪枝，DFS，BFS，A*，IDA*等）：

1009FatCat

1018Multiple

1037DirectVisibility

1022SpacecraftMalfunction

1028SecretCode

1029TheProperKey（*）

1030Labyrinth

1040TheGameofMaster-Mind（*）

1044Transportation

1048Cipher

1049Sticks

1050MovingObjectRecognition

1053HoledoxMoving

1066Substrings

1070Word

1072Puzzle

1073Append

1075TheCastle

1083N-CredibleMazes

1085FindingRectangles

1087SelfNumbers

1091TinCutter

1093L-system（*）

1095Crosswords

1097Robot

1099LiningUp

1105EgyptianMultiplication（*）

1119Atlantis

1121ErdosNumbers

1122NumberGame（*）

1126SmithNumbers

1134Maze

1136Robbery（*）

1140TheGame

1159TreeSumming

1179TheDoleQueue

1219AFleaonaChessboard

1223HiddenPassword

1226LordoftheRing（*）

1266PhoneHome

1273PegGame

1281Lagrange'sFour-SquareTheorem

1307ChooseYourWordsCarefully

1320SquareDestroyer（*）

1325PuzzleOut

1347487-3279

1357CallingExtraterrestrialIntelligenceAgain

1372方程的解数

1390Maze（*）

1391Boastin'RedSocks

1394Shortcut

1399Hangornottohang

1419DeeperBlue

1422Asteroids!

1426DoorMan

1442Lotto

1448DungeonMaster

1455TheSettlersofCatan

1487FleetCommander

1488TMD

1497WarezTest（*）（传说中用IDA*的巨难题）

1505Push!

!

（*）

1512BoundFound

1524GeneticCode

1525LargestRectangleinaHistogram

1538FileFragmentation

1548CryptKickerII

1573Farewell,MyFriend（*）（据说也是用IDA*+网络流）

1597PushingBoxes

1604CableMaster

1619TheDieIsCast

1629Safecracker

1692ChooseYourOwnAdventure

1723FindingNemo

1736AGameontheChessboard

1749DoggoneMoles

1797RedandBlack

1838TrafficJam

1868八数码

1870Race

1874Trip

1880Zipf'sLaw

1889DifferentDigits

1892TheRotationGame

1898Babelfish

1902PairsumoniousNumbers

1906Contact

1908PartyLamps

1929HardwoodSpecies

1947小明与小红的故事（*）

1949HayPoints

1956Square

1974Matrix

1978