📄 06.mht
字号:
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/exerciseproblems">Exercise=20
Problems</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/trainingproblems">Training=20
Problems</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/contestproblems">Contest =
Problems</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/submit">Submit Code</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/status">Judge =
Status</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl width=3D"100%"><SPAN=20
class=3DBLUE14> </SPAN></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/register">Register =
User</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/ranklist">Authors =
Ranklist</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/searchuser">Search =
User</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl width=3D"100%"><SPAN=20
class=3DBLUE14> </SPAN></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/runningcontests">Running =
Contests</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/scheduledcontests">Scheduled=20
Contests</A></TD></TR>
<TR>
<TD class=3Dtojtablecontentl=20
onmouseover=3D"this.style.backgroundColor=3D'#D8D8FF'"=20
onmouseout=3D"this.style.backgroundColor=3D'#E8E8FF'" =
width=3D"100%"><A=20
class=3DBLUE14=20
style=3D"DISPLAY: block; WIDTH: 100%; COLOR: #0000ff; =
TEXT-DECORATION: none"=20
href=3D"http://10.60.101.7/pastcontests">Past=20
Contests</A></TD></TR></TR></TBODY></TABLE><BR><BR></TD>
<TD class=3Dtojtablecontentl vAlign=3Dtop width=3D"100%"><SPAN =
class=3DBLUE14><A=20
href=3D"http://10.60.101.7/contest?cid=3D1002"><< Contest =
1002 -=20
=
=E5=90=8C=E6=B5=8E=E5=A4=A7=E5=AD=A62008=E7=A8=8B=E5=BA=8F=E8=AE=BE=E8=AE=
=A1=E7=AB=9E=E8=B5=9B=E8=B5=9B=E5=89=8D=E7=BB=83=E4=B9=A0#2 =
>></A></SPAN><BR><BR>
<P style=3D"FONT-SIZE: 24px; COLOR: #0000ff" =
align=3Dcenter>Problem F -=20
=
=E9=87=91=E6=98=8E=E7=9A=84=E9=A2=84=E7=AE=97=E6=96=B9=E6=A1=88</P>
<P>
<DIV style=3D"FONT-WEIGHT: bold; FONT-SIZE: 16px; COLOR: #000000"=20
align=3Dcenter>Time Limit: 1000MS<BR>Memory Limit: =
65536KB<BR></DIV>
<P></P><SPAN class=3DBLACK14><SPAN=20
style=3D"FONT-SIZE: 24px; COLOR: =
#0000ff">Description</SPAN><BR>=E9=87=91=E6=98=8E=E4=BB=8A=E5=A4=A9=E5=BE=
=88=E5=BC=80=E5=BF=83=EF=BC=8C=E5=AE=B6=E9=87=8C=E8=B4=AD=E7=BD=AE=E7=9A=84=
=E6=96=B0=E6=88=BF=E5=B0=B1=E8=A6=81=E9=A2=86=E9=92=A5=E5=8C=99=E4=BA=86=EF=
=BC=8C=E6=96=B0=E6=88=BF=E9=87=8C=E6=9C=89=E4=B8=80=E9=97=B4=E9=87=91=E6=98=
=8E=E8=87=AA=E5=B7=B1=E4=B8=93=E7=94=A8=E7=9A=84=E5=BE=88=E5=AE=BD=E6=95=9E=
=E7=9A=84=E6=88=BF=E9=97=B4=E3=80=82=E6=9B=B4=E8=AE=A9=E4=BB=96=E9=AB=98=E5=
=85=B4=E7=9A=84=E6=98=AF=EF=BC=8C=E5=A6=88=E5=A6=88=E6=98=A8=E5=A4=A9=E5=AF=
=B9=E4=BB=96=E8=AF=B4=EF=BC=9A=E2=80=9C=E4=BD=A0=E7=9A=84=E6=88=BF=E9=97=B4=
=E9=9C=80=E8=A6=81=E8=B4=AD=E4=B9=B0=E5=93=AA=E4=BA=9B=E7=89=A9=E5=93=81=EF=
=BC=8C=E6=80=8E=E4=B9=88=E5=B8=83=E7=BD=AE=EF=BC=8C=E4=BD=A0=E8=AF=B4=E4=BA=
=86=E7=AE=97=EF=BC=8C=E5=8F=AA=E8=A6=81=E4=B8=8D=E8=B6=85=E8=BF=87N=E5=85=
=83=E9=92=B1=E5=B0=B1=E8=A1=8C=E2=80=9D=E3=80=82=E4=BB=8A=E5=A4=A9=E4=B8=80=
=E6=97=A9=EF=BC=8C=E9=87=91=E6=98=8E=E5=B0=B1=E5=BC=80=E5=A7=8B=E5=81=9A=E9=
=A2=84=E7=AE=97=E4=BA=86=EF=BC=8C=E4=BB=96=E6=8A=8A=E6=83=B3=E4=B9=B0=E7=9A=
=84=E7=89=A9=E5=93=81=E5=88=86=E4=B8=BA=E4=B8=A4=E7=B1=BB=EF=BC=9A=E4=B8=BB=
=E4=BB=B6=E4=B8=8E=E9=99=84=E4=BB=B6=EF=BC=8C=E9=99=84=E4=BB=B6=E6=98=AF=E4=
=BB=8E=E5=B1=9E=E4=BA=8E=E6=9F=90=E4=B8=AA=E4=B8=BB=E4=BB=B6=E7=9A=84=EF=BC=
=8C=E4=B8=8B=E8=A1=A8=E5=B0=B1=E6=98=AF=E4=B8=80=E4=BA=9B=E4=B8=BB=E4=BB=B6=
=E4=B8=8E=E9=99=84=E4=BB=B6=E7=9A=84=E4=BE=8B=E5=AD=90=EF=BC=9A<BR><BR>
<DIV align=3Dcenter><A><IMG=20
=
src=3D"http://10.60.101.7/uploads/20085502545907553.gif"></A></DIV><BR><B=
R>=E5=A6=82=E6=9E=9C=E8=A6=81=E4=B9=B0=E5=BD=92=E7=B1=BB=E4=B8=BA=E9=99=84=
=E4=BB=B6=E7=9A=84=E7=89=A9=E5=93=81=EF=BC=8C=E5=BF=85=E9=A1=BB=E5=85=88=E4=
=B9=B0=E8=AF=A5=E9=99=84=E4=BB=B6=E6=89=80=E5=B1=9E=E7=9A=84=E4=B8=BB=E4=BB=
=B6=E3=80=82=E6=AF=8F=E4=B8=AA=E4=B8=BB=E4=BB=B6=E5=8F=AF=E4=BB=A5=E6=9C=89=
0=E4=B8=AA=E3=80=811=E4=B8=AA=E6=88=962=E4=B8=AA=E9=99=84=E4=BB=B6=E3=80=82=
=E9=99=84=E4=BB=B6=E4=B8=8D=E5=86=8D=E6=9C=89=E4=BB=8E=E5=B1=9E=E4=BA=8E=E8=
=87=AA=E5=B7=B1=E7=9A=84=E9=99=84=E4=BB=B6=E3=80=82=E9=87=91=E6=98=8E=E6=83=
=B3=E4=B9=B0=E7=9A=84=E4=B8=9C=E8=A5=BF=E5=BE=88=E5=A4=9A=EF=BC=8C=E8=82=AF=
=E5=AE=9A=E4=BC=9A=E8=B6=85=E8=BF=87=E5=A6=88=E5=A6=88=E9=99=90=E5=AE=9A=E7=
=9A=84<I>N</I>=E5=85=83=E3=80=82=E4=BA=8E=E6=98=AF=EF=BC=8C=E4=BB=96=E6=8A=
=8A=E6=AF=8F=E4=BB=B6=E7=89=A9=E5=93=81=E8=A7=84=E5=AE=9A=E4=BA=86=E4=B8=80=
=E4=B8=AA=E9=87=8D=E8=A6=81=E5=BA=A6=EF=BC=8C=E5=88=86=E4=B8=BA5=E7=AD=89=
=EF=BC=9A=E7=94=A8=E6=95=B4=E6=95=B01~5=E8=A1=A8=E7=A4=BA=EF=BC=8C=E7=AC=AC=
5=E7=AD=89=E6=9C=80=E9=87=8D=E8=A6=81=E3=80=82=E4=BB=96=E8=BF=98=E4=BB=8E=
=E5=9B=A0=E7=89=B9=E7=BD=91=E4=B8=8A=E6=9F=A5=E5=88=B0=E4=BA=86=E6=AF=8F=E4=
=BB=B6=E7=89=A9=E5=93=81=E7=9A=84=E4=BB=B7=E6=A0=BC=EF=BC=88=E9=83=BD=E6=98=
=AF10=E5=85=83=E7=9A=84=E6=95=B4=E6=95=B0=E5=80=8D=EF=BC=89=E3=80=82=E4=BB=
=96=E5=B8=8C=E6=9C=9B=E5=9C=A8=E4=B8=8D=E8=B6=85=E8=BF=87<I>N</I>=E5=85=83=
=EF=BC=88=E5=8F=AF=E4=BB=A5=E7=AD=89=E4=BA=8E<I>N</I>=E5=85=83=EF=BC=89=E7=
=9A=84=E5=89=8D=E6=8F=90=E4=B8=8B=EF=BC=8C=E4=BD=BF=E6=AF=8F=E4=BB=B6=E7=89=
=A9=E5=93=81=E7=9A=84=E4=BB=B7=E6=A0=BC=E4=B8=8E=E9=87=8D=E8=A6=81=E5=BA=A6=
=E7=9A=84=E4=B9=98=E7=A7=AF=E7=9A=84=E6=80=BB=E5=92=8C=E6=9C=80=E5=A4=A7=E3=
=80=82<BR><BR>=E8=AE=BE=E7=AC=AC<I>j</I>=E4=BB=B6=E7=89=A9=E5=93=81=E7=9A=
=84=E4=BB=B7=E6=A0=BC=E4=B8=BAv[<I>j</I>]=EF=BC=8C=E9=87=8D=E8=A6=81=E5=BA=
=A6=E4=B8=BAw[<I>j</I>]=EF=BC=8C=E5=85=B1=E9=80=89=E4=B8=AD=E4=BA=86<I>k<=
/I>=E4=BB=B6=E7=89=A9=E5=93=81=EF=BC=8C=E7=BC=96=E5=8F=B7=E4=BE=9D=E6=AC=A1=
=E4=B8=BA<I>j<SUB>1</SUB></I>=EF=BC=8C<I>j<SUB>2</SUB></I>=EF=BC=8C=E2=80=
=A6=E2=80=A6=EF=BC=8C<I>j<SUB>k</SUB></I>=EF=BC=8C=E5=88=99=E6=89=80=E6=B1=
=82=E7=9A=84=E6=80=BB=E5=92=8C=E4=B8=BA=EF=BC=9A<BR><BR>
<DIV=20
=
align=3Dcenter>v[<I>j<SUB>1</SUB></I>]*w[<I>j<SUB>1</SUB></I>]+v[<I>j<SUB=
>2</SUB></I>]*w[<I>j<SUB>2</SUB></I>]+=20
=
=E2=80=A6+v[<I>j<SUB>k</SUB></I>]*w[<I>j<SUB>k</SUB></I>]=E3=80=82=EF=BC=88=
=E5=85=B6=E4=B8=AD*=E4=B8=BA=E4=B9=98=E5=8F=B7=EF=BC=89</DIV><BR><BR>=E8=AF=
=B7=E4=BD=A0=E5=B8=AE=E5=8A=A9=E9=87=91=E6=98=8E=E8=AE=BE=E8=AE=A1=E4=B8=80=
=E4=B8=AA=E6=BB=A1=E8=B6=B3=E8=A6=81=E6=B1=82=E7=9A=84=E8=B4=AD=E7=89=A9=E5=
=8D=95=E3=80=82<BR><BR><BR><BR><SPAN=20
style=3D"FONT-SIZE: 24px; COLOR: =
#0000ff">Input</SPAN><BR>=E7=AC=AC1=E8=A1=8C=E4=B8=BA=E4=B8=A4=E4=B8=AA=E6=
=AD=A3=E6=95=B4=E6=95=B0=EF=BC=8C=E7=94=A8=E4=B8=80=E4=B8=AA=E7=A9=BA=E6=A0=
=BC=E9=9A=94=E5=BC=80=EF=BC=9A<BR><I>N</I>=20
=
<I>m</I><BR>=EF=BC=88=E5=85=B6=E4=B8=AD<I>N</I>=EF=BC=88<32000=EF=BC=89=
=E8=A1=A8=E7=A4=BA=E6=80=BB=E9=92=B1=E6=95=B0=EF=BC=8C<I>m</I>=EF=BC=88&l=
t;60=EF=BC=89=E4=B8=BA=E5=B8=8C=E6=9C=9B=E8=B4=AD=E4=B9=B0=E7=89=A9=E5=93=
=81=E7=9A=84=E4=B8=AA=E6=95=B0=E3=80=82=EF=BC=89<BR>=E4=BB=8E=E7=AC=AC2=E8=
=A1=8C=E5=88=B0=E7=AC=AC<I>m</I>+1=E8=A1=8C=EF=BC=8C=E7=AC=AC<I>j</I>=E8=A1=
=8C=E7=BB=99=E5=87=BA=E4=BA=86=E7=BC=96=E5=8F=B7=E4=B8=BA<I>j</I>-1=E7=9A=
=84=E7=89=A9=E5=93=81=E7=9A=84=E5=9F=BA=E6=9C=AC=E6=95=B0=E6=8D=AE=EF=BC=8C=
=E6=AF=8F=E8=A1=8C=E6=9C=893=E4=B8=AA=E9=9D=9E=E8=B4=9F=E6=95=B4=E6=95=B0=
<BR><I>v</I>=20
<I>p</I>=20
=
<I>q</I><BR>=EF=BC=88=E5=85=B6=E4=B8=AD<I>v</I>=E8=A1=A8=E7=A4=BA=E8=AF=A5=
=E7=89=A9=E5=93=81=E7=9A=84=E4=BB=B7=E6=A0=BC=EF=BC=88<I>v</I><10000=EF=
=BC=89=EF=BC=8C<I>p</I>=E8=A1=A8=E7=A4=BA=E8=AF=A5=E7=89=A9=E5=93=81=E7=9A=
=84=E9=87=8D=E8=A6=81=E5=BA=A6=EF=BC=881~5=EF=BC=89=EF=BC=8C<I>q</I>=E8=A1=
=A8=E7=A4=BA=E8=AF=A5=E7=89=A9=E5=93=81=E6=98=AF=E4=B8=BB=E4=BB=B6=E8=BF=98=
=E6=98=AF=E9=99=84=E4=BB=B6=E3=80=82=E5=A6=82=E6=9E=9C<I>q</I>=3D0=EF=BC=8C=
=E8=A1=A8=E7=A4=BA=E8=AF=A5=E7=89=A9=E5=93=81=E4=B8=BA=E4=B8=BB=E4=BB=B6=EF=
=BC=8C=E5=A6=82=E6=9E=9C<I>q</I>>0=EF=BC=8C=E8=A1=A8=E7=A4=BA=E8=AF=A5=
=E7=89=A9=E5=93=81=E4=B8=BA=E9=99=84=E4=BB=B6=EF=BC=8C<I>q</I>=E6=98=AF=E6=
=89=80=E5=B1=9E=E4=B8=BB=E4=BB=B6=E7=9A=84=E7=BC=96=E5=8F=B7=EF=BC=89<BR>=
<BR><BR><BR><SPAN=20
style=3D"FONT-SIZE: 24px; COLOR: =
#0000ff">Output</SPAN><BR>=E8=BE=93=E5=87=BA=E5=8F=AA=E6=9C=89=E4=B8=80=E4=
=B8=AA=E6=AD=A3=E6=95=B4=E6=95=B0=EF=BC=8C=E4=B8=BA=E4=B8=8D=E8=B6=85=E8=BF=
=87=E6=80=BB=E9=92=B1=E6=95=B0=E7=9A=84=E7=89=A9=E5=93=81=E7=9A=84=E4=BB=B7=
=E6=A0=BC=E4=B8=8E=E9=87=8D=E8=A6=81=E5=BA=A6=E4=B9=98=E7=A7=AF=E7=9A=84=E6=
=80=BB=E5=92=8C=E7=9A=84=E6=9C=80=E5=A4=A7=E5=80=BC=EF=BC=88<200000=EF=
=BC=89=E3=80=82<BR><BR><BR><BR><SPAN=20
style=3D"FONT-SIZE: 24px; COLOR: #0000ff">Sample Input</SPAN><FONT =
face=3D"Courier New, Courier, monospace"><BR>1000 5<BR>800 2 =
0<BR>400 5=20
1<BR>300 5 1<BR>400 3 0<BR>500 2 0<BR></FONT><BR><BR><BR><SPAN=20
style=3D"FONT-SIZE: 24px; COLOR: #0000ff">Sample =
Output</SPAN><FONT=20
face=3D"Courier New, Courier, =
monospace"><BR>2200<BR></FONT><BR><BR><BR><BR><SPAN=20
style=3D"FONT-SIZE: 24px; COLOR: #0000ff">Source</SPAN><BR><A=20
=
href=3D"http://10.60.101.7/contestproblems?source=3DNOIP+2006+%E6%8F%90%E=
9%AB%98%E7%BB%84">NOIP=20
2006 =E6=8F=90=E9=AB=98=E7=BB=84</A><BR></SPAN>
<P align=3Dcenter><SPAN class=3DBLUE14>[<A=20
=
href=3D"http://10.60.101.7/submit?cid=3D1002&pid=3DF">Submit</A>]&nbs=
p; [<A=20
=
href=3D"http://10.60.101.7/problemstatus?cid=3D1002&pid=3DF">Status</=
A>] [<A=20
=
href=3D"http://10.60.101.7/bbs?cid=3D1002&pid=3DF">Clarification</A>]=
</SPAN></P><BR><BR></TD></TR></TBODY></TABLE>
<P class=3DBLACK14 align=3Dcenter>Designed by <A=20
href=3D"mailto:firepot119@hotmail.com">firepot</A> @ Tongji =
University</P>
<P class=3DBLACK14 align=3Dcenter>2007-2008 All Rights =
Reserved.</P></BODY></HTML>
------=_NextPart_000_0023_01C8B046.F3175110
Content-Type: image/png
Content-Transfer-Encoding: base64
Content-Location: http://10.60.101.7/img/logo.png
iVBORw0KGgoAAAANSUhEUgAAAGkAAABpCAMAAAAOXP0IAAAAw1BMVEWAgMB4dLhwZ69tZKxkVqJm
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -