3.mht

7道ACM题

	FONT-WEIGHT: bold; COLOR: #ffff66; TEXT-DECORATION: underline
}
A.bt {
	PADDING-RIGHT: 3px; PADDING-LEFT: 3px; FONT-SIZE: 12px; PADDING-BOTTOM: =
2px; MARGIN: 0px; COLOR: blue; PADDING-TOP: 2px; FONT-FAMILY: Verdana, =
Arial, Helvetica, sans-serif; HEIGHT: 20px
}
A.bt:hover {
	BORDER-RIGHT: #999 1px solid; PADDING-RIGHT: 2px; BORDER-TOP: #999 1px =
solid; PADDING-LEFT: 2px; PADDING-BOTTOM: 1px; MARGIN: 0px; BORDER-LEFT: =
#999 1px solid; CURSOR: hand; COLOR: #000066; PADDING-TOP: 1px; =
BORDER-BOTTOM: #999 1px solid; HEIGHT: 20px; BACKGROUND-COLOR: #e6e6e6; =
TEXT-DECORATION: none
}
DIV.sd1 {
	LEFT: 0px; POSITION: absolute
}
DIV.sd2 {
	RIGHT: 0px; POSITION: absolute
}
DIV.ptt {
	FONT-WEIGHT: bold; FONT-SIZE: 18pt; COLOR: blue; FONT-FAMILY: =
Arial,Helvetica,sans-serif; TEXT-ALIGN: center
}
DIV.plm {
	FONT-SIZE: 12pt; FONT-FAMILY: Arial,Helvetica,sans-serif; TEXT-ALIGN: =
center
}
DIV.ptx {
	FONT-SIZE: 12pt; FONT-FAMILY: "Times New Roman",Times,serif
}
P.pst {
	FONT-WEIGHT: bold; FONT-SIZE: 18pt; COLOR: blue; FONT-FAMILY: =
Arial,Helvetica,sans-serif; TEXT-ALIGN: left
}
PRE.sio {
	FONT-SIZE: 12pt; FONT-FAMILY: Courier New,Courier,monospace
}
TH.h {
	WIDTH: 20%; COLOR: #ffffff; FONT-FAMILY: Arial, Helvetica, sans-serif
}
TD.h {
	FONT-FAMILY: Arial, Helvetica, sans-serif
}
TH.in {
	FONT-WEIGHT: bold; BORDER-LEFT-COLOR: #ffffff; BORDER-BOTTOM-COLOR: =
#ffffff; COLOR: #ffffff; BORDER-TOP-COLOR: #ffffff; FONT-FAMILY: Arial, =
Helvetica, sans-serif; BACKGROUND-COLOR: #6589d1; TEXT-ALIGN: center; =
BORDER-RIGHT-COLOR: #ffffff
}
TABLE.a {
	BACKGROUND-IMAGE: url(images/table_back.jpg); FONT-FAMILY: "Times New =
Roman", Times, serif; BORDER-COLLAPSE: collapse
}
TABLE.h1 {
	BORDER-TOP-WIDTH: 0px; BORDER-LEFT-WIDTH: 0px; BORDER-BOTTOM-WIDTH: =
0px; WIDTH: 100%; BORDER-COLLAPSE: collapse; BACKGROUND-COLOR: #becef1; =
BORDER-RIGHT-WIDTH: 0px
}
TABLE.h2 {
	BORDER-TOP-WIDTH: 0px; BORDER-LEFT-WIDTH: 0px; BACKGROUND: =
url(images/bar.jpg) repeat-y; BORDER-BOTTOM-WIDTH: 0px; WIDTH: 100%; =
BORDER-RIGHT-WIDTH: 0px
}
TR.in {
	FONT-WEIGHT: bold; COLOR: #ffffff; FONT-FAMILY: Arial, Helvetica, =
sans-serif; BACKGROUND-COLOR: #6589d1; TEXT-ALIGN: center
}
TR.h {
	VERTICAL-ALIGN: top; COLOR: #ffffff; FONT-FAMILY: Arial, Helvetica, =
sans-serif; BACKGROUND-COLOR: #6589d1
}
SPAN.b1 {
	FONT-WEIGHT: bold; FONT-SIZE: x-small; COLOR: #6589d1
}
SPAN.b2 {
	FONT-SIZE: x-small; COLOR: gray
}
SPAN.n1 {
	FONT-SIZE: x-small; COLOR: red
}
UL.v {
	FILTER: Alpha(opacity=3D100); OVERFLOW: hidden
}
TABLE.survey {
	FONT-FAMILY: "Times New Roman", Times, serif; BORDER-COLLAPSE: collapse
}
.stdft {
	FONT-FAMILY: "Times New Roman", Times, serif
}
SPAN.h_txt {
	COLOR: blue
}
SPAN.h_award {
	COLOR: red
}
SPAN.h_nocontest {
	COLOR: #1a5cc8
}
SPAN.h_contest {
	COLOR: red
}

------=_NextPart_000_001B_01C967DC.A3DCC370
Content-Type: application/octet-stream
Content-Transfer-Encoding: quoted-printable
Content-Location: http://acm.pku.edu.cn/JudgeOnline/poj.js

var Image1=3D new Image(1024,1);Image1.src =3D "images/bar.jpg";var isIE =
=3D window.navigator.userAgent.indexOf("MSIE 6.0")>=3D1 || =
window.navigator.userAgent.indexOf("MSIE 7.0")>=3D1; function =
cfdel(id,r) { var s =3D (r =3D=3D 0 ? "delete" : "resume"); if =
(confirm("Are you sure to " + s + " this message?")) { window.location =
=3D s + "post?message_id=3D" + id; } } function emb() { if (confirm("Are =
you sure to empty your mail box?")) { window.location =3D =
"emptymailbox"; } } function ca() { var c =3D =
document.getElementById('cba').checked; for(var i =3D 1; ; ++i) { var cb =
=3D document.getElementById('cb' + i); if (cb) { cb.checked =3D c; } =
else { break; } } } function ds() { for(var i =3D 1; ; ++i) { var cb =3D =
document.getElementById('cb' + i); if (cb) { if (cb.checked) { if =
(confirm('Are you sure to delete selected mails?')) { =
document.delform.submit(); } return; } } else { break; } } alert('No =
mails selected!'); } var TOTTIME =3D 150; var RATIO =3D 3.1415926 / 2 / =
TOTTIME; var targeth =3D new Array(); function fold(t,time) { var cur =
=3D document.getElementById(t); if (time > 0) { var r =3D time / =
TOTTIME; var temp =3D Math.round(r * cur.offsetHeight); if (isIE) { =
cur.filters.alpha.opacity=3D 100 * r; } else { cur.style.opacity =3D r; =
} if (temp > 1) { cur.style.height =3D temp; } else { =
cur.style.visibility=3D"hidden"; cur.style.height =3D 1; return; } var =
recur =3D "fold('"+t+"',"+(time-10)+")"; setTimeout(recur,10); } else { =
cur.style.visibility=3D'hidden'; cur.style.height =3D 1; } } function =
unfold(t,time,h) { var cur =3D document.getElementById(t); if (time > 0) =
{ var r =3D 1 - time / TOTTIME; var temp =3D Math.round(r*h); if (temp > =
0) cur.style.height =3D temp; if (isIE) { cur.filters.alpha.opacity=3D =
100 * r; } else { cur.style.opacity =3D r; } var recur =3D =
"unfold('"+t+"',"+(time-10)+","+h+")"; setTimeout(recur,10); } else { =
cur.style.height=3D""; if (isIE) cur.filters.alpha.opacity =3D 100; else =
cur.style.opacity =3D 1; } } function sh(tb) { var tmp_u=3D'u'+tb, =
tmp_i=3D'i'+tb; var ele_u =3D document.getElementById(tmp_u); if =
(ele_u.style.visibility !=3D "hidden") { var temph =3D =
ele_u.offsetHeight; fold(tmp_u, TOTTIME); targeth[tmp_u] =3D temph; =
document.getElementById(tmp_i).src=3D'images/op.gif'; } else { =
document.getElementById(tmp_i).src=3D'images/om.gif'; =
ele_u.style.visibility =3D ""; if (targeth[tmp_u] =3D=3D null || =
targeth[tmp_u] =3D=3D undefined) { ele_u.style.height=3D'100%'; =
targeth[tmp_u] =3D ele_u.offsetHeight; ele_u.style.height=3D1; } =
unfold(tmp_u, TOTTIME,targeth[tmp_u]); } } function s2(tb) { var =
tmp_u=3D'u'+tb, tmp_i=3D'i'+tb; if =
(document.getElementById(tmp_u).style.display !=3D "none") { =
document.getElementById(tmp_u).style.display =3D "none"; =
document.getElementById(tmp_i).src=3D'images/op.gif'; } else { =
document.getElementById(tmp_u).style.display =3D ""; =
document.getElementById(tmp_i).src=3D'images/om.gif'; } } function =
scbg(objRef, state) { objRef.style.backgroundColor =3D (1 =3D=3D state) =
? '#DAE6FF' : '#f1f1fd'; return; } function init() { if (document.all) { =
topbar.style.position =3D "absolute"; } } function check() { =
topbar.style.top =3D document.documentElement.scrollTop; } =
g_myBodyInstance =3D (document.documentElement ? =
document.documentElement : window); g_myBodyInstance.onscroll =3D check; =
var onit=3Dtrue; var num=3D0; function moveup(iteam,top,txt,rec) { temp =
=3D eval(iteam); tempat =3D eval(top); temptxt =3D eval(txt); temprec =
=3D eval(rec); at =3D parseInt(temp.style.top); temprec.style.display =
=3D ""; if (num > 27) { temptxt.style.display =3D ""; } =
if(at>(tempat-28) && onit) { num++; temp.style.top =3D at-1; =
Stop=3DsetTimeout("moveup(temp,tempat,temptxt,temprec)",10); } else { =
return; } } function movedown(iteam,top,txt,rec) { temp =3D eval(iteam); =
temptxt =3D eval(txt); temprec =3D eval(rec); clearTimeout(Stop); =
temp.style.top =3D top; num =3D 0; temptxt.style.display =3D "none"; =
temprec.style.display =3D "none"; } function ontxt(iteam,top,txt,rec) { =
temp =3D eval(iteam); temptxt =3D eval(txt); temprec =3D eval(rec); if =
(onit) { temp.style.top =3D top-28; temptxt.style.display =3D ""; =
temprec.style.display =3D ""; } } function movereset(over) { if =
(over=3D=3D1) { onit=3Dfalse; } else { onit=3Dtrue; } } function =
table_n_ie(num, tot1, tot2, href01) { var i; var allvalues =3D 0; for =
(i=3D0; i<num; i++) { allvalues +=3D sa[0][i]; } document.write("<br><p =
align=3Dcenter><font size=3D5 color=3Dblue>Statistics</font></p>"); =
document.write("<table class=3Da borderColor=3D#ffffff border=3D1 =
width=3D80% align=3Dcenter>"); document.write("<tr><td width=3D80%>Total =
Submissions</td><td align=3Dright><a href=3D" + href01 +  ">" + =
allvalues + "</a></td></tr>"); document.write("<tr><td>Users =
(Submitted)</td><td align=3Dright>" + tot1 + "</td></tr>"); =
document.write("<tr><td>Users (Solved)</td><td align=3Dright>" + tot2 + =
"</td></tr>"); for (i =3D 0; i < num; i++) { document.write("<tr><td>" + =
sa[1][i] + "</td><td align=3Dright>" + "<a href=3D" + sa[2][i] + ">" + =
sa[0][i] + "</a></td></tr>"); } document.write("</table>"); } function =
table(num,table_left,table_top,all_width,all_height,table_title,unit,radi=
us,l_width,tot1,tot2,href01) { if =
(!(window.navigator.userAgent.indexOf("MSIE 6.0")>=3D1 || =
window.navigator.userAgent.indexOf("MSIE 7.0")>=3D1)) { table_n_ie(num, =
tot1, tot2, href01); return; } var allvalues=3D0; var color =3D new =
Array(); var bg_color =3D new Array(num); var pie =3D new Array(num); =
color[0]=3D"#19ff19"; color[1]=3D"#ff8c19"; color[2]=3D"#ff1919"; =
color[3]=3D"#ffff19"; color[4]=3D"#1919ff"; color[5]=3D"#fc0000"; =
color[6]=3D"#3cc000"; color[7]=3D"#ff19ff"; color[8]=3D"#993300"; =
color[9]=3D"#f60000"; for (i=3D0,j=3D0; i<num; i++,j++) { bg_color[i] =
=3D color[j]; if (j =3D=3D color.length) { j =3D -1; } } for (i=3D0; =
i<num; i++) { allvalues +=3D sa[0][i]; } var k =3D 0; for (i=3D0; =
i<num-1; i++) { pie[i] =3D parseInt((sa[0][i])/allvalues*10000)/10000; k =
+=3D pie[i]; } pie[num-1] =3D 1-k; document.writeln("<v:shapetype =
id=3D'Cake_3D' coordsize=3D'21600,21600' o:spt=3D'95' =
adj=3D'11796480,5400' =
path=3D'al10800,10800@0@0@2@14,10800,10800,10800,10800@3@15xe'></v:shapet=
ype>"); document.writeln("<v:shapetype id=3D'3dtxt' =
coordsize=3D'21600,21600' o:spt=3D'136' adj=3D'10800' =
path=3D'm@7,l@8,m@5,21600l@6,21600e'>"); document.writeln("<v:path =
textpathok=3D't' o:connecttype=3D'custom' =
o:connectlocs=3D'@9,0;@10,10800;@11,21600;@12,10800' =
o:connectangles=3D'270,180,90,0'/>"); document.writeln("<v:textpath =
on=3D't' fitshape=3D't'/>"); document.writeln("<o:lock v:ext=3D'edit' =
text=3D't' shapetype=3D't'/>"); document.writeln("</v:shapetype>"); =
document.writeln("<v:group ID=3D'table' =
style=3D'position:absolute;left:" + table_left + "px;top:" + table_top + =
"px;WIDTH:" + l_width + "px;HEIGHT:" + all_height + "px;' coordsize =3D =
'21000,11500'>"); document.writeln("<v:Rect =
style=3D'position:relative;left:500;top:200;width:20000;height:800'filled=
=3D'false' stroked=3D'false'>"); document.writeln("<v:TextBox =
inset=3D'0pt,0pt,0pt,0pt'>"); document.writeln("<table width=3D'100%' =
border=3D'0' align=3D'center' cellspacing=3D'0'>"); =
document.writeln("<tr>"); document.writeln("<td align=3D'center' =
valign=3D'middle'><div style=3D'font-size:15pt; font-family:Arial, =
Helvetica, sans-serif;'><B>" + table_title + "</B></div></td>"); =
document.writeln("</tr>"); document.writeln("</table>"); =
document.writeln("</v:TextBox>"); document.writeln("</v:Rect> "); var =
height0 =3D 7000/11; document.writeln("<v:rect id=3D'back' =
style=3D'position:relative;left:500;top:1000;width:20000; height:" + =
((num+3)*height0+3400) + ";' onmouseover=3D'movereset(1)' =
onmouseout=3D'movereset(0)' fillcolor=3D'#9cf' =
strokecolor=3D'#888888'>"); document.writeln("<v:fill rotate=3D't' =
angle=3D'-45' focus=3D'100%' type=3D'gradient'/>"); =
document.writeln("</v:rect>"); document.writeln("<v:rect id=3D'back' =
style=3D'position:relative;left:800;top:4100;width:18000; height:" + =
((num+3)*height0+0) + ";' fillcolor=3D'#9cf' stroked=3D't' =
strokecolor=3D'#0099ff'>"); document.writeln("<v:fill rotate=3D't' =
angle=3D'-175' focus=3D'100%' type=3D'gradient'/>"); =
document.writeln("<v:shadow on=3D't' type=3D'single' color=3D'silver' =
offset=3D'3pt,3pt'/>"); document.writeln("</v:rect>"); =
document.writeln("<a class=3Ds0 style=3D'cursor:hand;' href=3D'" + =
href01 + "'>"); document.writeln("<v:Rect id=3D'recrec11' =