Yueming Li - 博客园

2014年6月12日

摘要：求：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 阅读(273) 评论(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 阅读(319) 评论(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 阅读(213) 评论(0) 推荐(0)

2014年6月9日

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 阅读(168) 评论(0) 推荐(0)

2014年6月7日

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 阅读(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)