1675.mht

总共80多道题的POJ详细解题报告

From: <Saved by Microsoft Internet Explorer 5>
Subject: 
Date: Mon, 28 Jun 2004 22:59:19 +0800
MIME-Version: 1.0
Content-Type: multipart/related;
	boundary="----=_NextPart_000_0000_01C45D63.8B9E0130";
	type="text/html"
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000

This is a multi-part message in MIME format.

------=_NextPart_000_0000_01C45D63.8B9E0130
Content-Type: text/html;
	charset="gb2312"
Content-Transfer-Encoding: base64
Content-Location: =?gb2312?B?ZmlsZTovL0M6XERvY3VtZW50cyUyMGFuZCUyMFNldHRpbmdzXEFkbQ==?=
	=?gb2312?B?aW5pc3RyYXRvclzXwMPmXDE2NzUuaHRt?=

PCFET0NUWVBFIEhUTUwgUFVCTElDICItLy9XM0MvL0RURCBIVE1MIDQuMCBUcmFuc2l0aW9uYWwv
L0VOIj4NCjxIVE1MPjxIRUFEPg0KPE1FVEEgaHR0cC1lcXVpdj1Db250ZW50LVR5cGUgY29udGVu
dD0idGV4dC9odG1sOyBjaGFyc2V0PWdiMjMxMiI+DQo8TUVUQSBjb250ZW50PSJNU0hUTUwgNi4w
MC4yNjAwLjAiIG5hbWU9R0VORVJBVE9SPjwvSEVBRD4NCjxCT0RZPg0KPEgxIGFsaWduPWNlbnRl
cj694szisai45iBIYXBweSBCaXJ0aGRheSCjqFBPSiAxNjc1o6k8L0gxPg0KPFAgYWxpZ249Y2Vu
dGVyPtK7tcC63LzytaW1xMziPC9QPg0KPFAgYWxpZ249bGVmdD48Qj7M4sS/wLTUtDwvQj6julBL
VdPQvbHUwsj8SUk8L1A+DQo8UCBhbGlnbj1sZWZ0PjxCPtf31d8gPC9CPjxGT05UIHNpemU9Mz7V
xbeo7qM8L0ZPTlQ+PC9QPg0KPFAgYWxpZ249bGVmdD48Qj48Rk9OVCBzaXplPTM+veK3qDwvRk9O
VD48L0I+PC9QPg0KPFAgYWxpZ249bGVmdD48Rk9OVCBzaXplPTM+t9ax8LzGy+PI/bj2wK/W8rXE
vKu9x6Ost9bO9sj9uPbAr9byyse38by31NrSu7j2ycjQzsDvw+ajrDwvRk9OVD48L1A+DQo8UCBh
bGlnbj1sZWZ0PjxGT05UIHNpemU9Mz7Kx6Os1PK31rK7v6qjrDwvRk9OVD48L1A+DQo8UCBhbGln
bj1sZWZ0PjxGT05UIHNpemU9Mz6yu8rHo6zU8sTct9a/qqGjPC9GT05UPjwvUD4NCjxQIGFsaWdu
PWxlZnQ+PEI+PEZPTlQgc2l6ZT0zPr3izOXLvMK3PC9GT05UPjwvQj48L1A+DQo8UCBhbGlnbj1s
ZWZ0Prj5vt24+LP2tcTAr9by1/ix6qOsxdC2z7WwuOK/ybfxtci31s6qyP249ralvcfOqjEyMLbI
tcTJyNDOo6zH0rfWuvPI/bj5wK/W8rfWsfDU2sj9uPbH+NPy1tA8L1A+DQo8UCBhbGlnbj1sZWZ0
Pr320qrH88XQts/E3Lfxu6631qOssqKyu9Kqx/O4+LP2u6631qGjPC9QPg0KPFAgYWxpZ249bGVm
dD6yu8Tct9a/qrXEx+m/9rHIvc+6w8XQts+jrLy0yP249sCv1vK8t9Ta0ru49snI0M7W0DwvUD4N
CjxQIGFsaWduPWxlZnQ+t/HU8rHYyLvE3LfWv6qjrMjnzbyjujwvUD4NCjxQIGFsaWduPWxlZnQ+
oaE8SU1HIGhlaWdodD0yMDAgDQpzcmM9ImZpbGU6Ly8vQzovRG9jdW1lbnRzJTIwYW5kJTIwU2V0
dGluZ3MvQWRtaW5pc3RyYXRvci/XwMPmLzE2NzUuYm1wIiANCndpZHRoPTIwMD48L1A+DQo8UCBh
bGlnbj1sZWZ0PrzytaW1xL+8wsejrNa70qrF0LbPwK/W8sj90+vAr9by0ru1xL3Htsiy6L7Nv8nS
1MHLoaM8L1A+DQo8UCBhbGlnbj1sZWZ0PrWrysejrNPJ09rU2tSyyc8zNjC2yNPrMLbIysfW2LrP
tcSjrMv50tTAr9byvLfU2tK7xvC5stPQyP3W1r/JxNy1xMfpv/ajrDwvUD4NCjxQIGFsaWduPWxl
ZnQ+w7/W1sfpv/bPwqOs1/ix6rXExdC+3cLU09Cyu82so6jUvLaovce2yL3HtsjX7tChtcTAr9by
zqrAr9by0rujrNfutPO1xM6qwK/W8sj9o6zW0LzktcTOqsCv1vK2/qOpPC9QPg0KPFAgYWxpZ249
bGVmdD6hoTwvUD4NCjxQIGFsaWduPWxlZnQ+oaE8SU1HIGhlaWdodD0yMDAgDQpzcmM9ImZpbGU6
Ly8vQzovRG9jdW1lbnRzJTIwYW5kJTIwU2V0dGluZ3MvQWRtaW5pc3RyYXRvci/XwMPmLzE2NzVh
LmJtcCIgDQp3aWR0aD0yMDA+IDxJTUcgaGVpZ2h0PTIwMCANCnNyYz0iZmlsZTovLy9DOi9Eb2N1
bWVudHMlMjBhbmQlMjBTZXR0aW5ncy9BZG1pbmlzdHJhdG9yL9fAw+YvMTY3NWIuYm1wIiANCndp
ZHRoPTIwMD4goaE8SU1HIGhlaWdodD0yMDAgDQpzcmM9ImZpbGU6Ly8vQzovRG9jdW1lbnRzJTIw
YW5kJTIwU2V0dGluZ3MvQWRtaW5pc3RyYXRvci/XwMPmLzE2NzVjLmJtcCIgDQp3aWR0aD0yMDA+
IA0KPFAgYWxpZ249bGVmdD7I57n7srvK9NPa1eLI/dbWx+m/9tau0rujrNTysdjIu8Tcsbu31r+q
PC9QPg0KPFAgYWxpZ249bGVmdD7X7r+qyry/vMLHuf24obXjzvOy7qOstau12tK7uPaw5rG+tcSz
zNDyw7vT0M6qtMu9+NDQ08W7r6OsPC9QPg0KPFAgYWxpZ249bGVmdD7Iu7rzo6zSsr7NxMfDtLn9
wcujrNKyvs3Du9TZtuDP66GjPC9QPg0KPFAgYWxpZ249bGVmdD48Qj7K/b7dveG5uaO6PC9CPqOo
zt6jqTwvUD4NCjxQIGFsaWduPWxlZnQ+PEI+yrG/1bi01NO2yKO6PC9CPrOjyv08L1A+DQo8UCBh
bGlnbj1sZWZ0PjxCPtS0s8zQ8jwvQj48L1A+PFBSRT4jaW5jbHVkZSAmbHQ7aW9zdHJlYW0mZ3Q7
DQojaW5jbHVkZSAmbHQ7Y21hdGgmZ3Q7IDxGT05UIGNvbG9yPSMwMDgwMDA+Ly9jtcTK/dGnv+I8
L0ZPTlQ+DQp1c2luZyBuYW1lc3BhY2Ugc3RkOw0KDQoNCmRvdWJsZSBnZXRBbmdsZShkb3VibGUg
eCxkb3VibGUgeSkNCjxGT05UIGNvbG9yPSMwMDgwMDA+Ly+4+b7duPi2qLXE1/ix6rzGy+O8q73H
PC9GT05UPg0Kew0KCWRvdWJsZSBwaT0zLjE0MTU5MjY1MzU4OTc5MzIzODQ2Ow0KCWRvdWJsZSBh
bmdsZTsNCglkb3VibGUgcj1zcXJ0KHgqeCt5KnkpOw0KCWlmICh5Jmd0Oz0wKQ0KCXsNCgkJYW5n
bGU9YWNvcyh4L3IpOw0KCX0NCgllbHNlDQoJew0KCQlhbmdsZT0yKnBpLWFjb3MoeC9yKTsNCgl9
DQoJYW5nbGU9YW5nbGUvcGkqMTgwOw0KCXJldHVybiBhbmdsZTsNCn0NCg0Kdm9pZCBzd2FwKGRv
dWJsZSAmYW1wO2EsZG91YmxlICZhbXA7YikNCnsNCglkb3VibGUgYnVmOw0KCWJ1Zj1hOw0KCWE9
YjsNCgliPWJ1ZjsNCn0NCg0KDQppbnQgbWFpbigpDQp7DQoJZG91YmxlIGExLGEyLGEzOw0KCWlu
dCByLHgxLHkxLHgyLHkyLHgzLHkzOw0KCWludCB0Ow0KCWNpbiZndDsmZ3Q7dDsNCgl3aGlsZSh0
LS0pDQoJew0KCQljaW4mZ3Q7Jmd0O3ImZ3Q7Jmd0O3gxJmd0OyZndDt5MSZndDsmZ3Q7eDImZ3Q7
Jmd0O3kyJmd0OyZndDt4MyZndDsmZ3Q7eTM7DQo8Rk9OVCBjb2xvcj0jMDA4MDAwPgkJLy/PwsPm
yse8xsvjyP249ryrvcc8L0ZPTlQ+DQoJCWExPWdldEFuZ2xlKHgxLHkxKTsNCgkJYTI9Z2V0QW5n
bGUoeDIseTIpOw0KCQlhMz1nZXRBbmdsZSh4Myx5Myk7DQoJCTxGT05UIGNvbG9yPSMwMDgwMDA+
Ly/PwsPmyse21Mj9uPbAr9byvfjQ0MXF0PI8L0ZPTlQ+DQoJCWlmIChhMiZsdDthMSkgc3dhcChh
MSxhMik7DQoJCWlmIChhMyZsdDthMSkgc3dhcChhMSxhMyk7DQoJCWlmIChhMiZndDthMykgc3dh
cChhMixhMyk7DQoJCWlmIChhMSZndDthMykgc3dhcChhMSxhMyk7DQoJCWJvb2wgYW5zOw0KCQlh
bnM9dHJ1ZTsNCgkJPEZPTlQgY29sb3I9IzAwODAwMD4vL7fWsfC21Mj91ta8t9Ta0rvG8LXEx+m/
9tf2s/bF0LbPPC9GT05UPg0KCQlpZiAoYTMtYTEmbHQ7PTEyMCkgYW5zPWZhbHNlOw0KCQlpZiAo
YTIrMzYwLWEzJmx0Oz0xMjApIGFucz1mYWxzZTsNCgkJaWYgKGExKzM2MC1hMiZsdDs9MTIwKSBh
bnM9ZmFsc2U7DQoJCWlmIChhbnMpIGNvdXQmbHQ7Jmx0OyJZZXMiJmx0OyZsdDtlbmRsOw0KCQll
bHNlIGNvdXQmbHQ7Jmx0OyJObyImbHQ7Jmx0O2VuZGw7DQoJfQ0KfTwvUFJFPg0KPFAgYWxpZ249
bGVmdD6hoTwvUD4NCjxQIGFsaWduPWxlZnQ+oaE8L1A+PC9CT0RZPjwvSFRNTD4NCg==

------=_NextPart_000_0000_01C45D63.8B9E0130
Content-Type: image/bmp
Content-Transfer-Encoding: base64
Content-Location: =?gb2312?B?ZmlsZTovLy9DOi9Eb2N1bWVudHMlMjBhbmQlMjBTZXR0aW5ncy9BZA==?=
	=?gb2312?B?bWluaXN0cmF0b3Iv18DD5i8xNjc1LmJtcA==?=

Qk2WTgAAAAAAAHYAAAAoAAAAyAAAAMgAAAABAAQAAAAAACBOAADEDgAAxA4AAAAAAAAAAAAAAAAA
AAAAgAAAgAAAAICAAIAAAACAAIAAgIAAAICAgADAwMAAAAD/AAD/AAAA//8A/wAAAP8A/wD//wAA
////AP//////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////
////////////////////////////////////AAAAAAAP////////////////////////////////
////////////////////////////////////////////////////////////////////////////
//////////8AAAAAAP///5//8AAAAAAP////////////////////////////////////////////
/////////////////////////////////////////////////////////////////wAA////////
//+f////////8AAP////////////////////////////////////////////////////////////
////////////////////////////////////////////8AD/////////////n///////////8AD/
////////////////////////////////////////////////////////////////////////////
///////////////////////wAA///////////////5//////////////AAD/////////////////
////////////////////////////////////////////////////////////////////////////
//8AD/////////////////+f////////////////AA//////////////////////////////////
//////////////////////////////////////////////////////////8A////////////////
////n//////////////////wD///////////////////////////////////////////////////
//////////////////////////////////////8A/////////////////////5//////////////
//////AP////////////////////////////////////////////////////////////////////
//////////////////8A//////////////////////+f////////////////////8A//////////
//////////////////////////////////////////////////////////////////////////8A
////////////////////////n//////////////////////wD///////////////////////////
//////////////////////////////////////////////////////8A////////////////////
/////5////////////////////////AP////////////////////////////////////////////