BlackAndWhite

http://acm.hdu.edu.cn/showproblem.php?pid=4355题意：直线上n个点Xi,每个点有一个权值Wi,求存在某点S使得(abs(s-xi))^3*wi的和最小，求这个最小值。思路：根据题意列出函数后发现没有单调性，然后想是否可以三分，但无法证明。。。想了好久才发现，枚举n个点分成的n-1个区间，函数可以去掉绝对值。（极值点通过求导求得）分别求最小

http://acm.hdu.edu.cn/showproblem.php?pid=4357题意：给你两个长度相等的只有小写字母的字符串a,b，问a能不能变成b。变换规则，a[i]与a[j]交换后，字母要+1,即a+1=b,...z+1=a 思路：开始用搜索，果断TLE。其实是数学规律题：1，字符串长度小于2时特判;2，长度大于2时， 不妨设任意三个字符为(x1,x2,

http://acm.hdu.edu.cn/showproblem.php?pid=4180题意：给一个真分数A/B,求C/D,D思路：要求|a/b-c/d|最小,先通分得|(a*d-b*c)/(b*a)|,使其最小，分母为最小莫过于为1，（为0的话表示可以约分，直接输出约分后的分数）。分母尽可能大。a*d-b*c=1或者b*c-a*d=1...#由扩展欧几里德

http://acm.hdu.edu.cn/showproblem.php?pid=4377题意：Let U(A) be the length of the longest increasing subsequence of the original sequence A;Let D(A) be the length of the longest decreasing subseque

http://acm.hdu.edu.cn/showproblem.php?pid=4386题意：给你四条边，求能组成四边形面积的最大值，不能组成四边形输出-1.思路：一，三分枚举。当两边确定时，枚举夹角。确定两边有C（4，2）种情况。二，直接用公式 已知四条边和两个对角，四边形面积公式为：S=sqrt((p-a)(p-b)(p-c)(p-d)-abcd cos2A)

http://acm.hdu.edu.cn/showproblem.php?pid=2582题意：f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k]从N个里面取k个思路：开始推公式，没推出，遂YY了下，打了个表，发现了规律：Gcd(n)可以直接算出：