遗风忘语

摘要： "传送门" 题意 给出n个数及x，求 $$\frac{\sum _{i=1}^n x^{a_1+a_2+...+a_{i 1}+a_{i+1}+...a_n}}{\prod_{i=1}^n x^{a_i}}$$ 分析 结果必然为$x^{sum}$,sum的值首先取所有数的和减去最大值 然后暴力合并， 阅读全文

摘要： Problem A 题意 给出l(房子宽度),d(pole距离房子的垂直距离),s(绳子长度),求可覆盖的面积 分析 一共四种情况 $$1.ssqrt(d d+l l/2)+l/2$$ 说一下第四种，第四种要减去一个重叠部分，重叠部分面积为2个(扇形 三角形),具体见代码 代码 Problem B 阅读全文

摘要： Problem A 题意 一对兔子每月生一对兔子，兔子在$m$月后成熟，问$d$月后有多少兔子 分析 可以发现，第i月的兔子数量取决于第i 1月与i m月，故 $a[i]=a[i 1]+a[i m],a[0]=1$ 然后还需要高精度（捂脸），于是找了个高精度板子就好了 Problem D 题意 给出 阅读全文

摘要： 题意 给出$n$和$m$，将$n$拆成任意个数，求它们的最大的$lcm$ 分析 1.可以证明$n=p1^{s1} p2^{s2} ... pn^{sn}$时$lcm$最大（其中$p1,p2...pn$皆为素数） "证明" 2.那么就可以转化为完全背包，模仿公式 $f[i][v]=max{f[i 1] 阅读全文

摘要： 题意 给出$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) = 阅读全文

摘要： Problem D Time Limit : 3000/3000ms (Java/Other) Memory Limit : 65535/102400K (Java/Other) Problem Description ZYJ手上有一张地图，地图上面有着森林里面各个热带水果的坐标，例如菠萝，凤梨，番 阅读全文

摘要： "传送门" 题意 B.将 cube 顺序复原 C.无根转有根树，并且对于（除去顶点）的每棵子树，其顶点颜色相同 D.给出n个平行于坐标轴的 边长为奇数 的矩形，矩形接触而不覆盖，将其染色，接触矩形颜色不同，给出一种可行方案 E.给出n个模m的数（ 乱序 ），问是否构成等差数列，是则给出首项及方差，否 阅读全文

摘要： "中途相遇法" 最小表示法 cpp //该函数返回的是最小表示法字符串的起始位置，传入参数为字符数组地址与字符数组长度 int MinimumRepresentation(char s, int len) { int i = 0, j = 1en, k = 0, t; while(i = len ? 阅读全文

摘要： "传送门" 题意 给出n种植物的适宜培育温度区间[l,r],低于下限获值c，高于上限获值b，其他获值a 分析 首先考虑应该尝试选择哪些点：区间的左右端点、与区间左右端点距离0.50.5的点，这样就一定可以包括所有情况。 为了方便处理与区间左右端点距离0.50的点，只要将所有坐标扩大一倍，然后这些点就 阅读全文

摘要： 八数码的八境界 研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目描述如下： Eight Time Limit: 1000MS Memory Limit: 65536K Special Judge Description The 15-puzzl 阅读全文