tags: 模拟 贪心 搜索 动态规划 categories: 信息学竞赛 总结 "积木大赛" "花匠" "华容道" 积木大赛 Solution 发现如果一段先单调上升然后在单调下降, 那么这一块的代价是最高的减去前面已经铺好的, 例如 6 5 6 7 8 9 8 7 6 5 需要先先铺 代价是 , ...
分类：
其他好文 时间：
2018-04-06 17:32:27
阅读次数：
138
题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格 ...
分类：
其他好文 时间：
2017-11-08 19:56:27
阅读次数：
250
http://172.20.6.3/Problem_Show.asp?id=1442 想到最短路的简直神了，如果我写我大概只能写一个30分的bfs。 从数据范围可以看出思路是bfs剪枝，但这里的剪枝是通过最短路的预处理实现的。 设需要移动的格子为a格子。 对求最小移动数有意义的移动只有两种，一种是空 ...
分类：
其他好文 时间：
2017-11-07 11:17:48
阅读次数：
136
d2我就做了1个小时，因为实在不想写华容道了 t1：积木大赛 这个题很明显，如果前一个比现在的一个矮，令答案加上高度差，否则就不管，因为假如说现在的高度小于等于前一个的时候，就可以与上一个一起操作 t2：花匠 这个直接丢链接：http://www.cnblogs.com/Loi-dfkdsmbd/p ...
分类：
其他好文 时间：
2017-11-06 21:20:39
阅读次数：
93
什么是责任链模式所谓责任链模式，就是使多个对象都有机会处理请求，并讲这些对象连成一条链，沿着这条链传递请求直到有对象处理请求为止的设计模式。责任链模式可以避免请求的发送者和接收者之间的耦合关系。责任链模式的实现方式熟悉我的人都知道我对华容道游戏情有独钟，201..
分类：
移动开发 时间：
2017-10-17 12:33:11
阅读次数：
175
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 观察题目中的矩形，2*n的，是个长条形。本来脑中想象的是复杂的华容道，但是既然只是简单的长条形，那么依然逆向分析。既然是长条形的，那么从后向前，最后一个矩形2*2的，只有 ...
分类：
其他好文 时间：
2017-08-26 20:39:46
阅读次数：
172
时间限制：1 s 内存限制：128 MB 题解 考场上完全是按照暴搜来做的，但是打得大概不是很优美，连暴搜的分数都没拿全。题解倒是给的非常详细，但是看了很多遍都不知道应该怎么实现。最后决定一个函数一个函数地堆，堆了好多节课才堆完。唯一可取的地方大概是没有参考标程，完全是自己实现的，调过之后很有成就感 ...
分类：
其他好文 时间：
2017-08-21 20:42:23
阅读次数：
171
solution 暴力(70)： 定义f[x1][y1][x2][y2]为空格在(x1,y1)，目标棋子在(x2,y2)，时的最小步数 之后bfs就行 正解： 也是bfs 预处理出来数组 g[x][y][k][kk] 1<=k,kk<=4 意义是 当前棋子在(x,y)白棋子在k方向(上下左右)，想要 ...
分类：
其他好文 时间：
2017-08-21 13:23:53
阅读次数：
123
这道题我是真的虚啊。。搜起来完全没思路 然后我就看了看网上的题解。都好简略，而且看不太明白。 再然后就看了看别人的代码。 因为我们移动目标旗子到指定位置，就相当于移动空格子。然后移动空格子到目标旗子的周围给它铺路。然后我们需要移动空格子到目标旗子需要到达的路径的方向上。 预处理出来每个点周围的点互相 ...
分类：
其他好文 时间：
2017-08-20 19:59:08
阅读次数：
168
比较难的题单独拉出来讲咯 华容道 描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 ...
分类：
其他好文 时间：
2017-07-30 22:06:47
阅读次数：
166
