北大暑假培训资料学习

HDU3361

题意：数字转化为ASCII码输出;

思路：直接处理，注意特殊字符的处理。附：getchar()是在输入缓冲区顺序读入一个字符(包括空格、回车和Tab)

搜索类：

POJ1164（DFS）

题意：计算城堡有多少房间，最大的房间有多大。

思路：对每一个房间，深度优先搜索，从而给这个房间能够到达的所有位置染色。最后统计一共用了几种颜色，以及每种颜色的数量。

POJ2676（DFS）

题意：给你一个数独，让你填数：1.每行的九个数字互不相同；2.每列的九个数字各不相同；3.被分成的3*3的小矩阵中的九个数字互不相同；输出完成后的数表，若不能满足上述条件，则输出原图。

思路：DFS吧，将空白格子的位置放入一个数组，然后用Dfs尝试每个空白格子所放的数字，不然想咋样！

POJ1190

POJ1724

POJ1011

POJ3984

POJ1729

POJ1077

图论类：
POJ1258

POJ2349

POJ1679

POJ2728

POJ3159

POJ3259

POJ3660

POJ3436

POJ2112

POJ1149

POJ2186

POJ1236

POJ3352

DP:
POJ3624

POJ1088

POJ1037

POJ1390

POJ2373

POJ1185

 数据结构：

POJ1988

POJ1182

POJ2492

POJ2524

POJ1182

POJ1861

POJ1703

POJ2236

POJ2560

POJ1456

POJ3268

POJ3321

POJ1195

POJ2155

POJ1204

POJ1625

POJ2778

转载于:https://www.cnblogs.com/darklights/p/6842082.html