竞赛讨论区 > 算法竞赛入门经典-算法实现 题目

算法竞赛入门经典-算法实现 题目

头像
王清楚
编辑于 2021-01-19 15:09:04 APP内打开
赞 4 | 收藏 6 | 回复2 | 浏览465

ch01-C++编程基础与STL

UVA_12096 The SetStack Computer
UVA_213 Message Decoding
UVA_401 Palindromes
UVA_11462 Age Sort
UVA_272 TEX Quotes
UVA_10815 Andy's First Dictionary
UVA_101 The Blocks Problem
UVA_1592 Database
UVA_136 Ugly Numbers
UVA_1584 Circular Sequence
UVA_10474 Where is the Marble?
UVA_540 Team Queue
UVA_11988 Broken Keyboard (a.k.a. Beiju Text)
UVA_221 Urban Elevations
UVA_156 Ananagrams

ch02-算法设计与优化

2.1-算法优化策略

UVA_11549 Calculator Conundrum
POJ_2388 Who's in the Middle
POJ_2823 Sliding Window
UVA_11572 Unique Snowflakes
POJ_1804 Brainman
UVA_1398 Meteor
UVA_1152 4 Values whose Sum is 0
UVA_11078 Open Credit System
UVA_1121 Subsequence

2.2-贪心算法

UVA_11729 Commando War
UVA_1615 Highway
UVA_1149 Bin Packing
UVA_10382 Watering Grass
HDU_2037 今年暑假不AC

2.3-搜索算法

UVA_167 The Sultan's Successors
POJ_1731 Orders
UVA_11214 Guarding the Chessboard
POJ_1915 Knight Moves
UVA_1601 The Morning after Halloween
POJ_2449 Remmarguts' Date
UVA_129 Krypton Factor
POJ_1833 排列
UVA_12558 Egyptian Fractions (HARD version)
NC_50516 Amount of Degrees
UVA_524 Prime Ring Problem
NC_50517 数字游戏
POJ_3076 Sudoku
UVA_1085 House of Cards
UVA_816 Abbott's Revenge

2.4-动态规划算法

HDU_1231 最大连续子序列
UVA_10859 Placing Lampposts
UVA_11825 Hackers' Crackdown
POJ_1655 Balancing Act
POJ_3254 Corn Fields
POJ_1651 Multiplication Puzzle
NC_50532 Banknotes
UVA_11270 Tiling Dominoes
UVA_10635 Prince and Princess
POJ_3585 Accumulation Degree
POJ_3624 Charm Bracelet
POJ_1964 City Game
NC_51204 任务安排2
POJ_1985 Cow Marathon
HDU_2196 Computer
UVA_1637 Double Patience
UVA_1626 Brackets sequence
UVA_1220 Party at Hali-Bula
POJ_1836 Alignment
UVA_10003 Cutting Sticks
UVA_437 The Tower of Babylon
UVA_1331 Minimax Triangulation
NC_20268 [SCOI2009]WINDY数
UVA_1640 The Counting Problem
POJ_3311 Hie with the Pie
UVA_11584 Partitioning by Palindromes
POJ_1458 Common Subsequence

ch03-数学

3.1 - 数论

UVA_10791 Minimum Sum LCM
UVA_1363 Joseph's Problem
NC_50316 A Horrible Poem
UVA_11440 Help Tomisu
UVA_10820 Send a Table
UVA_10214 Trees in a Wood.
UVA_10375 Choose and divide
UVA_11582 Colossal Fibonacci Numbers!
UVA_1457 Decrypt Messages
UVA_11754 Code Feat
UVA_1654 Pairs of integers
HDU_4746 Mophues
UVA_11426 GCD - Extreme (II)

3.2 - 组合计数

UVA_1649 Binomial coefficients
UVA_1262 Password
UVA_10213 How Many Pieces of Land ?
UVA_11806 Cheerleaders
UVA_1645 Count
UVA_1069 Always an integer

3.3 - 概率与期望

UVA_11762 Race to 1
UVA_1637 Double Patience
UVA_11181 Probability|Given
UVA_11427 Expect the Expected
UVA_10288 Coupons
UVA_11021 Tribles

3.4 - 组合游戏

UVA_10561 Treblecross

3.5 - 置换

UVA_10294 Arif in Dhaka (First Love Part 2)
UVA_11077 Find the Permutations
POJ_3128 Leonardo's Notebook

3.6 - 矩阵和线性方程组

UVA_10870 Recurrences
UVA_10828 Back to Kernighan-Ritchie
POJ_3150 Cellular Automaton
UVA_11542 Square

3.7 - FFT

UVA_13277 XOR Path
SPOJ-SWERCC_14 空
NC_208302 性能优化

3.8 - 数值方法

UVA_10341 Solve It
HDU_3714 Error Curves
UVA_1356 Bridge

3.9 - 数学专题

UVA_11017 A Greener World
POJ_3146 Interesting Yang Hui Triangle
UVA_10498 Happiness

ch04-数据结构

4.1-基础数据结构

UVA_210 Concurrency Simulator
UVA_548 Tree
UVA_12657 Boxes in a Line
UVA_11997 K Smallest Sums
UVA_1160 X-Plosives
POJ_1962 Corporative Network
UVA_699 The Falling Leaves
POJ_1562 Oil Deposits
UVA_442 Matrix Chain Multiplication
POJ_1363 Rails
UVA_297 Quadtrees
UVA_10410 Tree Reconstruction
UVA_122 Trees on the level
POJ_2051 Argus
POJ_2792 Brackets Removal
UVA_839 Not so Mobile

4.2-区间信息维护

POJ_3928 Ping pong
UVA_11992 Fast Matrix Operations
POJ_3368 Frequent values
UVA_1400 "Ray, Pass me the dishes!"
NC_19889 [AHOI2009]SEQ 维护序列SEQ
NC_50456 花神游历各国

4.3-排序二叉树

HDU_3726 Graph and Queries
UVA_11922 Permutation Transformer
UVA_11020 Efficient Solutions

4.4-树的经典问题与方法

UVA_LCA_1674 空
UVA_1674 Lightning Energy Report
POJ_1741 Tree
IPSC__L_2009 空
HDU_2586 How far away ?
UVA_12161 Ironman Race in Treeland
NC_17882 软件包管理器

4.5-动态树与LCT

NC_20311 [SDOI2008]CAVE 洞穴勘测
UVA_11994 Happy Painting!
CODECHEF_GERALD_07 空

4.6-离 线 算 法

HDU_5552 Bus Routes
NC_19919 [CQOI2011]动态逆序对
NC_202003 数颜色

4.7-kd-Tree

UVA_12939 Keep Fit!
HDU_5992 Finding Hotels

4.8-可持久化数据结构

UVA_ROPE_12538 空
UVA_12538 Version Controlled IDE
IPSC__G_2011 空
HDU_4757 Tree

4.9-嵌套和分块数据结构

UVA_11990 ``Dynamic'' Inversion
UVA_12003 Array Transformer
UVA_11297 Census
NC_200517 糖果公园
NC_208301 「SCOI2005」王室联邦

ch05-字符串

01-Trie-KMP-AC自动机

UVA_1449 Dominating Patterns
UVA_1401 Remember the Word
POJ_1961 Period
UVA_11468 Substring

02-SA-Hash-Manacher

UVA_11107 Life Forms
UVA_11475 Extend to Palindrome
UVA_12206 Stammering Aliens

03-后缀自动机

HDU_6704 K-th occurrence
SPOJ_SUBST_1 空
HDU_4622 Reincarnation

ch06_计算几何

6.1-二维几何基础

POJ_2284 That Nice Euler Circuit
UVA_11178 Morley's Theorem

6.2-与圆有关的计算问题

POJ_1418 Viva Confetti
UVA_12304 2D Geometry 110 in 1!

6.3-二维几何常用算法

UVA_10652 Board Wrapping
POJ_2048 Monster Trap
UVA_1340 Find the Border
UVA_1396 Most Distant Point from the Sea
UVA_1453 Squares
UVA_11168 Airport

6.4-三维几何基础

UVA_1100 Paperweight
UVA_1438 Asteroids
UVA_11275 3D Triangles
HDU_4244 The Golden Ceiling
UVA_1469 Ardenia

6.5-几何专题算法

UVA_1065 Raising the Roof
UVA_1077 The Sky is the Limit
HDU_3838 Affine Mess
UVA_1075 Painter
UVA_1367 Nuclear Plants
UVA_12303 Composite Transformations

ch07_图论

7.1-深度优先遍历

UVA_12118 Inspector's Dilemma
HDU_2767 Proving Equivalences
POJ_1386 Play on Words
UVA_11324 The Largest Clique
UVA_1391 Astronauts
UVA_10305 Ordering Tasks

7.2-最短路问题

UVA_10537 The Toll! Revisited
UVA_11374 Airport Express
UVA_1416 Warfare And Logistics
UVA_658 It's not a Bug, it's a Feature!
UVA_11090 Going in Cycle!!
UVA_247 Calling Circles
UVA_11478 Halum
UVA_1078 Steam Roller
UVA_12661 Funny Car Racing
UVA_10048 Audiophobia

7.3-生成树相关问题

POJ_3522 Slim Span
UVA_11865 Stream My Contest
UVA_1279 Asteroid Rangers
UVA_11354 Bond

7.4-二分图匹配

POJ_2771 Guardian of Decency
UVA_1006 Fixed Partition Memory Management
POJ_2060 Taxi Cab Scheme
UVA_1349 Optimal Bus Route Design
POJ_3565 Ants
UVA_11383 Golden Tiger Claw
UVA_11419 SAM I AM

7.5-网络流问题

UVA_1515 Pool construction
UVA_1659 Help Little Laura
UVA_1658 Admiral
UVA_11613 Acme Corporation
UVA_11248 Frequency Hopping
UVA_11082 Matrix Decompressing
POJ_1895 Bring Them There

2条回帖

回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐