摘要: 题目链接: https://vijos.org/p/1615 题目大意: N条路,路的高度给你,走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差。 可以改变一条路的高度,耗费的体力等于改变前后的路高度差。求最小耗费体力。 题目思路: 【贪心】 其实就是求拐点,一个人先下坡在上坡要耗费两次体 阅读全文
posted @ 2016-08-20 20:53 Cool639zhu 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vijos.org/p/1683 题目大意: 给M棵树,每棵N个点,N-1条边,树边有向,问哪些树同构。 题目思路: 【字符串】【最小表示法】 用()表示一个节点,那么三个节点的树 1 2 1 3就可以表示成(()())。 用递归求出每个节点的子树的括号序列,从小到大排序 阅读全文
posted @ 2016-08-20 20:02 Cool639zhu 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://vijos.org/p/1005 题目大意: 无限的正整数按顺序拼接成字符串S(S=12345678910111213...),给你一个字符串A(len<=200)求这个字符串在S中最早出现的位置。 (答案超过long long ,无法用KMP,不要相信标签) 题目思路: 阅读全文
posted @ 2016-08-20 14:16 Cool639zhu 阅读(774) 评论(0) 推荐(0) 编辑