北大暑假培训资料学习

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