各大OJ题目归类Word文档格式.docx
《各大OJ题目归类Word文档格式.docx》由会员分享,可在线阅读,更多相关《各大OJ题目归类Word文档格式.docx(20页珍藏版)》请在冰豆网上搜索。
![各大OJ题目归类Word文档格式.docx](https://file1.bdocx.com/fileroot1/2022-12/6/39651fac-1327-488f-8329-e5bd679f40e9/39651fac-1327-488f-8329-e5bd679f40e91.gif)
SOJ2930积木城堡
SOJ3037Paintingtheballs
SOJ3104Game(注意大数运算,高精度)
SOJ3264EvilGame
SOJ3300StockholmCoins(背包问题)
SOJ3360BuyingHay(背包问题)
SOJ3531NumberPyramids(背包问题)
—————-状态DP
SOJ2819Ader
SOJ2842TheTSPproblem
SOJ3025Artillery(状态DP)
SOJ3088windy’scakeVIII
SOJ3259Countingnumbers
SOJ3262SquareFields(二分+状态DP)
SOJ3371MixedUpCows
—————最优化之排序
(思考两个元素之间的先后关系,以此得出一个二元比较关系,并验证此关系可传递,反对称,进而排序)
SOJ2509TheMilkQueue
SOJ2547cards
SOJ2850ProtectingtheFlowers
SOJ2957SettingProblems
SOJ3167Computer
SOJ3331Cards(2547加强版)
SOJ3327Dahema’sComputer(通过此题学会排序)
—————–最优化之必要条件枚举
(思考最优解所具有的性质,得出最优解的一个强必要条件,在此基础上枚举)
SOJ3317FGJ’sPlane
SOJ3429Foodportionsizes
——————————–贪心—————————————
SOJ1078BlueEyes’Schedule
SOJ1203Pass-Muraille
SOJ1673GoneFishing
SOJ2645BuyOneGetOneFree
SOJ2701InaCycle
SOJ2876Antimonotonicity(经典模型O(n)算法)
SOJ3343Tower
——————————–搜索—————————————
SOJ1626square
SOJ20618puzzle
SOJ2485Sudoku
SOJ1045Sticks
SOJ2736Fliptile
SOJ2771CollectingStones
SOJ2715MazeBreak
SOJ2829binarystrings(双向BFS)
SOJ3330Windy’sMatrix(BFS)
——————————–DFA—————————————-
—————状态矩阵+DFA:
SOJ1826NumberSequence
SOJ2552NumberofTilings
SOJ2919MatrixPowerSeries(学习矩阵的快速乘法从此开始)
SOJ2920MagicBean
SOJ3021QuadTiling
SOJ3046OddLovingBakers
SOJ3176E-string
SOJ3246TilingaGridWithDominoes
SOJ3323K-SatisfiedNumbers
SOJ3337Wqb’sWord
—————-DFA+DP
SOJ1112RepeatlessNumbers(DFA+二分)
SOJ2913NumberSubstring
SOJ2826ApocalypseSomeday
SOJ3030DNASequence(AC自动机+矩阵二分)
SOJ3128windy和水星—水星数学家1
SOJ3182Windynumbers
———————————图论—————————————
——————–最短路+最小生成树+强连通
SOJ2832Marscity(强连通分支,算法多多)
SOJ2198Highways
SOJ3427Darkroads(最小生成树,kruskal:
快排+并查集)
SOJ3346BestSpot(最短路,N^3放心的写)
SOJ3013tree(树的最大—最小划分问题,二分+贪心,勉强算在图论里面吧。
)
SOJ3056Averagedistance(树上的DFS)
SOJ2427Daizi’spathsystem(最短路)
SOJ1935Electricity
SOJ2472GuardianofDecency
SOJ1183Courses
SOJ2468Catcus
SOJ2751Wormholes(SPFA判断负圈回路的存在性)
SOJ1677Howfaraway(最近公共祖先问题,LCA)&
shy;
SOJ1075BlueEyesandApples(II)&
SOJ2932道路(最短路)
SOJ3160ClearAndPresentDanger
———————二分图的匹配
SOJ1183GirlsandBoys
SOJ1981GoingHome
SOJ2077MachineSchedule
SOJ2160OptimalMilking
SOJ2681平方数2
SOJ2737Asteroids
SOJ2806LEDDisplay
SOJ2958WeirdFence
SOJ3043MinimumCost
SOJ3038BelovedSons(简单贪心一下)
SOJ3453StockCharts
ZOJ3265StrangeGame
———————————网络流————————————-
———————最大流
POJ1273DrainageDitches
POJ1274ThePerfectStall(二分图匹配)
POJ1698Alice’sChance
POJ1459PowerNetwork
POJ2112OptimalMilking(二分)
POJ2455SecretMilkingMachine(二分)
POJ3189SteadyCowAssignment(枚举)
POJ1637Sightseeingtour(混合图欧拉回路)
POJ3498MarchofthePenguins(枚举汇点)
POJ1087APlugforUNIX
POJ1149Pigs(构图题)
ZOJ2760HowManyShortestPath(边不相交最短路的条数)
POJ2391OmbrophobicBovines(必须拆点,否则有BUG)
WHU1124FootballCoach(构图题)
SGU326Perspective(构图题,类似于WHU1124)
UVa563Crimewave
UVa820InternetBandwidth
POJ3281Dining(构图题)
POJ3436ACMComputerFactory
POJ2289Jamie’sContactGroups(二分)
SGU438TheGloriousKarlutkaRiver=)(按时间拆点)
SGU242Student’sMorning(输出一组解)
SGU185Twoshortest(Dijkstra预处理,两次增广,必须用邻接阵实现,否则MLE)
HOJ2816PowerLine
POJ2699TheMaximumNumberofStrongKings(枚举+构图)
ZOJ2332Gems
JOJ2453Candy(构图题)
SOJ3312StockholmKnights
SOJ3353TotalFlow
SOJ2414Leapin’Lizards
——————–最小割
SOJ3106DualCoreCPU
SOJ3109Spaceflight
SOJ3107Select
SOJ3185Blackandwhite
SOJ3254RainandFgj
SOJ3134windy和水星—水星交通
HOJ2634Howtoearnmore
ZOJ2071TechnologyTrader(找割边)
HNU10940Coconuts
ZOJ2532Internship(找关键割边)
POJ1815Friendship(字典序最小的点割集)
POJ3204Ikki’sStoryI–RoadReconstruction(找关键割边)
POJ3308Paratroopers
POJ3084PanicRoom
POJ3469DualCoreCPU
ZOJ2587UniqueAttack(最小割的唯一性判定)
POJ2125DestroyingTheGraph(找割边)
ZOJ2539EnergyMinimization
TJU2944MussyPaper(最大权闭合子图)
POJ1966CableTVNetwork(无向图点连通度)
HDU1565方格取数
(1)(最大点权独立集)
HDU1569方格取数
(2)(最大点权独立集)
POJ2987Firing(最大权闭合子图)
SPOJ839OptimalMarks(将异或操作转化为对每一位求最小割)
HOJ2811EarthquakeDamage(最小点割集)
2008BeijingRegionalContestProblemADestroyingthebusstations(BFS预处理)
ZOJ2676NetworkWars(参数搜索)
POJ3155HardLife(参数搜索)
ZOJ3241BeingaHero
—————–有上下界
ZOJ2314ReactorCooling(无源汇可行流)
POJ2396Budget(有源汇可行流)
SGU176FlowConstruction(有源汇最小流)
ZOJ3229ShoottheBullet(有源汇最大流)
HDU3157CrazyCircuits(有源汇最小流)
—————–最小费用流
HOJ2715Matrix3
HOJ2739TheChinesePostmanProblem
POJ2175EvacuationPlan(消一次负圈)
POJ3422Kaka’sMatrixTravels(与Matrix3类似)
POJ2516MinimumCost(按物品种类多次建图)
POJ2195GoingHome
BUAA1032DestroyingaPainting
POJ2400Supervisor,Supervisee(输出所有最小权匹配)
POJ3680Intervals
HOJ2543StoneIV
POJ2135FarmTour
SOJ3186Segments
———————————–数据结构———————————
———————线段树
SOJ1862ChoicePears
SOJ2057Themanager’sworry
SOJ2249Mayor’sposters
SOJ2436Picturepuzzlegame
SOJ2556FindthePermutation
SOJ2562TheEndofCorruption
SOJ2719CorraltheCows(线段树+二分)
SOJ2740BalancedLineup
SOJ2745零序列
SOJ2776MatrixSearching
SOJ2808ThermalDeathoftheUniverse
SOJ2822BuyTickets
SOJ2937Tetris
SOJ2968Matrix(二维线段树)
SOJ3019CountColor
SOJ3086windy’scakeVI(二维线段树)
SOJ3099ASimpleProblemwithIntegers
SOJ3248Mousetrap
SOJ3321Windy’sSequenceII
SOJ3370LightSwitching
———————归并排序思想
SOJ2906Ultra-QuickSort
SOJ2431Cowsdistributefood(利用归并排序求逆序数:
nlogn)
SOJ2497Numbersequence
SOJ2559WhatistheRank?
SOJ2728MooFest
SOJ3009StonesforAmy
SOJ3010K-thNumber
SOJ3147K-thnumber
———————并查集
SOJ1824TheSuspects
SOJ1953key
SOJ2245UbiquitousReligions
SOJ2389JourneytoTibet
SOJ2438Pet
SOJ2490Mathteacher’stest
POJ2832Howmanypairs?
POJ2821Auto-CalculationMachine
SOJ2979食物链
———————后缀数组
SOJ3045LongLongMessage
SOJ3296Windy’sS
———————————组合数学及数论—————————–
SOJ1839Relatives(Euler函数)
SOJ2714Mountains(II)
SOJ2668C(n,k)
SOJ2666分解n!
SOJ2106GCD&
LCMInverse
SOJ2498Countprime
SOJ3191Freesquare(容斥原理+二分)
SOJ2238LetitBead(置换群-polya定理的应用)
SOJ2924完美交换(置换群)
SOJ2638CowSorting(置换群)
SOJ3082windy’scakeII(容斥原理的应用)
SOJ3502TheAlmostLuckyNumbers(典型题容斥原理)
———————————-博弈论————————————
SOJ1128控制棋
SOJ1866Games(诡异的博弈)
SOJ2197AFunnyGame
SOJ2188Amultiplicationgame
SOJ2403Blackandwhitechess
SOJ2845Jange
SOJ2922ANewTetrisGame
SOJ2993Nim
SOJ3066John
SOJ3132windy和水星—水星游戏1
SOJ3133windy和水星—水星游戏2
SOJ3307StockholmGame
SOJ3461Nim-k
SOJ3463OrderedNim
———————————–计算几何———————————
SOJ1138Wall
SOJ1102Picnic
————————————杂题————————————
SOJ2037LanguageofFatMouse(排序+二分查找)
SOJ3336Diary(26进制+(hash或者map))
SOJ2269VerySimpleProblem—————————–最优化问题————————————-
SOJ3346Best