编程题
CCSGTC
一个人最不能相信的是自己的记忆,写自己懒得写的博客,写别人懒得探究的博客
展开
-
提升coding能力------搜索专题(1)-----poj1175
pku 1175 Starry Night 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175 题目大意: 就是给你一个图,你必须按照从左到右,从上到下的顺序对每块联通块进行编号,并且按照编号的字典序,把每个连通块变成 'a' + number (number从0开始的图案) 详细分析: 由于做的时间离现在有点久,博主以后...原创 2018-08-31 11:07:25 · 390 阅读 · 0 评论 -
提升coding能力------搜索专题(9)-----poj 1691
pku 1691 Painting A Board 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1691 题目大意: 就是给你一块大矩形,里面由一块块小矩形拼凑而成,通过给出小矩形的左上端点和右下端点的坐标来给出小矩形。 每块小矩形都有一个颜色属性(用一个数字来代表),问最少需要换多少次颜料就可以把所有矩形都涂上符合其自身属性的颜色。 ...原创 2018-08-31 18:48:32 · 260 阅读 · 0 评论 -
提升coding能力------搜索专题(8)-----poj 1475
pku 1475 Pushing Boxes 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1475 题目大意: 模拟推箱子,给你一个矩阵,矩阵中有些是墙,再给你箱子,目标点和人的坐标(二者的初始位置不一定相邻),问是否存在一个路径使得人可以把箱子推到终点,如果存在,输出最短路径,要是最短路径有多条,可以输出任意一条。 具体分析: 这题...原创 2018-08-31 17:26:04 · 226 阅读 · 0 评论 -
提升coding能力------搜索专题(7)-----poj 1324
pku 1324 Holedox Moving 题目地址: http://acm.pku.edu.cn/JudgeOnline/problem?id=1324 题目大意: 给你一个由小方格构成的“蛇身”,对蛇的头部和身子部分进行了排号,终点为矩阵左上角的第一个点,矩阵中有的点被标记了不可访问点,问蛇是否能通过移动进而使蛇头到达终点,如果可以的话,输出所要的最小步数。 具体分析: 简单...原创 2018-08-31 15:40:38 · 280 阅读 · 0 评论 -
提升coding能力------搜索专题(6)-----poj 1419
pku 1419 Graph Coloring 地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1419 题目大意: 就是给你n个点,m个边的无向图,要求把点进行涂黑,只不过涂黑时有一个要求,就是一个点如果被涂成黑色的话,与之相邻的点就只能是白色的,问在这种策略下,最多能把几个点涂黑。 具体分析: 坑待填。 AC代码: #inc...原创 2018-08-31 15:17:12 · 185 阅读 · 0 评论 -
提升coding能力------搜索专题(5)-----poj 1480
pku 1480 Optimal Programs 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1480 题目大意: 给你 x1 , x2 ,x3 ,x4,...xn y1 ,y2 ,y3 ,y4,...yn 问是否存在一组运算顺序,使得f(xi) = =yi ( 1 <=i <= n ), 如果存在...原创 2018-08-31 14:57:59 · 277 阅读 · 0 评论 -
提升coding能力------搜索专题(4)-----poj 2286
pku 2286 The Rotation Game 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=2286 题目大意: 给出一个"#"字型的图,如同行李箱上的滑轮锁一样,可以滑动这个“#”字图的行,列,有8种操作方式,问在操作次数最少的情况下,字典序最小的操作序列是多少才能使"#"字型中间的“口”的数字完全一样,IDA*。 详细分析: ...原创 2018-08-31 12:37:32 · 208 阅读 · 0 评论 -
提升coding能力------搜索专题(3)-----poj 1077
pku 1077 Eight 题目地址:http://poj.org/problem?id=1077 题目大意: 经典的八数码问题,给你一个3*3,其中一个数位x的图,问是否能通过移动x,来使图形成为一个 123 456 78x 这样图形,可以的话,输出x 的移动路径,经典的BFS。 详细分析: 这边先点一下,以后详细填坑。 这边的话需要用到康托展开,康拓展开也可以看成一种ha...原创 2018-08-31 11:59:49 · 228 阅读 · 0 评论 -
提升coding能力------搜索专题(2)-----poj 1020
pku 1020 Anniversary Cake 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1020 题目大意: 用小正方形填大正方形,问是否能刚刚填满,需要用一个技巧的DFS 深入分析: 待填坑。 务必,自己看题,自己理解题意,然后给自己一天的世界奋力写,看看能不能调试出来,就是TLE或者MLE也行,一天之后实在没思路或者不...原创 2018-08-31 11:38:55 · 190 阅读 · 0 评论 -
提升coding能力------搜索专题(10)-----poj 1574
poj 1574 The Triangle Game 地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1574 题目分析: 给你六个三角形,并且给你三角形各条边的权值,问是否能将这三角形拼凑成一个六边形,如果可以的话,输出最小的轮廓周长。 只要题目中的图再一看,就可以很清晰的理解题目了。 具体分析: 其实不难,我们用一个six[]数组记录...原创 2018-08-31 19:16:00 · 348 阅读 · 0 评论