C06

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 * http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382

 * http://acm.kaist.ac.kr/phpBB3/viewforum.php?f=7

不知道对不对的解法
 * http://d.hatena.ne.jp/iakasT/20110721
 * http://blog.csdn.net/SwordHoly/article/details/6218136

----

{{{
#!html
<table align="center" cellspacing="1"><tbody><tr><th>Rank</th><th>Name</th><th><a title="Sales" href="/contest_problem.html?contest_problem_id=474">A</a></th><th><a title="String Popping" href="/contest_problem.html?contest_problem_id=475">B</a></th><th><a title="Password" href="/contest_problem.html?contest_problem_id=476">C</a></th><th><a title="Mines" href="/contest_problem.html?contest_problem_id=477">D</a></th><th><a title="Binary Search Tree" href="/contest_problem.html?contest_problem_id=478">E</a></th><th><a title="Tour Belt" href="/contest_problem.html?contest_problem_id=479">F</a></th><th><a title="String Phone" href="/contest_problem.html?contest_problem_id=480">G</a></th><th><a title="Installations" href="/contest_problem.html?contest_problem_id=481">H</a></th><th><a title="Restaurant" href="/contest_problem.html?contest_problem_id=482">I</a></th><th><a title="KTX Train Depot" href="/contest_problem.html?contest_problem_id=483">J</a></th><th>Total</th><th>Time</th></tr><tr bgcolor="pink"><td><i>1</i></td><td><a href="/contest_contestant.html?contest_contestant_id=3153">ArcOfDream</a></td><td><s>+</s><br><u>0:05</u></td><td><s>+3</s><br><u>1:23</u></td><td><s>+</s><br><u>1:01</u></td><td><s>+1</s><br><u>0:38</u></td><td><s>+3</s><br><u>1:39</u></td><td><s>+</s><br><u>1:36</u></td><td><s>-</s><br></td><td><s>-1</s><br></td><td><s>+1</s><br><u>2:51</u></td><td><s>-</s><br></td><td><i>7</i></td><td><i>713</i></td></tr><tr><td></td><td><b>Submissions</b></td><td><b>1</b></td><td><b>4</b></td><td><b>1</b></td><td><b>2</b></td><td><b>4</b></td><td><b>1</b></td><td><b>0</b></td><td><b>1</b></td><td><b>2</b></td><td><b>0</b></td><td></td><td></td></tr><tr><td></td><td><b>Accepted</b></td><td><b>1</b></td><td><b>1</b></td><td><b>1</b></td><td><b>1</b></td><td><b>1</b></td><td><b>1</b></td><td><b>0</b></td><td><b>0</b></td><td><b>1</b></td><td><b>0</b></td><td></td><td></td></tr><tr><td></td><td><b>Solvability</b></td><td><b>100%</b></td><td><b>25%</b></td><td><b>100%</b></td><td><b>50%</b></td><td><b>25%</b></td><td><b>100%</b></td><td><b>0%</b></td><td><b>0%</b></td><td><b>50%</b></td><td><b>0%</b></td><td></td><td></td></tr></tbody></table>
}}}

---- 

{{{
#!html
<table border="0">
<tbody><tr>
<th><strong><u>Rank</u></strong></th><th><strong><u>Name</u></strong></th><th><strong><u>Solved</u></strong></th><th><strong><u>Time</u></strong></th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>A</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>B</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>C</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>D</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>E</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>F</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>G</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>H</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>I</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>J</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>Total att/solv</th>
</tr>
<tr>
<td></td><td></td><td></td><td></td>
</tr>
<tr>
<td>1</td><td>Evzones</td><td>6</td><td>602</td><td>1/11</td><td>3/133</td><td>1/70</td><td>2/82</td><td>1/33</td><td>0/--</td><td>0/--</td><td>1/213</td><td>0/--</td><td>2/--</td><td>11/6</td>
</tr>
<tr>
<td>2</td><td>FutureGazer</td><td>5</td><td>341</td><td>1/8</td><td>2/130</td><td>2/115</td><td>1/21</td><td>1/27</td><td>6/--</td><td>0/--</td><td>4/--</td><td>0/--</td><td>0/--</td><td>17/5</td>
</tr>
<tr>
<td>3</td><td>URL</td><td>5</td><td>544</td><td>1/13</td><td>3/144</td><td>2/161</td><td>2/120</td><td>1/26</td><td>0/--</td><td>0/--</td><td>1/--</td><td>0/--</td><td>0/--</td><td>10/5</td>
</tr>
<tr>
<td>4</td><td>Pia</td><td>5</td><td>628</td><td>1/4</td><td>6/246</td><td>1/78</td><td>2/170</td><td>1/10</td><td>0/--</td><td>0/--</td><td>0/--</td><td>0/--</td><td>0/--</td><td>11/5</td>
</tr>
<tr>
<td>5</td><td>RunForDream</td><td>4</td><td>176</td><td>1/21</td><td>9/--</td><td>1/71</td><td>1/56</td><td>1/28</td><td>0/--</td><td>0/--</td><td>0/--</td><td>0/--</td><td>0/--</td><td>13/4</td>
</tr>
<tr>
<td>6</td><td></td><td>4</td><td>377</td><td>1/8</td><td>0/--</td><td>1/104</td><td>2/175</td><td>1/70</td><td>0/--</td><td>0/--</td><td>0/--</td><td>0/--</td><td>0/--</td><td>5/4</td>
</tr>
<tr>
<td></td><td>Submitted/1st Yes/Total Yes</td><td></td><td></td><td>6/4/6</td><td>23/130/4</td><td>8/70/6</td><td>10/21/6</td><td>6/10/6</td><td>6/--/0</td><td>0/--/0</td><td>6/213/1</td><td>0/--/0</td><td>2/--/0</td><td>67/29</td>
</tr>
</tbody></table>
}}}

----

{{{
#!html
<table align="top" cellspacing="0" cellpadding="2" border="1" bgcolor="#FFFFFF"><tbody><tr><td>Rank</td><td>Team</td><td>School</td><td>Solved</td><td>Time</td></tr><tr><td>1st Place</td><td>RoyalRoader</td><td>Korea Advanced Institute of Science and Technology</td><td>10</td><td>733</td></tr><tr><td>2nd Place</td><td>nekonekosoft</td><td>National Taiwan University</td><td>7</td><td>656</td></tr><tr><td>2nd Place</td><td>BurgerKing</td><td>Korea Advanced Institute of Science and Technology</td><td>8</td><td>1041</td></tr><tr><td>3rd Place</td><td>reverse_iterator</td><td>Seoul National University</td><td>7</td><td>748</td></tr><tr><td>4th Place</td><td>d3sxp</td><td>Kyoto University</td><td>7</td><td>819</td></tr><tr><td>5th Place</td><td>Noname1.c</td><td>Korea University</td><td>7</td><td>901</td></tr><tr><td>5th Place</td><td>PENDING</td><td>Seoul National University</td><td>7</td><td>1025</td></tr><tr><td>6th Place</td><td>GalaxyS@POSTECH</td><td>Pohang University of Science and Technology</td><td>6</td><td>693</td></tr><tr><td>6th Place</td><td>const_iterator</td><td>Seoul National University</td><td>6</td><td>501</td></tr><tr><td>6th Place</td><td>Say Yes</td><td>Seoul National University</td><td>6</td><td>605</td></tr><tr><td>6th Place</td><td>Cogito Ergo Sum</td><td>Seoul National University</td><td>6</td><td>825</td></tr><tr><td>7th Place</td><td>Eternia</td><td>National University of Singapore</td><td>6</td><td>906</td></tr><tr><td>8th Place</td><td>TRIPLE-CORE</td><td>Hanyang University</td><td>5</td><td>505</td></tr><tr><td>8th Place</td><td>PS02</td><td>Korea Advanced Institute of Science and Technology</td><td>5</td><td>392</td></tr><tr><td>9th Place</td><td>C-art@SEED</td><td>Korea University of Technology and Education</td><td>5</td><td>800</td></tr><tr><td>9th Place</td><td>Madonna</td><td>Seoul National University</td><td>5</td><td>548</td></tr><tr><td>9th Place</td><td>Gopdeung-E</td><td>Seoul National University</td><td>5</td><td>567</td></tr><tr><td>9th Place</td><td>ForTheBuffet</td><td>Korea Advanced Institute of Science and Technology</td><td>5</td><td>592</td></tr><tr><td>9th Place</td><td>Bulgom@POSTECH</td><td>Pohang University of Science and Technology</td><td>5</td><td>676</td></tr><tr><td>9th Place</td><td>ITgirls</td><td>Korea Advanced Institute of Science and Technology</td><td>5</td><td>722</td></tr><tr><td>9th Place</td><td>JoyKing</td><td>Hanyang University</td><td>5</td><td>775</td></tr><tr><td>10th Place</td><td>libe.py</td><td>Ajou University</td><td>4</td><td>281</td></tr><tr><td>10th Place</td><td>DeathGrip@POSTECH</td><td>Pohang University of Science and Technology</td><td>4</td><td>192</td></tr><tr><td>10th Place</td><td>22:22</td><td>Korea Advanced Institute of Science and Technology</td><td>4</td><td>215</td></tr><tr><td>10th Place</td><td>TRAP CARD</td><td>Seoul National University</td><td>4</td><td>254</td></tr><tr><td>11th Place</td><td>Emiya Muljomdao</td><td>Yonsei University</td><td>4</td><td>390</td></tr><tr><td>11th Place</td><td>HappyHacking</td><td>Korea Advanced Institute of Science and Technology</td><td>4</td><td>316</td></tr><tr><td>11th Place</td><td>NiKongGa</td><td>Ajou University</td><td>4</td><td>382</td></tr><tr><td>12th Place</td><td>AUTOTECH</td><td>Inha University</td><td>4</td><td>407</td></tr><tr><td>13th Place</td><td>3Master</td><td>University of Seoul</td><td>4</td><td>462</td></tr><tr><td>13th Place</td><td>Time2coding</td><td>Inha University</td><td>4</td><td>572</td></tr><tr><td>13th Place</td><td>NND</td><td>Korea Advanced Institute of Science and Technology</td><td>4</td><td>582</td></tr><tr><td>13th Place</td><td>Nac to the Ta</td><td>Korea Advanced Institute of Science and Technology</td><td>4</td><td>676</td></tr><tr><td>13th Place</td><td>codecide@POSTECH</td><td>Pohang University of Science and Technology</td><td>4</td><td>764</td></tr><tr><td>13th Place</td><td>PS11</td><td>Korea Advanced Institute of Science and Technology</td><td>4</td><td>829</td></tr><tr><td>14th Place</td><td>EE!</td><td>Sogang University</td><td>3</td><td>168</td></tr><tr><td>15th Place</td><td>LAST_SCCC</td><td>Soongsil University</td><td>3</td><td>173</td></tr><tr><td>16th Place</td><td>Budae_Toast</td><td>Pusan National University</td><td>3</td><td>205</td></tr><tr><td>16th Place</td><td>Slave Chaser</td><td>Yonsei University</td><td>3</td><td>177</td></tr><tr><td>16th Place</td><td>Ganpan of Hanyang</td><td>Hanyang University</td><td>3</td><td>197</td></tr><tr><td>17th Place</td><td>OctoberSky</td><td>Inha University</td><td>3</td><td>250</td></tr><tr><td>17th Place</td><td>BNJ_SCCC</td><td>Soongsil University</td><td>3</td><td>292</td></tr><tr><td>17th Place</td><td>HotChar</td><td>Sogang University</td><td>3</td><td>275</td></tr><tr><td>17th Place</td><td>Ewha 3Gs</td><td>Ewha Womans University</td><td>3</td><td>310</td></tr><tr><td>18th Place</td><td>Andromeda@DNA</td><td>Dongguk University</td><td>3</td><td>553</td></tr><tr><td>18th Place</td><td>aplus</td><td>Hanyang University</td><td>3</td><td>416</td></tr><tr><td>18th Place</td><td>codriver@POSTECH</td><td>Pohang University of Science and Technology</td><td>3</td><td>443</td></tr><tr><td>18th Place</td><td>Untitled1.cpp</td><td>Korea University</td><td>3</td><td>797</td></tr><tr><td>Honorable Mention</td><td>5 Star Dot Ne</td><td>Ajou University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>true friend</td><td>Changwon National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>AL_CALL</td><td>Chonbuk National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Multy Multy</td><td>Chonnam National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>fatboy @ CAC</td><td>Chosun University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>CBNU_First</td><td>Chungbuk National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>gnuvill</td><td>Hankuk University of Foreign Studies</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Moss</td><td>Hankyong National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>hackers</td><td>Hanshin University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>POCS</td><td>Hansung University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Invisible Hand</td><td>Hanyang University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>ooparts</td><td>Hanyang University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Genesis</td><td>Kookmin University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Team03.4</td><td>Korea Aerospace University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>DarkAmber@SEED</td><td>Korea University of Technology and Education</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>SYSTEM_SHOCK</td><td>Kumoh National Institue of Technology</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>mstars</td><td>Kwangwoon University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>KGUIS10</td><td>Kyonggi University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Initial_N:</td><td>Kyungpook National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>SEE</td><td>Kyungsung University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>NAN 2</td><td>Pukyong National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>finalseason</td><td>Pusan National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Flea</td><td>Pusan National University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>UamFamily</td><td>Pusan University of Foreign Studies</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Inyro-2</td><td>Sangmyung University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>SPL</td><td>Sookmyung Women's University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Codeholic::External</td><td>Soongsil University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>CreativeMind</td><td>Soongsil University</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>ASCII_Semtle</td><td>The Catholic University of Korea</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>UNIST at DGS</td><td>Ulsan National Institute of Science and Technology</td><td></td><td></td></tr><tr><td>Honorable Mention</td><td>Graje</td><td>Woosuk University</td><td></td><td></td></tr></tbody></table>
}}}

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382
http://acm.kaist.ac.kr/phpBB3/viewforum.php?f=7

不知道对不对的解法

http://d.hatena.ne.jp/iakasT/20110721
http://blog.csdn.net/SwordHoly/article/details/6218136

Rank	Name	A	B	C	D	E	F	G	H	I	J	Total	Time
1	ArcOfDream	+ 0:05	+3 1:23	+ 1:01	+1 0:38	+3 1:39	+ 1:36	-	-1	+1 2:51	-	7	713
	Submissions	1	4	1	2	4	1	0	1	2	0
	Accepted	1	1	1	1	1	1	0	0	1	0
	Solvability	100%	25%	100%	50%	25%	100%	0%	0%	50%	0%

Rank	Name	Solved	Time	A	B	C	D	E	F	G	H	I	J	Total att/solv

1	Evzones	6	602	1/11	3/133	1/70	2/82	1/33	0/--	0/--	1/213	0/--	2/--	11/6
2	FutureGazer	5	341	1/8	2/130	2/115	1/21	1/27	6/--	0/--	4/--	0/--	0/--	17/5
3	URL	5	544	1/13	3/144	2/161	2/120	1/26	0/--	0/--	1/--	0/--	0/--	10/5
4	Pia	5	628	1/4	6/246	1/78	2/170	1/10	0/--	0/--	0/--	0/--	0/--	11/5
5	RunForDream	4	176	1/21	9/--	1/71	1/56	1/28	0/--	0/--	0/--	0/--	0/--	13/4
6		4	377	1/8	0/--	1/104	2/175	1/70	0/--	0/--	0/--	0/--	0/--	5/4
	Submitted/1st Yes/Total Yes			6/4/6	23/130/4	8/70/6	10/21/6	6/10/6	6/--/0	0/--/0	6/213/1	0/--/0	2/--/0	67/29

Rank	Team	School	Solved	Time
1st Place	RoyalRoader	Korea Advanced Institute of Science and Technology	10	733
2nd Place	nekonekosoft	National Taiwan University	7	656
2nd Place	BurgerKing	Korea Advanced Institute of Science and Technology	8	1041
3rd Place	reverse_iterator	Seoul National University	7	748
4th Place	d3sxp	Kyoto University	7	819
5th Place	Noname1.c	Korea University	7	901
5th Place	PENDING	Seoul National University	7	1025
6th Place	GalaxyS@POSTECH	Pohang University of Science and Technology	6	693
6th Place	const_iterator	Seoul National University	6	501
6th Place	Say Yes	Seoul National University	6	605
6th Place	Cogito Ergo Sum	Seoul National University	6	825
7th Place	Eternia	National University of Singapore	6	906
8th Place	TRIPLE-CORE	Hanyang University	5	505
8th Place	PS02	Korea Advanced Institute of Science and Technology	5	392
9th Place	C-art@SEED	Korea University of Technology and Education	5	800
9th Place	Madonna	Seoul National University	5	548
9th Place	Gopdeung-E	Seoul National University	5	567
9th Place	ForTheBuffet	Korea Advanced Institute of Science and Technology	5	592
9th Place	Bulgom@POSTECH	Pohang University of Science and Technology	5	676
9th Place	ITgirls	Korea Advanced Institute of Science and Technology	5	722
9th Place	JoyKing	Hanyang University	5	775
10th Place	libe.py	Ajou University	4	281
10th Place	DeathGrip@POSTECH	Pohang University of Science and Technology	4	192
10th Place	22:22	Korea Advanced Institute of Science and Technology	4	215
10th Place	TRAP CARD	Seoul National University	4	254
11th Place	Emiya Muljomdao	Yonsei University	4	390
11th Place	HappyHacking	Korea Advanced Institute of Science and Technology	4	316
11th Place	NiKongGa	Ajou University	4	382
12th Place	AUTOTECH	Inha University	4	407
13th Place	3Master	University of Seoul	4	462
13th Place	Time2coding	Inha University	4	572
13th Place	NND	Korea Advanced Institute of Science and Technology	4	582
13th Place	Nac to the Ta	Korea Advanced Institute of Science and Technology	4	676
13th Place	codecide@POSTECH	Pohang University of Science and Technology	4	764
13th Place	PS11	Korea Advanced Institute of Science and Technology	4	829
14th Place	EE!	Sogang University	3	168
15th Place	LAST_SCCC	Soongsil University	3	173
16th Place	Budae_Toast	Pusan National University	3	205
16th Place	Slave Chaser	Yonsei University	3	177
16th Place	Ganpan of Hanyang	Hanyang University	3	197
17th Place	OctoberSky	Inha University	3	250
17th Place	BNJ_SCCC	Soongsil University	3	292
17th Place	HotChar	Sogang University	3	275
17th Place	Ewha 3Gs	Ewha Womans University	3	310
18th Place	Andromeda@DNA	Dongguk University	3	553
18th Place	aplus	Hanyang University	3	416
18th Place	codriver@POSTECH	Pohang University of Science and Technology	3	443
18th Place	Untitled1.cpp	Korea University	3	797
Honorable Mention	5 Star Dot Ne	Ajou University
Honorable Mention	true friend	Changwon National University
Honorable Mention	AL_CALL	Chonbuk National University
Honorable Mention	Multy Multy	Chonnam National University
Honorable Mention	fatboy @ CAC	Chosun University
Honorable Mention	CBNU_First	Chungbuk National University
Honorable Mention	gnuvill	Hankuk University of Foreign Studies
Honorable Mention	Moss	Hankyong National University
Honorable Mention	hackers	Hanshin University
Honorable Mention	POCS	Hansung University
Honorable Mention	Invisible Hand	Hanyang University
Honorable Mention	ooparts	Hanyang University
Honorable Mention	Genesis	Kookmin University
Honorable Mention	Team03.4	Korea Aerospace University
Honorable Mention	DarkAmber@SEED	Korea University of Technology and Education
Honorable Mention	SYSTEM_SHOCK	Kumoh National Institue of Technology
Honorable Mention	mstars	Kwangwoon University
Honorable Mention	KGUIS10	Kyonggi University
Honorable Mention	Initial_N:	Kyungpook National University
Honorable Mention	SEE	Kyungsung University
Honorable Mention	NAN 2	Pukyong National University
Honorable Mention	finalseason	Pusan National University
Honorable Mention	Flea	Pusan National University
Honorable Mention	UamFamily	Pusan University of Foreign Studies
Honorable Mention	Inyro-2	Sangmyung University
Honorable Mention	SPL	Sookmyung Women's University
Honorable Mention	Codeholic::External	Soongsil University
Honorable Mention	CreativeMind	Soongsil University
Honorable Mention	ASCII_Semtle	The Catholic University of Korea
Honorable Mention	UNIST at DGS	Ulsan National Institute of Science and Technology
Honorable Mention	Graje	Woosuk University