09 2016 档案

摘要：题意：有n个点，问在一个m边形内哪个点与这n个点的距离平方和最小 题解：(ai-a0)^2=ai*ai+a0*a0-a*ai*a0 合起来就是a1*a1+...+an*an+n*a0*a0-2*a0*(a1+...+an) 取导数就是2*n*a0-2*a0*(a1+...+an) 可以知道在x y轴 阅读全文

摘要：题意大概就是有n个数字，要使至少有k个相同，可以花费b使一个数+5，可以花费c使一个数+1，求最小花费。 要对齐的数肯定是在[v,v+4]之间，所以分别枚举模为0~4的情况就可以了。 排序一下，然后化绝对为相对 例如有 3 6 8 14这4个数，模4， 耗费分别为c+2b 3c+b c+b 0 可以 阅读全文

摘要：1009 Sparse Graph（hdu5876） 由于每条边的权值都为1，所以最短路bfs就够了，只是要求转置图的最短路，所以得用两个set来维护，一个用来存储上次扩散还没访问的点，一个用来存储这一次扩散还没访问的点。 算法：bfs+set 1 #include<iostream> 2 #inc 阅读全文