https://theory.cpe.ku.ac.th/wiki/index.php?action=history&feed=atom&title=Usaco2013 2026-04-20T06:23:51Z ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ MediaWiki 1.33.1 https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43161&oldid=prev 2014-06-06T06:02:07Z

<p></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 06:02, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >แถว 1:</td> <td colspan="2" class="diff-lineno">แถว 1:</td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">โจทย์แปล USACO 2012-2013</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== USACO 2012 November Contest, Gold ==</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">== USACO 2012 December Contest, Gold ==</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 January Contest, Gold ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 January Contest, Gold ==</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43160&oldid=prev 2014-06-06T02:20:14Z

<p><span dir="auto"><span class="autocomment">Problem 3: Seating [Travis Hance, 2012]</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 02:20, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l21" >แถว 21:</td> <td colspan="2" class="diff-lineno">แถว 21:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Seating [Travis Hance, 2012] ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Seating [Travis Hance, 2012] ===</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=231 ต้นฉบับและหน้าเว็บสำหรับส่ง]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=231 ต้นฉบับและหน้าเว็บสำหรับส่ง]</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">เพื่อหารายได้พิเศษ เหล่าวัวได้เปิดร้านอาหารในโรงนาที่เน้นการขายมิลค์เชค  ร้านอาหารมีที่นั่ง N ที่ (1 &lt;= N &lt;= 500,000) เรียงเป็นแถว  เมื่อเริ่มต้น ที่นั่งเหล่านี้ว่าง</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">ตลอดวัน จะมีเหตุการณ์เกิดขึ้น M ครั้งตามลำดับ (1 &lt;= M &lt;= 300,000) เหตุการณ์ที่เกิดขึ้ันมีได้สองแบบดังนี้:</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">1. กลุ่มลูกค้าจำนวน p มาถึง (1 &lt;= p &lt;= N) เบซซี่ต้องการจัดที่นั่งให้กับลูกค้ากลุ่มนี้ที่ที่นั่ง p ที่ ที่ว่างอยู่ที่อยู่ติดกัน  ถ้าเป็นไปได้ เธอจะจัดที่นั่งให้ในตำแหน่งที่มีหมายเลขน้อยที่สุดในรายการของที่นั่ง  ถ้าเป็นไปไม่ได้ ลูกค้ากลุ่มนี้ก็จะออกจากร้านไปโดยไม่ซื้ออะไร</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">2. ให้ขอบเขต [a, b] (1 &lt;= a &lt;= b &lt;= N) และทุกคนในขอบเขตดังกล่าวออกจากร้านไป</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">ช่วยเบซซี่หาจำนวนกลุ่มลูกค้าที่ออกจากร้านไปโดยไม่ซื้ออะไร</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 February Contest, Gold ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 February Contest, Gold ==</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43159&oldid=prev 2014-06-06T02:13:43Z

<p><span dir="auto"><span class="autocomment">Problem 2: Island Travels [Neal Wu, 2007]</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 02:13, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l10" >แถว 10:</td> <td colspan="2" class="diff-lineno">แถว 10:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Island Travels [Neal Wu, 2007] ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Island Travels [Neal Wu, 2007] ===</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=230 ต้นฉบับและหน้าเว็บสำหรับส่ง]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=230 ต้นฉบับและหน้าเว็บสำหรับส่ง]</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">ชาวนาจอห์นได้พาเหล่าวัวไปท่องเที่ยวกลางทะเล! บรรดาวัวไปฮาเฮอยู่บนเกาะ จำนวน N เกาะ (1 &lt;= N &lt;= 15) ที่อยู่บน R x C กริด (1 &lt;= R, C &lt;= 50)  เกาะแต่ละเกาะจะเป็นกลุ่มของช่องบนกริดที่ติดกันที่ครอบคลุมช่องต่าง ๆ มากที่สุด (maximal connected group of squares) ที่ถูกระบุเป็น &#039;X&#039; โดยที่ &#039;X&#039; สองอันจะติดกัน ถ้ามีการใช้ขอบร่วมกัน (นั่นคือ &#039;X&#039; สองอันที่ใช้มุมร่วมกันจะไม่จำเป็นว่าจะต้องอยู่บนเกาะเดียวกัน)</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">เบซซี่นั้นมาสายดังนั้นเธอจึงจะมาทางเฮลิคอปเตอร์กับ ชจ.  ดังนั้นเธอสามารถจะไปลงที่เกาะใดก็ได้ที่เธอเลือก  เธอต้องการที่จะไปเยี่ยมเพื่อนของเธอทุกตัวอย่างน้อยหนึ่งครั้ง เธอเลยจะเดินทางไปตามเกาะต่าง ๆ จนกระทั่งเธอได้ไปแวะที่ทุก ๆ เกาะอย่างน้อยเกาะละหนึ่งครั้ง</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">เฮลิคอปเตอร์ของ ชจ. ไม่ค่อยจะมีน้ำมันเหลือแล้วทำให้เขาไม่ต้องการจะใช้มันอีกจนกว่าเหล่าวัวจะกลับบ้าน บางช่องบนกริดเป็นเขตน้ำตื้น (ระบุด้วย &#039;S&#039;) และเบซซี่สามารถว่ายน้ำผ่านช่องนั้นได้ในสี่ทิศทาง (เหนือ, ใต้, ออก, ตก) เพื่อที่จะเดินทางระหว่างเกาะ เธอยังสามารถเดินทาง (ในสี่ทิศ) ระหว่างเกาะกับบริเวณน้ำตื้นได้</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">ให้หาระยะทางน้อยที่สุดที่เบซซี่ต้องว่ายน้ำเพื่อที่จะไปเยี่ยมเยือนทุกเกาะ (ระยะทางที่เธอต้องว่ายจะเท่ากับจำนวนครั้งที่แตกต่างกันที่เธอต้องอยู่บนช่องที่ระบุว่า &#039;S&#039;)  เบซซี่รู้ว่าการเยี่ยมเยือนทุกเกาะนี้เป็นไปได้</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Seating [Travis Hance, 2012] ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Seating [Travis Hance, 2012] ===</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43158&oldid=prev 2014-06-06T01:49:37Z

<p><span dir="auto"><span class="autocomment">Problem 1: Cow Lineup [Brian Dean and Daniel Dara, 2012]</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 01:49, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3" >แถว 3:</td> <td colspan="2" class="diff-lineno">แถว 3:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 1: Cow Lineup [Brian Dean and Daniel Dara, 2012] ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 1: Cow Lineup [Brian Dean and Daniel Dara, 2012] ===</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=229 ต้นฉบับและหน้าเว็บสำหรับส่ง]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=229 ต้นฉบับและหน้าเว็บสำหรับส่ง]</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">วัว N ตัวของชาวนาจอหน์ (1 &lt;= N &lt;= 100,000) ยืนเรียงกันเป็นแถว  วัวแต่ละตัวจะมีหมายเลขพันธุ์เป็นจำนวนเต็มในขอบเขต 0...1,000,000,000; หมายเลขพันธุ์ของวัวตัวที่ i มีค่าเท่ากับ B(i)  วัวหลายตัวสามารถมีหมายเลขพันธุ์เดียวกันได้</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">ชจ.คิดว่าแถวของวัวจะดูน่าตื่นตาตื่นใจถ้าจะมีช่วงในแถวที่ต่อเนื่องกันที่มีวัวที่มีหมายเลขพันธุ์เดียวกัน  ในการสร้างช่วงดังกล่าว ชจ.จะเลือกหมายเลขพันธุ์ของวัวไม่เกิน K หมายเลข และนำวัวที่มีหมายเลขพันธุ์ดังกล่าวออกจากแถวทั้งหมด  ช่วย ชจ. หาว่าช่วงในแถวที่ยาวที่สุดที่มีวัวสายพันธุ์เดียวกันในแถวที่เขาสามารถสร้างได้ โดยดำเนินการตามวิธีข้างต้น</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Island Travels [Neal Wu, 2007] ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Island Travels [Neal Wu, 2007] ===</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43157&oldid=prev 2014-06-06T01:44:38Z

<p><span dir="auto"><span class="autocomment">USACO 2013 January Contest, Gold</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 01:44, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >แถว 1:</td> <td colspan="2" class="diff-lineno">แถว 1:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 January Contest, Gold ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 January Contest, Gold ==</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== Problem 1: Cow Lineup [Brian Dean and Daniel Dara, 2012] ===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=229 ต้นฉบับและหน้าเว็บสำหรับส่ง]</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== Problem 2: Island Travels [Neal Wu, 2007] ===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=230 ต้นฉบับและหน้าเว็บสำหรับส่ง]</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== Problem 3: Seating [Travis Hance, 2012] ===</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=231 ต้นฉบับและหน้าเว็บสำหรับส่ง]</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 February Contest, Gold ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 February Contest, Gold ==</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43156&oldid=prev 2014-06-06T01:28:26Z

<p><span dir="auto"><span class="autocomment">USACO 2013 March Contest, Gold</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 01:28, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l126" >แถว 126:</td> <td colspan="2" class="diff-lineno">แถว 126:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 March Contest, Gold ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 March Contest, Gold ==</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 1: The Cow Run [Chris Tzamos, 2006] ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 1: The Cow Run [Chris Tzamos, 2006] ===</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=265 ต้นฉบับโจทย์และหน้าเว็บสำหรับส่ง]</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ชาวนาจอหน์ลืมซ่อมรูรั่วที่รั้วของฟาร์มของเขา ทำให้วัว N ตัว (1 &lt;= N &lt;= 1,000) ได้หนีออกไปจากฟาร์มไปทำลายข้าวของมากมาย ทุก ๆ นาทีที่วัวแต่ละตัวอยู่นอกรั้ว วัวตัวนั้นจะทำให้เกิดความเสียหายเพิ่มขึ้นหนึ่งเหรียญดอลลาร์  ชจ.จะต้องไปหาวัวทุกตัวเพื่อติดบ่วงคล้องคอให้กับวัวเพื่อทำให้วัวสงบลงและหยุดการทำลายล้างนี้</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>ชาวนาจอหน์ลืมซ่อมรูรั่วที่รั้วของฟาร์มของเขา ทำให้วัว N ตัว (1 &lt;= N &lt;= 1,000) ได้หนีออกไปจากฟาร์มไปทำลายข้าวของมากมาย ทุก ๆ นาทีที่วัวแต่ละตัวอยู่นอกรั้ว วัวตัวนั้นจะทำให้เกิดความเสียหายเพิ่มขึ้นหนึ่งเหรียญดอลลาร์  ชจ.จะต้องไปหาวัวทุกตัวเพื่อติดบ่วงคล้องคอให้กับวัวเพื่อทำให้วัวสงบลงและหยุดการทำลายล้างนี้</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l133" >แถว 133:</td> <td colspan="2" class="diff-lineno">แถว 135:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Hill Walk [Travis Hance, 2013]  ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Hill Walk [Travis Hance, 2013]  ===</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=266 ต้นฉบับโจทย์และหน้าเว็บสำหรับส่ง]</ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>มีเนินเขา N แห่ง (1 &lt;= N &lt;= 100,000) แต่ละเนินเขามีลักษณะเป็นส่วนของเส้นตรง (x1, y1) ไปยัง (x2, y2) โดยที่ x1 &lt; x2 และ y1 &lt; y2 ส่วนของเส้นตรงเหล่านี้ไม่ตัดกันหรือสัมผัสกัน แม้จะเป็นที่จุดปลาย (นั่นคือที่จุดปลายของส่วนของเส้นตรงก็ไม่ซ้ำกัน ไม่อยู่บนส่วนของเส้นตรงอื่น) และยิ่งกว่านั้น ที่เนินเขาแรก (x1, y1) = (0,0)</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>มีเนินเขา N แห่ง (1 &lt;= N &lt;= 100,000) แต่ละเนินเขามีลักษณะเป็นส่วนของเส้นตรง (x1, y1) ไปยัง (x2, y2) โดยที่ x1 &lt; x2 และ y1 &lt; y2 ส่วนของเส้นตรงเหล่านี้ไม่ตัดกันหรือสัมผัสกัน แม้จะเป็นที่จุดปลาย (นั่นคือที่จุดปลายของส่วนของเส้นตรงก็ไม่ซ้ำกัน ไม่อยู่บนส่วนของเส้นตรงอื่น) และยิ่งกว่านั้น ที่เนินเขาแรก (x1, y1) = (0,0)</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l141" >แถว 141:</td> <td colspan="2" class="diff-lineno">แถว 144:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Necklace [Yan Gu, 2013]  ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Necklace [Yan Gu, 2013]  ===</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">Source: [http://usaco.org/index.php?page=viewproblem2&amp;cpid=267 ต้นฉบับโจทย์และหน้าเว็บสำหรับส่ง]</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>วัวเบซซี่ได้เรียงก้อนหิน N ก้อนเป็นสาย (หินแต่ละก้อนมีตัวอักขระอยู่หนึ่งตัว) เธอต้องการสร้างสร้อยคอแฟชั่นนำสมัยจากหินเหล่านี้</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>วัวเบซซี่ได้เรียงก้อนหิน N ก้อนเป็นสาย (หินแต่ละก้อนมีตัวอักขระอยู่หนึ่งตัว) เธอต้องการสร้างสร้อยคอแฟชั่นนำสมัยจากหินเหล่านี้</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43155&oldid=prev 2014-06-06T01:22:26Z

<p><span dir="auto"><span class="autocomment">Problem 3: Necklace [Yan Gu, 2013]</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 01:22, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l144" >แถว 144:</td> <td colspan="2" class="diff-lineno">แถว 144:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เนื่องจากเบซซี่เป็นวัวที่หวงข้าวของมาก เธอจึงไม่ต้องการจะแบ่งสร้อยคอนี้กับวัวตัวอื่น ๆ วัวตัวอื่น ๆ นั้นมีชื่อที่เป็นสตริงความยาว M ตัวอักษร และเบซซี่ต้องการแน่ใจว่าสตริงความยาว M ตัวอักษรนี้ จะไม่ไปปรากฏเป็นสตริงย่อยที่ต่อเนื่องกันภายในสตริงที่เธอจะสร้างเป็นสร้อยคอนี้ (เพราะว่าวัวตัวอื่นอาจจะพลาดมาหยิบเอาสร้อยของเธอไปได้)  เบซซี่ต้องการจะเอาหินบางก้อนออกจากสร้อยคอของเธอเพื่อไม่ให้มีชื่อของวัวตัวอื่นบนสร้อยคอนี้  ช่วยเบซซี่หาจำนวนหินที่น้อยที่สุดที่เธอต้องเอาออกจากสร้อยคอด้วย</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>เนื่องจากเบซซี่เป็นวัวที่หวงข้าวของมาก เธอจึงไม่ต้องการจะแบ่งสร้อยคอนี้กับวัวตัวอื่น ๆ วัวตัวอื่น ๆ นั้นมีชื่อที่เป็นสตริงความยาว M ตัวอักษร และเบซซี่ต้องการแน่ใจว่าสตริงความยาว M ตัวอักษรนี้ จะไม่ไปปรากฏเป็นสตริงย่อยที่ต่อเนื่องกันภายในสตริงที่เธอจะสร้างเป็นสร้อยคอนี้ (เพราะว่าวัวตัวอื่นอาจจะพลาดมาหยิบเอาสร้อยของเธอไปได้)  เบซซี่ต้องการจะเอาหินบางก้อนออกจากสร้อยคอของเธอเพื่อไม่ให้มีชื่อของวัวตัวอื่นบนสร้อยคอนี้  ช่วยเบซซี่หาจำนวนหินที่น้อยที่สุดที่เธอต้องเอาออกจากสร้อยคอด้วย</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">หมายเหตุ: ไม่ต้องคิดกรณีที่สตริงย่อยเริ่มที่ปลายของของสร้อยแล้วไปใช้หินที่อีกปลายด้านหนึ่งของสร้อย เช่น เราจะไม่นับว่า ba อยู่บนสร้อยที่สร้างจากสตริง aaab</ins></div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43154&oldid=prev 2014-06-06T01:15:11Z

<p><span dir="auto"><span class="autocomment">Problem 3: Necklace [Yan Gu, 2013]</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 01:15, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l141" >แถว 141:</td> <td colspan="2" class="diff-lineno">แถว 141:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Necklace [Yan Gu, 2013]  ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Necklace [Yan Gu, 2013]  ===</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">วัวเบซซี่ได้เรียงก้อนหิน N ก้อนเป็นสาย (หินแต่ละก้อนมีตัวอักขระอยู่หนึ่งตัว) เธอต้องการสร้างสร้อยคอแฟชั่นนำสมัยจากหินเหล่านี้</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">เนื่องจากเบซซี่เป็นวัวที่หวงข้าวของมาก เธอจึงไม่ต้องการจะแบ่งสร้อยคอนี้กับวัวตัวอื่น ๆ วัวตัวอื่น ๆ นั้นมีชื่อที่เป็นสตริงความยาว M ตัวอักษร และเบซซี่ต้องการแน่ใจว่าสตริงความยาว M ตัวอักษรนี้ จะไม่ไปปรากฏเป็นสตริงย่อยที่ต่อเนื่องกันภายในสตริงที่เธอจะสร้างเป็นสร้อยคอนี้ (เพราะว่าวัวตัวอื่นอาจจะพลาดมาหยิบเอาสร้อยของเธอไปได้)  เบซซี่ต้องการจะเอาหินบางก้อนออกจากสร้อยคอของเธอเพื่อไม่ให้มีชื่อของวัวตัวอื่นบนสร้อยคอนี้  ช่วยเบซซี่หาจำนวนหินที่น้อยที่สุดที่เธอต้องเอาออกจากสร้อยคอด้วย</ins></div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43153&oldid=prev 2014-06-06T01:09:13Z

<p><span dir="auto"><span class="autocomment">Problem 2: Hill Walk [Travis Hance, 2013]</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 01:09, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l133" >แถว 133:</td> <td colspan="2" class="diff-lineno">แถว 133:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Hill Walk [Travis Hance, 2013]  ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Hill Walk [Travis Hance, 2013]  ===</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">มีเนินเขา N แห่ง (1 &lt;= N &lt;= 100,000) แต่ละเนินเขามีลักษณะเป็นส่วนของเส้นตรง (x1, y1) ไปยัง (x2, y2) โดยที่ x1 &lt; x2 และ y1 &lt; y2 ส่วนของเส้นตรงเหล่านี้ไม่ตัดกันหรือสัมผัสกัน แม้จะเป็นที่จุดปลาย (นั่นคือที่จุดปลายของส่วนของเส้นตรงก็ไม่ซ้ำกัน ไม่อยู่บนส่วนของเส้นตรงอื่น) และยิ่งกว่านั้น ที่เนินเขาแรก (x1, y1) = (0,0)</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">วัวเบซซี่เริ่มที่ (0,0) ที่เนินเขาแรก  เมื่อใดก็ตามที่เบซซี่อยู่ที่เนินเขา เธอจะปีนมันไปเรื่อย ๆ จนกระทั่งถึงปลาย จากนั้นเธอก็จะกระโดดจากเนินนั้น ถ้าเธอร่วงไปบนเนินเขาอื่น เธอก็จะเดินต่อไป ถ้าไม่เช่นนั้นเธอก็จะร่วงหล่นไปเรื่อย ๆ จนถึงจุดที่ y = -infinity  สำหรับเนินเขา (x1, y1) -&gt; (x2, y2) เราจะนับว่ามีจุด (x1, y1) แต่ไม่รวมถึงจุด (x2, y2) ดังนั้นเบซซี่จะถือว่าร่วงไปบนเนินเขานี้ถ้าเธอร่วงจากจุดด้านบนที่มี x = x1 แต่เราจะไม่นับว่าเธอร่วงบนเนินเขานี้ถ้าเธอร่วงจากจุดด้านบนที่ x = x2</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">ให้นับจำนวนเนินเขาที่เบซซี่สัมผัสตลอดการเดินทางของเธอ</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Necklace [Yan Gu, 2013]  ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Necklace [Yan Gu, 2013]  ===</div></td></tr> </table>

Jittat https://theory.cpe.ku.ac.th/wiki/index.php?title=Usaco2013&diff=43152&oldid=prev 2014-06-06T00:59:13Z

<p><span dir="auto"><span class="autocomment">Problem 1: The Cow Run [Chris Tzamos, 2006]</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 00:59, 6 มิถุนายน 2557</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l126" >แถว 126:</td> <td colspan="2" class="diff-lineno">แถว 126:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 March Contest, Gold ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== USACO 2013 March Contest, Gold ==</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 1: The Cow Run [Chris Tzamos, 2006] ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 1: The Cow Run [Chris Tzamos, 2006] ===</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">ชาวนาจอหน์ลืมซ่อมรูรั่วที่รั้วของฟาร์มของเขา ทำให้วัว N ตัว (1 &lt;= N &lt;= 1,000) ได้หนีออกไปจากฟาร์มไปทำลายข้าวของมากมาย ทุก ๆ นาทีที่วัวแต่ละตัวอยู่นอกรั้ว วัวตัวนั้นจะทำให้เกิดความเสียหายเพิ่มขึ้นหนึ่งเหรียญดอลลาร์  ชจ.จะต้องไปหาวัวทุกตัวเพื่อติดบ่วงคล้องคอให้กับวัวเพื่อทำให้วัวสงบลงและหยุดการทำลายล้างนี้</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">โชคดีที่เหล่าวัวนั้นอยู่ที่ตำแหน่งที่แตกต่างกันบนถนนเส้นตรงด้านนอกฟาร์ม  ชจ.ทราบตำแหน่ง P_i ของวัวตัวที่ i (-500,000 &lt;= P_i &lt;= 500,000; P_i != 0) โดยคิดสัมพันธ์กับตำแหน่งของประตูที่อยู่ที่ตำแหน่ง 0 ซึ่งจะเป็นตำแหน่งที่ ชจ. เริ่มออกทำการ</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">ชจ. เดินทางด้วยความเร็วหนึ่งหน่วยต่อนาที และสามารถติดตั้งบ่วงคล้องคอได้ด้วยความเร็วที่สูงมากจนไม่ต้องนับเวลา  ช่วยหาลำดับที่ ชจ. ต้องไปหาวัวเพื่อที่เขาจะทำให้ความเสียหายเกิดขึ้นน้อยที่สุด  ให้คุณคำนวณค่าเสียหายที่น้อยที่สุดในกรณีนี้</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Hill Walk [Travis Hance, 2013]  ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 2: Hill Walk [Travis Hance, 2013]  ===</div></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Necklace [Yan Gu, 2013]  ===</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>=== Problem 3: Necklace [Yan Gu, 2013]  ===</div></td></tr> </table>

Jittat