分析：
f(x,y,a,b)+f(x,y,c,d)=sqrt(x^2+y^2+a^2+b^2-2*a*x-2*b*y)+sqrt(x^2+y^2+c^2+d^2-2*c*x-2*d*y)
=sqrt((x-a)^2+(y-b)^2)+sqrt((x-c)^2+(y-d)^2)也就是C点分别到A点B点的距离之和，因此要使最小，则C点应在AB线段上，所以最小值等于AB之间的距离。
#in...
分类：
其他好文 时间：
2015-04-22 20:50:22
阅读次数：
135
最近人生的轨迹出了点问题，可能会影响整个人生的走向，心情怎么也好不起来了，脑袋一片混乱，水题，水水更健康。
#include
using namespace std;
int main()
{
int t;
double a,b,c,d;
cin>>t;
while(t--)
{
cin>>a>>b>>c>>d;
printf("%.3lf\n",d/(a+b)*c);
...
分类：
其他好文 时间：
2015-04-22 20:49:18
阅读次数：
137
题意：有n对数，大小分别为1、2、3、...、n。问是否存在这个样的排列，两个1之间有1个数，两个2之间有2个数，两个3之间有3个数，。。。。。。，两个n之间有n个数，
另外数的次序可以随意。
解法：
1.设k（k=1,2,..,n)放置的第一个位置为ak，第二个位置为bk。则有bk-ak=k+1（ak
2.又由于要有2*n个位置来放置这2*n个数。所以sum(ak+bk)=1+2+3+....
分类：
其他好文 时间：
2015-04-22 18:11:05
阅读次数：
148
分析：数学公式推到：
1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )
2.tan( atan(x) ) = x
根据公式1和2有：
arctan(1/s) = arctan(1/u)+arctan(1/v)
所以得1/s = tan( arctan(1/u)+arctan(1/v) ) = (tan(arctan(1/u...
分类：
其他好文 时间：
2015-04-22 18:09:15
阅读次数：
143
mark一下，重新温习了 KMP
KMP复杂度O(n+m)
这里有一个解释的超级的好的博客，大家可以去看一下：http://blog.csdn.net/v_july_v/article/details/7041827
换言之，对于给定的模式串：ABCDABD，它的最大长度表及next 数组分别如下：
根据最大长度表求出了next 数组后，从而有...
分类：
编程语言 时间：
2015-04-22 13:59:54
阅读次数：
158
计算直线的交点数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8578 Accepted Submission(s): 3857
Problem Description
平面上有n条直线，且无三线共点，问这些直线...
分类：
其他好文 时间：
2015-04-21 22:50:16
阅读次数：
216
φ函数的值，通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。
#include
#include
using namespace std;
int Get(int n)
{
int res,i;
if(n==0...
分类：
其他好文 时间：
2015-04-21 22:47:26
阅读次数：
165
分析：互相抵消，最后不能被抵消的就是最多的。
#include
using namespace std;
int main()
{
int n,a,i;
int ans,sum;
while(cin>>n)
{
for(i=0;i>a;
if(i==0)
{
sum=1;
ans=n;
}
else i...
分类：
其他好文 时间：
2015-04-21 20:45:12
阅读次数：
104
简单的字典树题，首先简历字典树，在查找。
#include
using namespace std;
struct Tri
{
int v;
Tri* child[26];
} root;
void Init()
{
root.v=0;
for(int i=0;i<26;i++)
{
root.child[i]=NULL;
}
}
void CreateDic(ch...
分类：
其他好文 时间：
2015-04-21 09:46:41
阅读次数：
122
分析：字典树解决，注意节点里面只需要保存该点是否构成一个单词，和匹配类型的题有所区别；另外要注意重读打印。字典树效率高。
#include
using namespace std;
struct Tri
{
bool v;
Tri* child[26];
};
Tri* root;
void Init()
{
root->v=false;
for(int i=0;i<26;...
分类：
其他好文 时间：
2015-04-21 00:27:07
阅读次数：
148
