╰追憶似水年華ぃ╮

摘要： 参考博客： http://www.cnblogs.com/sasuke-/p/5396843.html http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html 理解好这张图。 就是开个数组flag来判断每个点是怎么更新 阅读全文

摘要： 这个博客说的已经很好了。http://blog.csdn.net/shuangde800/article/details/7474903 简单记录一下自己学的： 问题就是求一个数列最长上升子序列的长度。 如果子序列长度相同，那么末尾小的子序列更有可能成为最长的子序列。所以就用一个l数组存当子序列长度 阅读全文

摘要： H - Palindrome Names 题意：给定一个字符串，每次可以向末尾添加一个字符或者更改一个字符。求使得字符串为回文串（从前往后和从后往前读一样）所花费的最小步数。 题解： 看来需要多思考啊！题目并不难，应该是见得少。先写个思路。 想让它变成回文串，那么可以向后面添加也可以更改其中一个元素 阅读全文

摘要： 以hdu1874畅通工程续为例 阅读全文

摘要： 维基说的很全面：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm 理解： 先设置访问数组vis[]和距离数组dist[]，开始时把源点(source)先加入已访问数组(vis[source]=1),源点到源点的距离数组设为0(dist[sour 阅读全文

摘要： 一个小问题弄了半天！感觉下次出现这种问题需要冷静一下，不能一直闷头找，隔一段时间重新看会好一点！ 题目描述 现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同） 现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同） 输入 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意就是能否在规定的转弯次数内从起点走到终点。刚走时那步方向不算。 只会bfs(),但想到这题需要记录转弯次数，所以就想在建立的节点内部添加一个变量记录本次走的方向，然后和上次走的方向比较，不同就增加转弯次 阅读全文

摘要： 生日蛋糕 一道深搜题，看了这两个博客才懂的。 http://blog.csdn.net/blesslzh0108/article/details/53486168 http://blog.csdn.net/v5zsq/article/details/46575215 阅读全文

摘要： AtCoder Beginner Contest 064 D - Insertion Problem Statement You are given a string S of length N consisting of ( and ). Your task is to insert some n 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3956 题意：就是给你Hi,Ci的值，问怎么取使得下面那个式子的值最大： 理解：当时做了好久以为是贪心>_<.后来看别人的题解发现是01背包，现在学了01背包以后看就好理解多了 阅读全文