07 2017 档案

最长公共子序列
摘要：参考博客： http://www.cnblogs.com/sasuke-/p/5396843.html http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html 理解好这张图。 就是开个数组flag来判断每个点是怎么更新 阅读全文
posted @ 2017-07-31 18:20 ╰追憶似水年華ぃ╮ 阅读(137) 评论(0) 推荐(0)
hdu 1950 最长上升子序列（lis） nlogn算法【dp】
摘要：这个博客说的已经很好了。http://blog.csdn.net/shuangde800/article/details/7474903 简单记录一下自己学的： 问题就是求一个数列最长上升子序列的长度。 如果子序列长度相同，那么末尾小的子序列更有可能成为最长的子序列。所以就用一个l数组存当子序列长度 阅读全文
posted @ 2017-07-30 17:48 ╰追憶似水年華ぃ╮ 阅读(345) 评论(0) 推荐(0)
IDI Open 2016 H 字符串模拟题
摘要：H - Palindrome Names 题意：给定一个字符串，每次可以向末尾添加一个字符或者更改一个字符。求使得字符串为回文串（从前往后和从后往前读一样）所花费的最小步数。 题解： 看来需要多思考啊！题目并不难，应该是见得少。先写个思路。 想让它变成回文串，那么可以向后面添加也可以更改其中一个元素 阅读全文
posted @ 2017-07-28 10:50 ╰追憶似水年華ぃ╮ 阅读(257) 评论(0) 推荐(0)
最短路-SPAF模板
摘要：以hdu1874畅通工程续为例 阅读全文
posted @ 2017-07-28 09:31 ╰追憶似水年華ぃ╮ 阅读(222) 评论(0) 推荐(0)
最短路-Dijkstra算法整理
摘要：维基说的很全面：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm 理解： 先设置访问数组vis[]和距离数组dist[]，开始时把源点(source)先加入已访问数组(vis[source]=1),源点到源点的距离数组设为0(dist[sour 阅读全文
posted @ 2017-07-23 10:30 ╰追憶似水年華ぃ╮ 阅读(278) 评论(0) 推荐(0)
中国象棋中的跳马问题
摘要：一个小问题弄了半天！感觉下次出现这种问题需要冷静一下，不能一直闷头找，隔一段时间重新看会好一点！ 题目描述 现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同） 现在棋盘的大小不一定，由p，q给出，并且在棋盘中将出现障碍物（限制马的行动，与象棋走法相同） 输入 阅读全文
posted @ 2017-07-21 09:40 ╰追憶似水年華ぃ╮ 阅读(1196) 评论(0) 推荐(0)
hdu 1728 逃离迷宫 BFS加优先队列 DFS()
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意就是能否在规定的转弯次数内从起点走到终点。刚走时那步方向不算。 只会bfs(),但想到这题需要记录转弯次数，所以就想在建立的节点内部添加一个变量记录本次走的方向，然后和上次走的方向比较，不同就增加转弯次 阅读全文
posted @ 2017-07-20 15:53 ╰追憶似水年華ぃ╮ 阅读(232) 评论(0) 推荐(0)
DFS-生日蛋糕
摘要：生日蛋糕 一道深搜题，看了这两个博客才懂的。 http://blog.csdn.net/blesslzh0108/article/details/53486168 http://blog.csdn.net/v5zsq/article/details/46575215 阅读全文
posted @ 2017-07-07 17:18 ╰追憶似水年華ぃ╮ 阅读(187) 评论(0) 推荐(0)