算法/oj
dmsdus
这个作者很懒,什么都没留下…
展开
-
poj 1005 I Think I Need a Houseboat
http://poj.org/problem?id=1005 pi=3.141593 168K 0MS #include #include using namespace std; int main(){ int i,n,z; double r2,x,y; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%lf %lf",&x,&y)原创 2015-01-27 02:43:13 · 262 阅读 · 0 评论 -
poj 1006 Biorhythms 中国剩余定理
http://poj.org/problem?id=1006 题意是:给出p,e,i,d,求出使(n+d)%23=p,(n+d)%28=e,(n+d)%33=i的n。 中国剩余定理:用于求出使n%x=a,n%y=b,n%z=c的n。 公式:n=A*a+B*b+C*c A为y,z的公倍数,且除以x余1的最小数。 B为x,z的公倍数,且除以y余1的最小数。原创 2015-01-27 22:06:49 · 419 阅读 · 0 评论 -
poj 1007 DNA Sorting 求逆序数
http://poj.org/problem?id=1007 160K 0MS #include #include #include using namespace std; struct DNAsort{ char str[60]; int num; }dna[105]; int n,m; int cmp(struct DNAsort &dna1,struct DNAsort原创 2015-01-27 23:18:00 · 420 阅读 · 0 评论 -
poj 1001 求高精度幂
http://poj.org/problem?id=1001 加memset(a,0,sizeof(a));和memset(b,0,sizeof(b));会MLE。。 #include #include using namespace std; int n,a[1000000],b[1000000],c[1000000]; int dot,l,r,lena,lenb,lens; char原创 2015-01-26 21:41:53 · 270 阅读 · 0 评论 -
poj 1003 Hangover 二分查找不大于x的最大值
http://poj.org/problem?id=1003 172K 0MS #include #include using namespace std; float map[280]; int main(){ int i,j,m,ans; float s; map[1]=0; for(i=2;i<=274;i++){ map[i]=map[i-1]+1.0/i; }原创 2015-01-27 02:12:26 · 513 阅读 · 0 评论 -
poj 1004 Financial Management
http://poj.org/problem?id=1004 就是求平均值。。 168K 0MS #include using namespace std; int main(){ int i; float x,ans=0; for(i=0;i<12;i++){ scanf("%f",&x); ans+=x; } printf("$%.2f\n",ans/12);原创 2015-01-27 02:23:51 · 269 阅读 · 0 评论 -
poj 1002 487-3279
http://poj.org/problem?id=1002 一开始char数组长度30时WA,改成200就通过了。 1128K 579MS #include #include #include using namespace std; struct phone_number{ char num[10]; }pn[100005]; char map[26] = {'2原创 2015-01-26 23:25:58 · 243 阅读 · 0 评论 -
poj 1009 Edge Detection (未完成)
http://poj.org/problem?id=1009 题意:求各像素与周围8个像素差的绝对值的最大值。 参考:http://blog.csdn.net/thestoryofsnow/article/details/6257857 没弄明白。。改天再来看吧。。 208K 16MS #include int n, t, k; int num[2000], s转载 2015-01-28 13:43:39 · 350 阅读 · 0 评论 -
[动态规划] [LCS算法] 最长公共子序列 longest common subsequence
参考:http://blog.csdn.net/hhygcy/article/details/3948969 https://github.com/zhixiangli/code-similarity/blob/master/src/main/java/com/zhixiangli/codesimilarity/strategy/LCS.java转载 2016-10-26 08:50:38 · 374 阅读 · 0 评论