2.mht

7道ACM题

      1,000 RLE pairs. <BR></DIV>
      <P class=3Dpst>Sample Input</P><PRE class=3Dsio>7
15 4
100 15
25 2
175 2
25 5
175 2
25 5
0 0
10
35 500000000
200 500000000
0 0
3
255 1
10 1
255 2
10 1
255 2
10 1
255 1
0 0
0
</PRE>
      <P class=3Dpst>Sample Output</P><PRE class=3Dsio>7
85 5
0 2
85 5
75 10
150 2
75 3
0 2
150 2
0 4
0 0
10
0 499999990
165 20
0 499999990
0 0
3
245 9
0 0
0
</PRE>
      <P class=3Dpst>Hint</P>
      <DIV class=3Dptx lang=3Den-US>A brute force solution that attempts =
to compute=20
      an output value for every individual pixel will likely fail due to =
space=20
      or time constraints. <BR></DIV>
      <P class=3Dpst>Source</P>
      <DIV class=3Dptx lang=3Den-US><A=20
      =
href=3D"http://acm.pku.edu.cn/JudgeOnline/searchproblem?field=3Dsource&am=
p;key=3DMid-Central+USA+2000">Mid-Central=20
      USA 2000</A></DIV></TD></TR></TBODY></TABLE><FONT color=3D#333399 =
size=3D3>
<P align=3Dcenter>[<A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/submit?problem_id=3D1009">Submi=
t</A>]&nbsp;&nbsp;=20
[<A href=3D"javascript:history.go(-1)">Go Back</A>]&nbsp;&nbsp; [<A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=3D1009=
">Status</A>]&nbsp;&nbsp;=20
[<A =
href=3D"http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=3D1009">Discuss<=
/A>]=20
</FONT></P>
<P><IMG height=3D30 =
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/home.gif"=20
width=3D40 border=3D0><FONT size=3D3><A =
href=3D"http://acm.pku.edu.cn/JudgeOnline/">Home=20
Page</A> </FONT>&nbsp;&nbsp;<IMG height=3D30=20
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/goback.gif" width=3D40=20
border=3D0><FONT size=3D3><A href=3D"javascript:history.go(-1)">Go=20
Back</A>&nbsp;&nbsp;<IMG height=3D30=20
src=3D"http://acm.pku.edu.cn/JudgeOnline/images/top.gif" width=3D40 =
border=3D0><A=20
href=3D"http://acm.pku.edu.cn/JudgeOnline/problem?id=3D1009#top">To=20
top</A></FONT><BR>
<HR>

<P style=3D"FONT-FAMILY: Arial, Helvetica, sans-serif" =
align=3Dcenter>All Rights=20
Reserved 2003-2007 Ying Fuchen,Xu Pengcheng,Xie Di<BR>Any problem, =
Please <A=20
href=3D"mailto:[e-mail]">Contact Administrator</A></P>
<SCRIPT src=3D"http://www.google-analytics.com/urchin.js"=20
type=3Dtext/javascript></SCRIPT>

<SCRIPT =
type=3Dtext/javascript>_uacct=3D"UA-790353-1";urchinTracker();</SCRIPT>
</BODY></HTML>

------=_NextPart_000_008E_01C967DC.E67D57D0
Content-Type: image/jpeg
Content-Transfer-Encoding: base64
Content-Location: http://acm.pku.edu.cn/JudgeOnline/images/logo1.jpg

/9j/4AAQSkZJRgABAgAAZABkAAD/7AARRHVja3kAAQAEAAAAJAAA/+4AIUFkb2JlAGTAAAAAAQMA
EAMCAwYAAARDAAAHrwAAE8D/2wCEAA4JCQkKCQ4KCg4UDQsNFBcRDg4RFxsWFhcWFhsaFBcWFhcU
GhoeICIgHhopKSwsKSk7Ojo6O0BAQEBAQEBAQEABDw0NDxAPEg8PEhQOEQ4UFhETExEWIBYWGBYW
ICkeGhoaGh4pJSciIiInJS0tKSktLTk5Njk5QEBAQEBAQEBAQP/CABEIAGAAzQMBIgACEQEDEQH/
xAC9AAACAwEBAQAAAAAAAAAAAAAABQMEBgEHAgEAAwEBAQAAAAAAAAAAAAAAAAIDAQQFEAACAgIC
AgAGAgMBAAAAAAACAwEEAAUREhMGECAhIhQVMDIxFgdAEQACAQMCBAQDBQcEAwAAAAABAhEAIQMx
EkEiEwRRYXEygZFCIKGxIxQwwVJicoIFQPCiQ9HxshIAAQMCBQIEBAcAAAAAAAAAAQARAiExEEFR
cSJhEoGRMgMgMKGx8MHRgpITI//aAAwDAQACEQMRAAAATyJPuNtTCjlNZXFzFlncovmk9Z3M36zb
kPapKKmASgAAaAAAAAAAAeL/AC0p8dYexDDqXOSzprbOTvo+m+s2zNYyrLrJ8knaTf2cQ0vLRkE7
4AaAAAAAALKyq35vYvpa1ireTHocxnlXNZStFQ0vx5aCeP5V79pGZmkiTWHnOxq8tF21xGhojgpj
5cOdbADDxOap9Qp6M285fcl26qW0tk95rkg0ldE1dJIrWgWmNQem1Gn5t9PrdedFbr1TdHNkpzdV
3N3cNLbynXXayYi3Rcr8a3P8fo8f0Ghyo23LxtOWG7uef/TRZad3V42zOupWS5uXTqnKvFV5PVeZ
6zK0SV/LuYdg+13XyYG/syqom8w2YzPaLM+R7jN3mtPXzlKJjoGzMMnPnI24VsIeb0MZPD9ej5uv
XM03D6FSjo0HRym3w+2lal8Ea6Xl9es/VDnfR8sA0//aAAgBAgABBQDocRE8Z2wWEOC4ZyJic5j5
4YOcROSkYiQOM78ZBYLJjBZE/MS8ntES0uYbzHBnkqKMjvzBFGA2MhsZ3H4zEYa45gIjCAimFsHJ
c/sBSM+TOFznQozmYyGTkNnFPIoKfrxkcxImM4zpMqCJwPrhl1mGxiZg48Q5ADEVows7TEAPbBmf
MURMDz0SckNn+0R9FFIx8P/aAAgBAwABBQDyqKenbJGYwgiclc5/j+CVHkcxkPOMFiizx9skZjJC
MmJj5hOYyJHIUEj4vr1UGeSMLx8SsCw1EMwMznE/H/EiyZjzzwDgGZsAWdEwDAk48U5BOHPKJZwM
5Ki4kJy5UBeDEcc5MRMEgoxa2RFkiGCmYxSpZB1zxgSEwUxnM5sZ+2M4iZmeMiI/HHnlv0Y9YidX
+kz97lCR/D//2gAIAQEAAQUAt0hGE3nxUWxbnte1xjWTDpWY5V2disxG3rngkJj/AOGNnbTZXsQK
rFmWV4sWWuqbAIXFlTWiPdYiKsVYamUblkYi5XsZatKqpD2OkR17SLI/yM+hducBhcrtsXn7tDq9
Ox+Y5OwJ6R2cli7FKxMCRLA5CSdLAOgJxT2dim6lsK10P47GlchbqUqXz1JsFzyUCmY61dg6s6pu
QCEW6g14sXkYrZICAkTkeYhy0PFoWah0PZzAal6rcD+F+nKyc6zWrRtvWatixZ9QuMp2dNYqKfTa
itElMl9Mp0n3CTXhWBZPxk6qRJt2IgNgBwlymw6gsg6trnU9lt14/wBlpQ1TVtX81L/oXhJvtOu2
uapiGYiugquwrImB0mpuq9i9dXUZrtHXuMiFKXKlnh0yjPG5QpEvLG5bWcG5qPZX2JQxV+uaypJd
Bqat1PawuF7WqcN21QIAuw/EmcTRvtq2qXsel2MVhBebSy5o29r7BRMa97YTrV1IlmvcUnr68EWu
ZGfh2PJfTcQVhbM6nGQwwxO2sjKNsmJHa4y2ojFxhB3BDE7i9x+7tqBO717mftdfwf8AcBI5rU21
Fsta5FZFiYclspxD5Yv2Ndqhsqvue/rYn/oVmQrX52ZaydcsbT61O3tv9fJ12rrrF+76k21edpdg
hgoMGQZ9h2FhcDt1mtO1EilqrBlYt1yHb7CJHZFOn2enci3QoWmtXceixs6KL2qqQ+Ll5DuaNmzV
b7Cits9XMyOdp6avdXNaWk9t/OsXbS5uu/CBmp9jdQWn3vU7EKLlDBaajZVb9QqWK971W6hi9bdf
cD0r2Rg1/Q/YIyPSNv4qfqWuBf4VPxND7gW4b+qqUdkW+V+upXNlW1CgvU71YbC1izS1H19j6zap
V2KZEVtXbc7YUk0TTaevHVbQWq+x1xesjZID0HtzbliXCrE7QgYe0JzzbWDfosIsq+Rsfcv8sr2r
pDU22/rMsap1Cr7DSYjaaeRvT2r7miyKrfy6G3REugpjAuWoiulR1dK+dhfva11OMSX3M6zr2Hwa
W8ZummLfUd2ym75GxMFL71e0S77L1ryXNczVbXWs18xsq9zX02UiFsj69E/oNsEyXQ8ED5rDJ6P1
bsOy9gUWSoogFn2ntOtf/eRII3PJ5rSNLxODH4//2gAIAQICBj8Arytuq4UKrROD8ljmj2llQOFW
m6ocK/ESQyBEvBMQ7X2TsnlwBsG+6cD+JZMKnTNcgYq6rbVO4+BgVWRkdUICRiNQuHuTGgPIfVGE
u23qZvojTxNyqjJUpsuMn3XIMmEq9VXtsSiDkLoCyBwvYsmuSjlWiNExjfMKhI3TvgzZMpbIMCVq
NFWilurL3TnGyeShvgGyx//aAAgBAwIGPwC39dDZca2t1VsKVVfkWVMlyaY67uuTwPmE8CJbJiFT
46GvRSBiC+eaJL1oN0zt1yTD/Q5l/smc/uHcPBCUh219UT+S4TEvoVUeeFsXRcLtjCMRfWuqM5QE
z1XP24S24nzQnHucn0O589FE1rZrNsj267JncaGy5xbrH9FwkD0NE5gW1CtK7VQlE0mbabI5ujgC
1JVBRLHtGqiASaVyQZExk3bd+qrES6xKZiN1Qq5ULepVIWiYFQj+M1dezpIB00RRe54J+qJOYx//
2gAIAQEBBj8A/IAw9x7kRTG4C5lCTNYu8yZlUdudmbUObwoA0PLQDkZMGVQ2Bz7SxEwui/O9Jh7L
LsGTecj8VVDtNjYSbA1j7ZB01wMcmVibltBubiW/CjsOw8V1U/DhRnkLQDvAZTH81Rl/LPA6j51u
QhlPEf6Je4ZjkdNyrv5gAZ/81nx5FLZMm0Y4MIItcePnWLs+2YsuMnMFFyCBJbmtqbUc1s4z/k5Q
sLDrzbZ8qfDjIXJ2rM/c9S3VXiw3TcRpRVFPS2DJjyCdrLG4wDGlDIh3o4lSOIoiDBO7yv8AdQON
iBwE2oDMoYcSLGvy3E/wmx+Ro5spgDQDUnwFFXV0WbNE/MCi2FtwET5SJH7WROpvw1q/zon6hOzh
/uKCH2Bg5U6Eiu9Hc4QMncQUK6AgRdtfOu17btspxr2inKXJ3KIAmA3jen7p1K4sGRsnY48UQ0CG
x7df5qZMd82ZDmxYXAU4wIkNu+JpWxNtV8XVVtJj3CG8IvSuLo43IwOo8avp41tykunCTI9DRPbH
a0T02MA/0tqKGsJZ8DWHAT62tW7E3N9WM2Yeo/adxkzh8WXC6KcW2Qd5NOzMNyMF2AE+pnS1Dg33
UCwjcJGsQLVAPL4GiAYY2PpSZsLAnHIUMJAmxpEzJuxqrq0GWcvcbi1wB5Gu2VcxVe2/OyKOYHI5
2bFRteXWp2o+XFlC4caNtGPHm5ijA+I08KZHY9Lt8nRyZMlm5/YY/lMg0ij8vK4YshtBW5DfAyKD
RINw6mVPnagMwn+HIp5h/vwoZVJ2r7cyWI9fD8KGPvFOWP8AsWzf3LW/A4YXto1vL9llytkDtvAb
eurWjSafs+/wWfISzpI5rFTIrJl7clsYyIACAFKAXWQPqofpcanGJZUkFy+jKNxB22tRy5gVYZDh
bG6kbSFDa0MpyKMoba+A+4TpaKhdbyI0rW4F/jQXECTwEWj91JifKcvSyrkYqdyyto6bXZqdu4xL
lKjJla8bsh9pIa0iZABpsWLI/ajLlw7mYmS22T7rBVt/6pQnTYbmCBOQJgazNB4yNy0qOIzZJKY3
G0hMZhmYniy3FbsTcpJCnxEbgfiK5OQGCColb3FvpnyoOz9N19uQWk+TafOhj7rH1lH1gw0ees0N
wYYWRWUhZIJJkNe1LlxMHRxKsNCPtxm7cMOO1iPjB41sViubKRylGOxV9vtmSZp5yI2MbEKqfrkF
IniP31hJXmZQS4sQQPGhn7hQMZ6RZnIO5niQqka1DdsWXKQpvG7YSFZtpHhT5UO1sjsMWJ4uGIAg
C/LTL3TlOjjLblCxIbbDg3+Zo4e3WF+onVvWtrgMOOmvkanGxsTsXUD0DTQ5Q0mAEMaiDCtI+J4V
00U43ISca2lVOh1X1J1pMeY9dELdQGFJLNva4mdOW1KdrduS4ZthhTzygO20KLma3o65wpUsTyFm
LNtLaqAokR4URmkKBu3uNu7HujeYtcGworgbpsbdNvbuvIsdRHCsfV7exKhijSD86GBdrqgAVRwA
8IokyseU0Crb78wAuB50GggETB1v9hlnQ2rHmVipQg7hrRR8i482gGdQJJNyDfWrZGwYyJEZLEza
xkQKzdhibqupx9M6GF2xoduvGK/TF8qGCQMREEayCnC9HPmyXhWGTJuyE7tRJtZb60ijID3eRijl
JXcJ2iVmDUZO1ZiCVJVQ8X/k5vurYd2LJptMiP7XvUKwYcAZUmujs2sbA2Ovh4msnbYMb4iArZH2
y7Fm2xI9KO5dyBioyAGJAmPGjFjxFHx0LLb1rnO6BADjzHh/TQXIGQgKAUOpBDGY8WufSlOLuFdm
JhTysNJmLCTHwFA5U2ZSQUdTtJJ9sMLSbWNMcORcoe/Prf1pCwZMjWcydvrXSwZseZcVpMAkHS77
aYZ+1beIO4SBB8RFdMOUfwcQPnRbrrsDjHv+ncRujdpwo+poBRubQAcaTu+4wjLjMWIkKZ1Ma0uY
KyZyR0gSYM/UBMDzrbkzjL1wRIEHHA0B8DMg0caN1Ma/VNxx9aVlA2g3Itx5tKXuGyj9RnnLOMna
oB2rsJvpY0AO5bIottyc4/5TQXve1xdwhkEXFvjIpu+/xvaFMSqMT4FZbMPq22Gg1qe4UYspUKS4
OgF4LCINY8nLtzDIA9gohVF/EmaXJky4ssCWVNSYCkcnlxp3/wAbgdEtsxMd7FtJCjQUT2SrjDqD
0ySo3ACYD38TWQZsDouOQzEFtvm22aO9G3KCSPCONbp5dFrlclYja11M6/jUZscZA29ciGIbzHGl
AcOtlAJixMe1rcalE1YqCnCBx1Ffk5cgVyF3SYOsSD6UN+3JK7NmRAQIAM+t9aflxddcyZC88hVl
dRy+2QF0040cfbo+TG10aJ/Ctqcr3F9ReKHad2x2KYIGhIpc2HGcbYgMiM2kfULeNYHaRhQQzAFg
L8YrNnDbCCpGSYRgTtHpS4e5Q48hkhmk43WJsdKbYwHcdupzYphW05lvwIoXpb8aZ+0y7OpG4EAg
xwrH279vt7hiQpRwEJIMCG9KyJ32DInb4srbgkyZA9sDxrIz9whKqWx4JO5pHILCNTxNdVOxxnqE
lumIg4xBg3i3nQ7XJhfHmycq23CfLjej1X25NrA7uU/8opu3y9vjZXG/e2oa5lWW9qcdqzr3GN4I
MbHm/GDIrHixlczZJ2hTBMcGDxHlQ7HFiY9yTtGIiGBHj6UGHbbObaQzKCOG6J0pwcuLCUjZzkh7
cNotHmKxt+uAznaHGqoBexiTFI3ehs+cHcxZzt3ei2ro9DH0pnp7Bt+VLe26smTHdA7b14RJrKM6
qchIOPFJkeh1rt+wxO3TymHJPAcKxoVA6wkCNxgakxwqAFYunNimQy+XiKbsIL4MkQuT/rg/S2tH
E+UBcg9yEBgPBfEDwpsrtudMjKFA9yWhx86CsNpnQ2/GlxIkgQXZSGAB48po4VZzlVFYuBAJPEcQ
K7Xm9ykgtzEMVjdWXGwLvjclmHGDdoruOwTKo7nL1TjxGzEbbx8qV19wIIPmDNY+074Yw2Tl6xO1
TY+5TImlzqXDbelKtEAHdb5USMvPIYDKswRazJtrHmyJjyKkg9N5mT4PH412v+RBCYNwXIHhShAI
Jehm7fIuXG0w6mRb7K/1U+PAZXIxkaRegMGXnx3yeALfSK/UZL5MRDkjwNjWPIG2d3hTZAF/HTiP
vrZkQvgmVZZIBPFGFxNI+YEbwGkcw/ugCgWbmF7LcrGg3QJ/CuvjYnGWcAG8FYkz5zWZmAY/pSRP
CBwqRY+VqZeq8ONjDcTK/wAJ8qwdxmZseLChLugBKDaeaON67hsiIM3TbIuZNysGELaGi83puoQT
yk7Z47r/AHV5UAdJFIY0K/gaj1/GhwuL0AolNzHcOJtWTtnXfizugVQY2s3LuE/ZWx1P4U2TCshW
PDgfWh3mNSyPtLidsHwodmoK9RYdvD08aGXEDkQXLJqPhQz5BtA572gjUz68KyHJtKFGOpBgCbNU
EMQNLGKUQQd2WbeSVmsZ/Stw8q9p+Rr2n5GsggycDf8AzTAqefE66eU/uo2N1TQeDPVwfShY6jhQ
1tst86Vp2mdDNx8qJiQCNL0pgzN4B4qKXLtPIyNofpM0HGjCRPn9j//Z

------=_NextPart_000_008E_01C967DC.E67D57D0
Content-Type: image/gif
Content-Transfer-Encoding: base64
Content-Location: http://acm.pku.edu.cn/JudgeOnline/images/logo0.gif

R0lGODlhwgFaAOYAAAIBP3x8sz89ddXVzhscUG9wirGytikpWo+OjQgIa5qav1xclsTFvt7e7UE9
mxUUfyYmlpSUvQEBekNDkAAAZoGDfr694M/P5KOknbGv1ywsgrGvtRUUcxwZjg0MiUJCjVxaqVBO
pm5ssMXF3ggIYykpe4yMtQAAWnp6rrOzztbW5y4rmVVWdebm8JmZmSEhcgwJekpKk56hzCEhexkZ
a2trpaywqDExhK2w1mFipMzMzGFiiC4ucI+Rwjo6ihAQaoF/tn1+mTAwfQAAUry811JSmhYWZAgI
Xa2tzpmZzHNzrd3d6kJCZr+9vObm9xsejbq7xRkZc6Skx52crDY1h1JSlM7O3w0MZDY0okBBoZSU
whERcISEtd7e92NirbS0rCUlip6hp4+RmAwPfIyMvEpKjFparQUFVaamzDc3fyEha4eHmXJyqIGB
r5ycxVpanNHP1R4cXXt4vK+uxysujISFiZaXj7W11cDDy6eopyAdnS8rhzo6hdLT1TMzmf///yH5
BAUUAH8ALAAAAADCAVoAAAf/gH+Cg4SFhoeIiYqLfyqOjoIqjJOUlZaXiI9NG32SmJ+goaKjpKWm
p6ipqqaPrZCrg6+esKGaPDGztLq7vL2+v8DBsZoMOo+6rsfCmY6bQzC5y9LT1NXW15PNa9t5Tcqr