2018年11月5日
hdu-1116（欧拉回路+并查集）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116 思路：将字符串的头元素和尾元素视为图的x，y节点，然后合并x，y。 如果这个图不连通，则门不能打开，如果路径是欧拉回路或者欧拉通路，则门可以打开。 阅读全文
posted @ 2018-11-05 21:33 麟阁 阅读(171) 评论(0) 推荐(0)
hdu-1143(简单dp)
摘要： 题目链接： 思路：利用前一个状态找到本次状态需要的次数，就是递推。 建立一个二维数组dp[i][j] ,i表示行，j表示多余的格子。 可以分为三种状态dp[i][0], dp[i][1] ,dp[i][2]; 迭代公式是： 阅读全文
posted @ 2018-11-05 20:32 麟阁 阅读(153) 评论(0) 推荐(0)