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