TYUT-A专题题解(二)

TYUT-A专题题解(一)

 

TYUT-A专题题解(二)

 

36暴力枚举

AOJ0008 Sum of 4 Integers【暴力】_海岛Blog-CSDN博客

HDU1407 测试你是否和LTC水平一样高【暴力】_海岛Blog-CSDN博客

HDU1868 Consecutive sum【数学计算+枚举】_海岛Blog-CSDN博客

HDU1339 ZOJ1382 A Simple Task【水题+暴力】_海岛Blog-CSDN博客

POJ1543 Perfect Cubes【暴力】- 海岛Blog-CSDN博客

POJ3983 快算24【暴力】 - 海岛Blog - CSDN博客

UVA11244 Counting Stars【暴力】- 海岛Blog-CSDN博客

UVA10365 Blocks【暴力】_海岛Blog-CSDN博客

UVA11520 Fill the Square【暴力】- 海岛Blog-CSDN博客

UVA10344 23 out of 5【暴力+DFS】 - 海岛Blog - CSDN博客

UVA131 HDU1629 The Psychic Poker Player【暴力】 - 海岛Blog - CSDN博客

 

37递归与回溯

 

 

38DFS

HDU2553 N皇后问题【DFS+回溯法】_海岛Blog-CSDN博客

POJ1979 HDU1312 ZOJ2165 Red and Black【DFS】_海岛Blog-CSDN博客

HDU4607 Park Visit【DFS+树】_海岛Blog-CSDN博客

HDU2610 Sequence one【DFS+剪枝】_海岛Blog-CSDN博客

HDU5706 GirlCat【DFS】_海岛Blog-CSDN博客

POJ1481 ZOJ1191 UVA657 UVALive5628 The die is cast【双重DFS】 - 海岛Blog - CSDN博客

POJ2245 HDU1342 ZOJ1089 UVA441 Lotto【DFS】 - 海岛Blog - CSDN博客

UVA10004 Bicoloring【DFS】 - 海岛Blog - CSDN博客

POJ1573 ZOJ1708 UVA10116 UVALive5334 HDU1035 Robot Motion【DFS+BFS】_海岛Blog-CSDN博客

UVA129 HDU1627 Krypton Factor【DFS】 - 海岛Blog - CSDN博客

POJ1420 HDU1659 UVA196 UVALive5606 Spreadsheet【DFS】 - 海岛Blog - CSDN博客

UVA705 UVALive5641 Slash Maze【DFS】 - 海岛Blog - CSDN博客

 

39BFS

UVA10047 UVALive2035 The Monocycle【BFS】 - 海岛Blog - CSDN博客

UVA10150 POJ2647 Doublets【BFS】_海岛Blog-CSDN博客

HDU1973 POJ3126 UVA12101 LA3639 Prime Path【BFS】_海岛Blog-CSDN博客

UVA532 POJ2251 ZOJ1940 Dungeon Master【BFS】 - 海岛Blog - CSDN博客

HDU1495 非常可乐【倒水问题+BFS】_海岛Blog-CSDN博客

HDU1253 胜利大逃亡【BFS】_海岛Blog-CSDN博客

HDU2102 A计划【BFS】_海岛Blog-CSDN博客

POJ3984 迷宫问题【BFS】 - 海岛Blog - CSDN博客

 

40优先搜索

HDU1026 Ignatius and the Princess I【优先搜索】_海岛Blog-CSDN博客

HDU3152 LA4435 Obstacle Course【优先搜索】_海岛Blog-CSDN博客

HDU4394 Digital Square【分支限界法BnB】_海岛Blog-CSDN博客

UVALive3135 UVA1203 POJ2051 ZOJ2212 Argus【优先队列+优先搜索】 - 海岛Blog - CSDN博客

UVA10603 Fill【倒水问题+优先搜索】 - 海岛Blog - CSDN博客

 

41关系闭包

POJ1975 Median Weight Bead【关系闭包】_海岛Blog-CSDN博客

POJ3275 Ranking the Cows【关系闭包】_海岛Blog-CSDN博客

POJ3660 Cow Contest【关系闭包】_海岛Blog-CSDN博客

HDU1074 Rank【传递闭包+DFS】_海岛Blog-CSDN博客

HDU1181 变形课【DFS+关系闭包+bitset】_海岛Blog-CSDN博客

POJ3997 HDU3357 LA4739 Stock Chase【关系闭包】_海岛Blog-CSDN博客

HDU3786 找出直系亲属【关系闭包】_海岛Blog-CSDN博客

HDU5036 Explosion【关系闭包】_海岛Blog-CSDN博客

 

42分治法

 

 

43贪心

 

 

44动态规划DP

 

 

45DP-最大子段和

 

 

46DP-LIS与LCS

 

 

47DP-背包问题

 

 

48DP-数位DP

 

 

49DP-其他一

 

 

50DP其他二

 

 

51数学

 

 

52数学-Ad Hoc

 

 

53大数

 

 

54数论

 

UVA10407 Simple division【同余+一阶差分】_算法_海岛Blog-CSDN博客

 

55数论-素数

 

 

56数论-GCD与LCM

 

 

57数论-模算术

 

 

58数论-其他

 

 

59图论

 

 

60图论-图遍历

 

 

61图论-拓扑排序

 

 

62图论-最小生成树

 

 

63图论-单源最短路径SSSP

 

 

64图论-结点对最短路径

 

 

65图论-树

 

 

66图论-欧拉路径与回路

 

 

68图论-有向非循环图DAG

 

 

67图论-二分图

 

 

68图论-网络流

 

 

69矩阵

 

 

70组合数学

 

 

71博弈

 

 

72计算几何

 

 

81字符串

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值