随笔档案「2014年6月」 - Yueming Li

poj1001

摘要：求：r^n***********************************import java.io.*;import java.util.*;import java.math.BigDecimal;public classMain{ public static void main(Stri... 阅读全文

posted @ 2014-06-12 22:13 Yueming Li 阅读(163) 评论(0) 推荐(0)

hdu1060

摘要：求N^N最左边的一位1.转化为小数，快速幂2.数学公式************************************************#include#includeusing namespace std;long long n;double n0;int cal(long long... 阅读全文

posted @ 2014-06-12 22:05 Yueming Li 阅读(275) 评论(0) 推荐(0)

poj1019

摘要：给定数列：1121231234...求：某一位对应的数值打表+二分******************************#include#include#include#define MAXN 111111#define P 31268#define N 2147483647using nam... 阅读全文

posted @ 2014-06-12 22:02 Yueming Li 阅读(324) 评论(0) 推荐(0)

poj1015

摘要：题意：n个人，每个人都可以看做有两个参数a，b，从中选m个人，使得ans1=|sigma（a）-sigma（b）|尽可能小，如果存在相等的情况，就保留ans2=sigma（a+b）max。dp；dp[j][k]表示选第j个人，使得ans1=k时，最大的ans2；path[j][k]表示选第j个且an... 阅读全文

posted @ 2014-06-12 11:03 Yueming Li 阅读(218) 评论(0) 推荐(0)

poj1221

摘要：求：划分整数，使划分序列满足单调性与对称性。dp;dp[n][m]表示将n划分之后，峰顶#include#includeusing namespace std;const int maxn=500;long long dp[maxn][maxn];long long cal(int n,int m)... 阅读全文

posted @ 2014-06-09 16:37 Yueming Li 阅读(172) 评论(0) 推荐(0)

nupt1207（重数问题）

摘要：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 阅读(152) 评论(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 阅读(171) 评论(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 阅读(142) 评论(0) 推荐(0)

JAVA使用

摘要：1.使用子类要先初始化。data[i] = new Node();2.同时输出多个值。 System.out.println(data[i].x + " " + data[i].y + " " + data[i].z); 阅读全文

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

noj1044图的删边与询问

摘要：题目中对图给定多个删除和询问。把问题中的删除变为增加。一开始的图，是基于没有删除的边的集合。从后向前，如果是删除，则增加；否则，并查集询问。阅读全文

posted @ 2014-06-05 20:51 Yueming Li 阅读(150) 评论(0) 推荐(0)