| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
名次进入1000,发帖留念一下.........当前rank 999 ^_@名次进入1000,发帖留念一下.........当前rank 999 ^_@
此题只需要用一个队列即可
,设3变量s1,s2,s3 , 表示当前*p1 , *p2..扩展到了s1,s2,s3的位置
k:=min( F[s1]*p1 , max(F[s2]*p2, F[s3]*p3) );
F[i]:=k;
if abs(k-F[s1]*p1) < eps then inc(s1);
if abs(k-F[s2]*p2) < eps then inc(s2);
if abs(k-F[s3]*p3) < eps then inc(s3);
这样即可,嘿嘿我是很水的讲的不好别介意...
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator