Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

POJ 2029 Get Many Persimmon Trees (枚举)

给出一张地图，以及所有树的位置，然后给出矩形的大小，问地图中可以被这个矩形最多圈进多少棵树。

给出一个由n种字母组成的长度为m的串，然后给出这n种字母的添加和删除的代价，问如何使用最小的代价通过添加字母与删除字母使得原串变成回文串。

青蛙需要沿着直线踩着踏点通过田地，并且踏点需要至少为3。
问哪条路径青蛙踩坏的作物最多，很好的一个条件是青蛙每次移动都是等间距的。

将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。

给出一个 N∗N 的矩阵，找 k 条从左上角到右下角的路径，然后使得路径上的数字和最大。（寻找路径的时候只能向右或者向下走）

给出一张地图， . 是空地， H 是房子， m 是小人，并且地图上有相同数量的房子与小人，每个小人每次只能横向或者纵向移动一格，求最终所有人都找到一间独立的房子所走的步数。