摘要： 题意：给定你三个圆心，三个圆相交，求每个圆心大小解题代码：由于任意两个圆的半径和为其圆心的连线的长度，可以列出三个二元一次方程，求解可得 解题代码： 1 #include 2 #include 3 #include 4 #include 5 double distance(double x1,double y1,double x2,double y2) 6 { 7 return sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2)); 8 } 9 int main()10 {11 ... 阅读全文

摘要： 题意：构造哈夫曼数，求出其中产生节点值的和解题思路：裸优先队列（最小堆），渣渣只会堆解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2013年09月04日 星期三 14时50分35秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include... 阅读全文

摘要： 题意：海盗有n个人，他们预计得到Y个金币，然后第i个人分到xi个金币，然而最后他们得到m个金币，要怎么分使得他们的到的金币与预期的差值（绝对值）的和最小解题代码：每个人先分到金币预期的向下取整，得到的和肯定小于n，，，然后再根据每个+1以后对和的影响排序，然后把多余的金币z分给前z个人解题代码：（这里贴上watashi的解题代码） 1 #include 2 int main() 3 { 4 int re,i,j,k,n,m,y,sum; 5 short int p[1000]; 6 struct robber{ 7 int i,k,x; 8 ... 阅读全文