摘要:
1.统计重数及次数。2.hash。%p,若冲突,则向后移动。******************************#include#include#includeusing namespace std;const int maxn=5000000;const int p=1200007;str... 阅读全文
摘要:
题意:求多边形面积。公式:ans=0.5*fabs*sum(x[i]*y[i+1]-y[i]*x[i+1]);x[n+1]=x[1];y[n+1]=y[1];教训:精度,果断double. 阅读全文
摘要:
0.素数计数函数x/ln(x)1.随机化的代码: #include #include srand((unsigned)time(NULL)); m=rand()%(r-l+1)+l;2.读入一整行字符串 getline(cin,s); cin.ignore();//忽视一行 阅读全文
摘要:
数字统计位数log10(x)+1。N^N=a*10^b;log10(N^N)=log10(a)+b;ans=(int)a=10^(N*log10(N)-(long long)(N*log10(N))); 阅读全文
摘要:
http://icpc.njust.edu.cn/Contest/36/H/id:xs2014team_164(833779)1.终点向量即斜率。2.数据范围是long long。3.细心推公式即可。****************************************#include#i... 阅读全文
摘要:
1.floyd。一个点到另一个点的最大距离,为所有路径最大距离的最小值(二分)。2.答案输出。%.3lf,%.3f,遇到精度问题,要多尝试。**********************************************#include#include#include#includeus... 阅读全文