2017年8月19日

HDU 6156 Palindrome Function 数位DP

摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6156 题目描述: 求L~R所有的数的l~r进制的f(x), f(x) = 当前进制 如果回文串, f(x) = 1 其他情况 解题思路: 数位DP, 统计个数 , 需要作出改变的就是进制和回文 代码: 阅读全文

posted @ 2017-08-19 23:30 FriskyPuppy 阅读(151) 评论(0) 推荐(0) 编辑

HDU 6154 CaoHaha's staff 思维 找规律

摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6154 题目描述: 围成一个面积不小于S的多边形, 最少需要多少根儿线段, 线段可以为单元格边或者对角线 解题思路: 最大的面积肯定是由根号2为边长的正方形围成了, 那么我们把所有正方形都遍历一遍, 找 阅读全文

posted @ 2017-08-19 23:23 FriskyPuppy 阅读(244) 评论(0) 推荐(0) 编辑

导航