02 2017 档案

HDU-ACM“菜鸟先飞”冬训系列赛——第10场
摘要：Problem A 题意 给出l(房子宽度),d(pole距离房子的垂直距离),s(绳子长度),求可覆盖的面积 分析 一共四种情况 $$1.ssqrt(d d+l l/2)+l/2$$ 说一下第四种，第四种要减去一个重叠部分，重叠部分面积为2个(扇形 三角形),具体见代码 代码 Problem B 阅读全文
posted @ 2017-02-15 20:53 遗风忘语 阅读(137) 评论(0) 推荐(0)
HDU-ACM“菜鸟先飞”冬训系列赛——第9场
摘要：Problem A 题意 一对兔子每月生一对兔子，兔子在$m$月后成熟，问$d$月后有多少兔子 分析 可以发现，第i月的兔子数量取决于第i 1月与i m月，故 $a[i]=a[i 1]+a[i m],a[0]=1$ 然后还需要高精度（捂脸），于是找了个高精度板子就好了 Problem D 题意 给出 阅读全文
posted @ 2017-02-14 12:12 遗风忘语 阅读(196) 评论(0) 推荐(0)
HDU3092:Least common multiple（素数筛选+完全背包）
摘要：题意 给出$n$和$m$，将$n$拆成任意个数，求它们的最大的$lcm$ 分析 1.可以证明$n=p1^{s1} p2^{s2} ... pn^{sn}$时$lcm$最大（其中$p1,p2...pn$皆为素数） "证明" 2.那么就可以转化为完全背包，模仿公式 $f[i][v]=max{f[i 1] 阅读全文
posted @ 2017-02-13 10:07 遗风忘语 阅读(216) 评论(0) 推荐(0)
HDU1452:Happy 2004（积性函数）（因子和）
摘要：题意 给出$x$，求$2004^x$的所有因子和 分析 $2004=2 2 3 167$ 则$2004^x$=$2^{2x} 3^x 167^x$ s[$2004^x$]=s[$2^{2x}$] s[$3^x$] s[$167^x$] s "i]为[积性函数" 如果$p$为素数，则$s(p^x) = 阅读全文
posted @ 2017-02-11 14:31 遗风忘语 阅读(149) 评论(0) 推荐(0)
HDU-ACM“菜鸟先飞”冬训系列赛——第8场(1004)
摘要：Problem D Time Limit : 3000/3000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other) Problem Description ZYJ手上有一张地图，地图上面有着森林里面各个热带水果的坐标，例如菠萝，凤梨，番 阅读全文
posted @ 2017-02-11 13:05 遗风忘语 阅读(201) 评论(0) 推荐(0)
Codeforces Round #395 (Div. 2)
摘要："传送门" 题意 B.将 cube 顺序复原 C.无根转有根树，并且对于（除去顶点）的每棵子树，其顶点颜色相同 D.给出n个平行于坐标轴的 边长为奇数 的矩形，矩形接触而不覆盖，将其染色，接触矩形颜色不同，给出一种可行方案 E.给出n个模m的数（ 乱序 ），问是否构成等差数列，是则给出首项及方差，否 阅读全文
posted @ 2017-02-03 18:13 遗风忘语 阅读(154) 评论(0) 推荐(0)