![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
early-youth
这个作者很懒,什么都没留下…
展开
-
hdu 4447 Yuanfang, What Do You Think?
题目大意: 就是现在对于给定的多组数据, 对于每组的n (1 <= n <= 1100) 分解多项式 (x^n - 1) 例如 x^2 - 1 = (x-1)(x+1) x^3 - 1 = (x-1)(x^2+x+1) x^4 - 1 = (x-1)(x+1)(x^2+1) … 输出顺序按照多项式从小到大输出,(多项式大小比较先比较长度, 然后高次项到低次项比较系数的绝对值, 如果绝对值原创 2017-08-12 12:25:02 · 257 阅读 · 0 评论 -
hdu 6156 Palindrome Function
吐槽:比赛的时候智障了。。敲了一个多小时,最后有个地方忘了减1。。导致没做出来。。雪崩,还是数位DP做的比较少。**题意:**f(n,k)表示n在k进制下是否为回文串,若是,f(n,k)=k,否则f(n,k)=1。思路:数位DP,枚举进制,再枚举长度,可以搞出前一半,后一半翻转就好了。代码如下:#include <iostream> #include <cstdio> #include <cstri原创 2017-08-20 11:32:30 · 333 阅读 · 0 评论 -
HDU 6097 Mindis
做P点关于圆的反演点P’,OPD与ODP’相似,相似比是|OP| : r。Q点同理。极小化PD+QD可以转化为极小化P’D+Q’D。当P’Q’与圆有交点时,答案为两点距离,否则最优值在中垂线上取到。时间复杂度 O(1)O(1)具体图形看这个博客http://blog.csdn.net/qq_34845082/article/details/77099332以下是代码:#include <cstdio原创 2017-08-15 18:50:23 · 143 阅读 · 0 评论