淅大acm题性分类.docx
《淅大acm题性分类.docx》由会员分享,可在线阅读,更多相关《淅大acm题性分类.docx(12页珍藏版)》请在冰豆网上搜索。
![淅大acm题性分类.docx](https://file1.bdocx.com/fileroot1/2022-11/28/a47fee89-e392-4f4b-a7e6-93a15674855c/a47fee89-e392-4f4b-a7e6-93a15674855c1.gif)
淅大acm题性分类
浙江大学(ZJU):
DP:
1011NTA简单题
1013GreatEquipment简单题
1024CalendarGame简单题
1027HumanGeneFunctions简单题
1037Gridland简单题
1052Algernon\'\'sNoxiousEmissions简单题
1409CommunicationSystem简单题,但是很容易看错~~~
1425CrossedMatchings简单题
1438Asteroids!
简单题
1459StringDistanceandTransformProcess简单题
1462TeamThemUp!
简单题
1556HeroesOfMightAndMagic简单题,不过背景蛮有意思的……
1520DutyFreeShop简单题
1524Supermarket简单题
1301TheNewVilla简单题
1303JuryCompromise其实不是很难,但是很容易错,555……
1345BestDeal简单题,但是也很容易错……555……
1360RadarInstallation简单题
1396TheUmbrellaProblem:
2054简单题
1058CurrencyExchange简单题
1076GeneAssembly简单题
1092Arbitrage简单题
1093MonkeyandBanana简单题
1094MatrixChainMultiplication简单题
1536Labyrinth简单题
1100Mondriaan\'\'sDream简单题,DP可以过,不过据说有复杂的组合公式
1103HikeonaGraph简单题
1134StrategicGame简单题
1147FormattingText简单题
1148TheGame简单题
1161GoneFishing简单题
1180SelfNumbers简单题
1192It\'\'snotaBug,It\'\'saFeature!
简单题
1196FastFood简单题
1107FatMouseandCheese简单题,不过题目描述有些混乱
1136Multiple简单题,BFS
1276OptimalArrayMultiplicationSequence简单题
1255ThePath简单题
1250AlwaysOntheRun简单题
1213LumberCutting简单题
1206WintheBonus简单题
1479Dweep无聊题
1587UP100无聊题,DP应该可以……但是太烦了……没做……
1066SquareIce无聊题,目前已知的O(nlogn)算法要用AVL……您有没有简单点的O(nlogn)的算法?
1245Triangles无聊题
1022ParallelExpectations经典题,想了n久,最后发现可以DP,相当好的一道题
1499IncreasingSequences经典题{}
1039NumberGame没有完美解决的题,感觉可以直接以所有剩下的数作为状态DP,但是缺乏证明……
1227FreeCandiesSRbGa的经典题,我看了oibh上的解题报告才做出来的……
1234ChopsticksSRbGa的经典题……
图论:
1525AirRaid简单题,最小路径覆盖
1500Pre-Post-erous!
简单题
1501KnockoutTournament简单题
1508Intervals对您来说应该是简单题,但我想了n久……,差分限制系统
1333GalacticImport简单题
1304TinCutter简单题,但是似乎有空间复杂度为O(n)的算法
1310Robot简单题
1311Network简单题
1344AMazingProblem简单题
1395DoorMan简单题,欧拉回路
1372Networking简单题
1406JungleRoads简单题
1053FDNYtotheRescue!
简单题
1055Oh,ThoseAchin\'\'Feet不错的简单题
1059What\'\'sInaName简单题
1064RoadsScholar简单题
1082StockbrokerGrapevine简单题
1085AlienSecurity简单题,我觉得我当时的算法好巧妙
1097CodetheTree简单题
1060SortingItAllOut简单题,但是规模要是大些的话……
1105FatMouse\'\'sTour简单题
1119SPF简单题
1127RomanForts简单题
1140Courses简单题
1157APlugforUNIX蛮不错的简单题
1203Swordfish简单题
1221Risk简单题,最短路
1197SortingSlides简单题,匹配
1268IsItATree?
不错的题,图论
1273It\'\'sIr-Resist-Able!
简单题,图论
1298DominoEffect简单题,最长路
1260King简单题,差分限制系统……
1291MPIMaelstrom不错的题,最长路
1266Gossiping简单题
1285ShippingRoutes无聊题,最短路
1313GearsonaBoard无聊题
1502PluggedIn无聊题,匹配应该可以,但是太烦了,没做……
1568WishingBone\'\'sRoomPlan无聊题,最大最小匹配,不过容易看错题~~~~~~~~
1077GeneticCombinations无聊题,匹配
1364MachineSchedule背诵题……匹配……
1137GirlsandBoys背诵题,匹配……
1023UniversityEntraceExamination经典题,但是和1576重复
1576MarriageisStable经典题,感人的背景,经典的算法……
1249PushingBoxes经典题,某人的论文写过,求割点和块+BFS可以在O(面积)的时间内做出来,但是这题似乎已经比较老了
1141ClosestCommonAncestors没有完美解决,最简单的算法就能过,但要是规模大了……
1084ChannelAllocation尚未完美解决,我用搜索过的,不过是不是有更好的算法呢……?
1231MysteriousMountainSRbGa的经典题……
1232AdventureofSuperMarioSRbGa的经典题……
数学:
1007NumericalSummationofaSeries简单题,还是蛮有意思的
1045HangOver简单题
1049IThinkINeedaHouseboat简单题
1028FlipandShift简单题,可以DP/BFS/……,但是实际上有数学方法可以直接判断出来
1026Modularmultiplicationofpolynomials简单题,感觉有比较简单的好算法,但想不出来
1307Packets简单题,不过也蛮经典的……
1312PrimeCuts简单题
1334BasicallySpeaking简单题
1337Pi简单题
1342WordIndex简单题
1349FourQuarters简单题
1350TheDrunkJailer简单题
1352NumberBaseConversion简单题
1353UnimodalPalindromicDecompositions规模不大,所以是简单题……
1354ExtendedLightsOut简单题
1362GamePrediction简单题
1365MileageBank简单题
1382ASimpleTask简单题
1383BinaryNumbers简单题
1403Safecracker简单题
1408TheFunNumberSystem简单题
1486ColortheTree简单题
1487PlayingCards简单题
14892^xmodn=1简单题,应该有好算法,不过枚举就可以过……
1503OnePerson"ThePriceisRight"简单题,POIEggs的翻版
1512WaterTreatmentPlants简单题,组合计数
1526BigNumber简单题,不过O
(1)和O(n)还是有区别的
1529EnigmaticTravel简单题,不过个人感觉题目描述很令人费解
1530FindTheMultiple简单题
1537PlayingwithaCalculator简单题
1577GCD&LCM简单题,分区联赛的题……
1005Jugs简单题
1543Stripies简单题
1569PartialSums简单题
1062TreesMadetoOrder简单题
1070BodePlot简单题
1073RoundandRoundWeGo简单题,142857,我喜欢^_^
1078PalindromNumbers简单题
1086OctalFractions简单题
1199PointofIntersection简单题
1104LeapsTallBuildings简单题
1110DickandJane简单题
1115DigitalRoots简单题
1113uCalculatee简单题
1152AMathematicalCuriosity简单题
1154NivenNumbers简单题
1160Biorhythms简单题
1163TheStaircases简单题
1177K-MagicNumber简单题
1184CounterfeitDollar简单题
1182KeepsGoingandGoingand...简单题,我喜欢
1284Perfection简单题
1272NumericallySpeaking简单题
1269Coconuts,Revisited简单题
1247There\'\'sTreasureEverywhere!
简单题
1241GeometryMadeSimple简单题
1202DivideandCount简单题
1216Deck简单题
1218Ratio简单题
1261PrimeLand简单题
1212MountainLandscape无聊题
1410NumberSequence无聊题
1401HilbertCurveIntersections无聊题
1331PerfectCubes无聊题
1322RandomNumber无聊题
1535LuckyTicket无聊题
1539Lot无聊题
1363Chocolate经典题……
1366CashMachine经典题!
强烈推荐!
1149Dividingup经典题,应该可以用1366的方法做,但似乎可以利用问题的特殊性用贪心+DP在O
(1)的时间内做出来
1222JusttheFacts经典题,没有完美解决,我的做法是O(logn^2)的,据说可能有O(logn)的做法,但我没想到
1475Ranklist没有完美解决,不知道您有没有好方法……
1572Bracelet~~~题义不明,感觉可能是判定欧拉回路的存在性,但是过不去,555……
1133SmithNumbers没有完美解决,数学
1080DirectSubtraction尚未解决,我过的程序是错的,想和您讨论~~~
1229Gift?
!
SRbGa的经典题……
1238GuesstheNumberSRbGa的经典题……
1239HanoiTowerTroublesAgain!
SRbGa的经典题……
字符串处理:
1050StartUptheStartup简单题
1315Excuses,Excuses!
简单题
1151WordReversal简单题,好像是什么Practice的……
1170StringMatching简单题
1174SkipLetterCode不错的简单题
1175WordProcessMachine简单题
1181WordAmalgamation简单题
1038T9无聊题,单词树
1330DNATranslation无聊题
1335LetterSequenceAnalysis无聊题
1099HTML无聊题
1243URLs无聊题
1540Censored!
经典题!
强烈推荐!
1511WordPuzzles没有完美解决的题,可以用后缀树……但是没多大意义……而且我通过的程序是错的……
搜索:
1002FireNet简单题,CEOI2002的Guard的缩小版,搜索就可以
1003CrashingBalloon简单题,很faint的题目,想了半天,最后发现最简单的搜索就能过
1004AnagramsbyStack简单题,同样faint
1320DELCommand简单题
1496BestFit简单题
1179FindingRectangles简单题
1190OptimalPrograms简单题
1217Eight简单题
1204Additiveequations简单题
1219PizzaAnyone?
简单题
1036Enigma2无聊题,终于耐心读完题目后发现是简单的搜索+模拟……faint……建议不要看……
1089Lotto无聊题
1054ForthePorsche无聊题
1302Ships……题
1031SquareDestroyer变态题,,狂剪枝才过的……
1297Hexagon变态题,标准解法是搜索……
1008GnomeTetravex经典题,个人感觉是很不错的卡时搜索,不过似乎IOI不会出这种题型……
1380Microfiches经典题!
强烈推荐!
1252IslandofLogic经典题,不过也够老了……
1237FansandGemsSRbGa的经典题,变态,但是很有趣
模拟:
1051ANewGrowthIndustry简单题
1300Border简单题
1326M*A*S*H简单题
1494ClimbingWorm简单题
1072MicroprocessorSimulation简单题
1098SimpleComputers简单题
1056TheWormTurns简单题
1195BlowingFuses简单题
1189NumbersThatCount简单题
1144Robbery简单题
1153TournamentSeeding简单题,但是直接计算好像不行,得模拟……
1167TreesontheLevel简单题
1200Mining简单题
1278Pseudo-RandomNumbers简单题
1257ParkingLot简单题
1270NonstopTravel简单题
1207TheKnight,thePrincess,andtheDragons无聊题
1169SquareCipher无聊题
1176DieandChessboard无聊题
1178BookletPrinting无聊题
1009Enigma无聊题,但是很容易错……
1012Mainframe无聊题,但是很容易错……
1324Unixls无聊题,输出格式没说清楚~~~~~~~
1336Mark-up无聊题
1277TransferableVoting无聊题
1279Cowculations无聊题
1281Hi-Q无聊题
1282CallForwarding无聊题
1065Robots变态题,太复杂啦~~~~~~~~~~~
1208RolltheDie!
变态题
1388Exchanges经典题!
强烈推荐!
1236EatorNottoEat?
SRbGa的经典题……模拟
几何:
1575KochCurve简单题
1010Area简单题
1565Input简单题
1081PointsWithin简单题
1165LaserLines简单题,但是算法能否再改进呢……?
1248VideoSurveillance简单题,李彭煦的论文中写到过,好像是某年CTSC的……
1299Pendulum简单题,我蛮喜欢的
1090TheCircumferenceoftheCircle无聊题
1271DoingWindows无聊题
1280IntersectingLines无聊题
1296Stars经典变态题……
1030Farmland变态题……现在我都为自己当时居然能做出来感到不可思议……
1041Transmitters变态题……好烦人……现在绝对没有信心再做一遍了……
1158TreasureHunt经典题,zig教会我的……
1139Rectangles没有完美解决
其它:
1006DotheUntwist简单题
1014Operand简单题
1016Parencodings简单题
1042W\'\'sCipher简单题
1047ImagePerimeters简单题
1514FakeTickets简单题
1029MovingTables简单题,好像是线段树的经典题目之一,但是这题规模比较小,所以不必用。
1504SlotsofFun简单题
1314UniformGenerator简单题
1325Palindromes简单题
1319BlackBox简单题,但当初我没做出来……被zig教会的……555……
1341LEDTest简单题
1338UpandDownSequences简单题
1339MachinedSurfaces简单题
1358MovingObjectRecognition简单题
1392TheHardestProblemEver简单题
1402MagnificentMeatballs简单题
1405TanningSalon简单题
1414NumberSteps简单题
1423(Your)((Term)((Project)))简单题
1427AnOldStoneGame简单题
1439AreaRatio简单题
1449MaximumSum简单题
1476WeirdClock简单题
1477FileCompression简单题,不过我一直没做出来……后来被LC教会的……@*……
1481Namenum简单题
1482Partitions简单题,不过限制了空间……
1484MinimumInversionNumber简单题
1493DPCMEncoding简单题
1495StackingTower简单题
1057Undercut简单题
1518ThisSentenceisFalse简单题,并查集
1538Cipher简单题
1546Fillword简单题,实在是有点……
1552DecodingTask简单题
1061WebNavigation简单题
1063SpaceStationShielding简单题
1067ColorMeLess简单题
1068P,MTHBGWB简单题
1071FollowMyLogic简单题,但很可爱
1074TotheMax简单题
1075SetMe简单题
1079RoboticJigsaw简单题,和我推荐的那题不同,这个题说了可以根据条件确定拼法
1083FrameStacking简单题
1088SystemOverload简单题,约瑟夫环
1091KnightMoves简单题
1095HumbleNumbers简单题
1188DNASorting简单题
1171SortingthePhotos简单题
1156UnscrambingImages简单题
1142Maze简单题
1128Atlantis简单题
1120Chairlift简单题
1122Clock简单题
1125FloatingPointNumbers简单题
1117Entropy简单题
1109LanguageofFatMouse简单题,Dictionary的实现……
1143DataBugs简单题
1146LC-Display简单题