2017年9月10日

HDU 6198 number number number 矩阵快速幂 找规律

摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6198 题目描述: 给你一个k, 你可以用K个斐波那契数列中的数来构造一个数, 现在我们要求构造不出来的那个最小的数字 解题思路: 首先我们把斐波那契数列写出来, 0, 1, 1, 2, 3, 5, 8 阅读全文

posted @ 2017-09-10 22:04 FriskyPuppy 阅读(163) 评论(0) 推荐(0) 编辑

HDU 6195 cable cable cable 思维

摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6195 题目描述: 有K个xi映射M个yj, 连N条线,使得从M中任选K个都是从不同x映射来的, 让你求最小的N 解题思路: 对于一个x来讲, 最优的情况就是x只连了下面物体的m-(k-1) 个, 所以 阅读全文

posted @ 2017-09-10 21:43 FriskyPuppy 阅读(139) 评论(0) 推荐(0) 编辑

urumuqi 网络赛 H skiing DP

摘要: 题目链接: 一如既往的没有啊 老哥 题目描述: 给以一个有向图, 每个边上有权值, 问你一条通路的最大权值是多少 解题思路: 这道题应该很裸吧,......自己记得以前做过啊, 自己写崩了, 明天早起去看看紫书, 那里我记得是有的啊 代码: 刚才自己总算调出来了, 自己写过的东西怎么忘得这么快啊.. 阅读全文

posted @ 2017-09-10 00:02 FriskyPuppy 阅读(227) 评论(0) 推荐(0) 编辑

导航