2014 年 6月 7 日随笔档案 - Yueming Li

2014年6月7日

摘要： 1.统计重数及次数。2.hash。%p，若冲突，则向后移动。******************************#include#include#includeusing namespace std;const int maxn=5000000;const int p=1200007;str... 阅读全文

posted @ 2014-06-07 18:06 Yueming Li 阅读(150) 评论(0) 推荐(0)

Noj（1070）

摘要：题意：求多边形面积。公式：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. 阅读全文

posted @ 2014-06-07 14:48 Yueming Li 阅读(122) 评论(0) 推荐(0)

杂七杂八

摘要： 0.素数计数函数x/ln(x)1.随机化的代码： #include #include srand((unsigned)time(NULL)); m=rand()%(r-l+1)+l;2.读入一整行字符串 getline(cin,s); cin.ignore();//忽视一行阅读全文

posted @ 2014-06-07 12:08 Yueming Li 阅读(123) 评论(0) 推荐(0)

hdu1060（N^N的最左位）

摘要：数字统计位数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))); 阅读全文

posted @ 2014-06-07 12:07 Yueming Li 阅读(169) 评论(0) 推荐(0)

NJUST（夕阳下的奔跑）

摘要： http://icpc.njust.edu.cn/Contest/36/H/id：xs2014team_164(833779)1.终点向量即斜率。2.数据范围是long long。3.细心推公式即可。****************************************#include#i... 阅读全文

posted @ 2014-06-07 10:52 Yueming Li 阅读(346) 评论(0) 推荐(0)

poj2253青蛙跳跃

摘要： 1.floyd。一个点到另一个点的最大距离，为所有路径最大距离的最小值（二分）。2.答案输出。%.3lf,%.3f，遇到精度问题，要多尝试。**********************************************#include#include#include#includeus... 阅读全文

posted @ 2014-06-07 09:53 Yueming Li 阅读(139) 评论(0) 推荐(0)