摘要：
http://poj.org/problem?id=1068 这道题是一道模拟的题目 题目大意呢，p代表前面的'('的个数，而w代表这个括号所包括的括号的个数； 给你p，要你求w； 解题思路: 首先，你肯定要把p所对应的那一个括号序列还原出来，当然，你也没必要说用字符把（）表示出来，完全就可以用0和 阅读全文
摘要：
http://poj.org/problem?id=1258 今天晚上随便找了两道题，没想到两道都是我第一次碰到的类型———最小生成树。我以前并没有见过，也不知道怎么做，然后就看书，思路很容易理解 但我最开始确想错了，我想成每一个点只可以连接一个或者两个地方，所以那样写出来的答案根本就是错误的，也不 阅读全文
摘要：
一道搜索的水题，其实搜索相对其他的来说好掌握一点，因为有个固定的模板可以用去套 题目大意就是数字的变化，一个数字只可以变化到它最相邻的一个素数上去，意思是只变化一位数字，求最短的变化方案 阅读全文
摘要：
题意：就是给你n组的四位数，在一次变化中又一位数字可以变化，而变化的方式为加一减一或者是与隔壁的互换，注意，是每一个数字都可以， 求最少的变化次数到达目标的数字 一看这个就应该知道这是一个bfs的题目，广搜么，不过要注意的就是标记，不然很有可能也出不来 我的代码写的比较繁琐，也比较糙，这个写的太复杂 阅读全文
摘要：
http://poj.org/problem?id=3752 这是一道我觉得还蛮有意思的题目，不难，是个水题，但我也TLE了几次，感到很奇怪，这么简单的循环还TLE，最后一想，肯定是有几个例子我是没有考虑到的 我觉得就是考你对循环的使用吧 代码写的有点长，有点琐碎 阅读全文
摘要：
http://poj.org/problem?id=3984 题目很简单，就是简单的BFS吧，主要的难点在于坐标的问题 这个呢，可以反其道而行之，就是你从（1，1）到（5,5），你肯定走过一次 走过一次呢，那么路径肯定也标记过，那么你完全就可以从(5，5)到（1,1）按标记的记号走一次，那样就是最短 阅读全文
摘要：
这是一道比较水的DPS的题目 题意就是求你可以走到的黑色的地板砖的块数，@代表你的起点，也是黑色的地板砖，#代表白色的，则说明你不能走，这就是一个广搜的题目 思路也很简单，如果你周围的那块地板是黑色的，而且之前没有走过，那就可以往那个地板砖走。 还有这道题的那个初始化很重要，不然很可能会WA。 阅读全文
摘要：
恢复内容开始 http://poj.org/problem?id=2352 这是一个树状数组的题目，也是我第一次接触这类的题目，也正是因为之前的一道题，TLE了，超时太严重了，我看discuss里再说什么用树状数组可以我才去找有关于这方面的博客看 看了很多博客才稍微的理解了一点树状数组，可以在以后的 阅读全文
摘要：
http://poj.org/problem?id=1661 这是一道DP的题目，求最优解 上面的这一个题是对于那个重左边开始上的函数的解释 题目要求的是从最高掉下来的小时间，那么我们就可以求从最低处上到最高处的最短时间，反过来 阅读全文
摘要：
http://poj.org/problem?id=1833 next_permutation这个函数是用来全排列的，按字典的序进行排列，当排列无后继的最大值时，会执行字典升序排列，相当于排序； 当排列无后继的最大值时返回值为false，其他的为true； 也可以在其后加一个cmp函数 阅读全文