Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"HYSBZ-4622\":[\" 智破连环阵\",3,\"NOI 2003\"],\"POJ-2099\":[\"Fool\\u0027s Day\",30,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2004\\\"\\u003eNortheastern Europe 2004\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"POJ-3106\":[\"Flip and Turn\",278,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2005\\\"\\u003eNortheastern Europe 2005\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"POJ-1324\":[\"Holedox Moving\",2546,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBeijing+2002\\\"\\u003eBeijing 2002\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3469\":[\"Dual Core CPU\",4506,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2007.11.25\\\"\\u003ePOJ Monthly--2007.11.25\\u003c/a\\u003e, Zhou Dong\\u003c/div\\u003e\"],\"Gym-100761D\":[\"Doors\",11,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/100761\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2009 Halloween Contest + Misc\\u003c/a\\u003e\"],\"UVALive-4789\":[\"Channel\",82,\"World Finals \\u003e\\u003e 2010 - Harbin\"],\"UVALive-4305\":[\"Wizards\",153,\"Regionals 2008 \\u003e\\u003e Europe - Southwestern\"],\"URAL-1003\":[\"Parity\",4116,\"Central European Olympiad in Informatics 1999\"],\"FZU-1041\":[\"降雨量\",0,\"NOI2004\"],\"UVA-10888\":[\"Warehouse\",595,null],\"POJ-3867\":[\"Funny Language\",71,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2009\\\"\\u003eNortheastern Europe 2009\\u003c/a\\u003e\\u003c/div\\u003e\"],\"SGU-180\":[\"Inversions \",1412,\"Saratov ST team Spring Contest #1\"],\"UVA-10766\":[\"Organising the Organisation\",604,null],\"UVA-10884\":[\"Persephone\",103,null],\"HYSBZ-1514\":[\"ZAB-Frogs\",0,\"POI2006\"],\"HDU-2477\":[\"Crop circles\",78,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2008+Asia+Regional+Chengdu\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2008 Asia Regional Chengdu \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVALive-4671\":[\"K-neighbor substrings\",212,\"Regionals 2009 \\u003e\\u003e Asia - Hefei\"],\"SGU-176\":[\"Flow construction \",360,\"Saratov ST team Spring Contest #1\"],\"UVALive-4273\":[\"Post Offices\",108,\"Regionals 2008 \\u003e\\u003e Asia - Hefei\"],\"SGU-336\":[\"Elections\",30,null],\"ZOJ-3231\":[\"Apple Transportation\",499,null],\"ZOJ-3195\":[\"Design the city\",2119,null],\"POJ-3471\":[\"Integral Roots\",191,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2007.11.25\\\"\\u003ePOJ Monthly--2007.11.25\\u003c/a\\u003e, Zhou Dong\\u003c/div\\u003e\"],\"SGU-219\":[\"Synchrograph \",41,\"Summer Trainings 2003, Maloyaroslavets\"],\"SGU-507\":[\"Treediff\",751,null],\"URAL-1416\":[\"Confidential\",1510,\"The Ural State University Championship, October 29, 2005\"],\"HYSBZ-1500\":[\"Islands and Bridges\",406,\"\"],\"UVA-10590\":[\"Boxes of Chocolates Again\",392,null],\"UVALive-2996\":[\"Insecure in Prague\",100,\"World Finals \\u003e\\u003e 2004 - Prague\"],\"UVA-10635\":[\"Prince and Princess\",4675,null],\"POJ-2944\":[\"Wild West\",215,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+2005\\\"\\u003eCentral Europe 2005\\u003c/a\\u003e\\u003c/div\\u003e\"],\"URAL-1132\":[\"Square Root\",1086,\"\"],\"UVALive-3563\":[\"Ars Longa\",53,\"World Finals \\u003e\\u003e 2006 - San Antonio\"],\"POJ-2949\":[\"Word Rings\",879,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+2005\\\"\\u003eCentral Europe 2005\\u003c/a\\u003e\\u003c/div\\u003e\"],\"URAL-1098\":[\"Questions\",2305,\"This problem was offered to participants of the Third Urals Collegaite Programming Contest at the trial tour, the day before main contest\"],\"UVALive-4498\":[\"Password Remembering\",109,\"Regionals 2009 \\u003e\\u003e Asia - Dhaka\"],\"HYSBZ-1502\":[\"月下柠檬树\",33,\"NOI2005\"],\"ZOJ-2824\":[\"Power Calculus\",84,null],\"UVALive-3177\":[\"Beijing Guards\",634,\"Regionals 2004 \\u003e\\u003e Europe - Central\"],\"ZOJ-2676\":[\"Network Wars\",1866,null],\"ZOJ-2674\":[\"Strange Limit\",766,null],\"ZOJ-2432\":[\"Greatest Common Increasing Subsequence\",859,null],\"ZOJ-3125\":[\"Sherlock Holmes\",4,null],\"ZOJ-2672\":[\"Fibonacci Subsequence\",767,null],\"URAL-1429\":[\"Biscuits\",192,\"\"],\"POJ-3169\":[\"Layout\",7270,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+December+Gold\\\"\\u003eUSACO 2005 December Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-2933\":[\"Fairies\\u0027 Defence\",3,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e\\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2006+Asia+Regional+Xi-An\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2006 Asia Regional Xi-An \\u003c/a\\u003e\\n\\u003c/div\\u003e\"],\"POJ-3045\":[\"Cow Acrobats\",3240,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+November+Silver\\\"\\u003eUSACO 2005 November Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3167\":[\"Cow Patterns\",1226,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+December+Gold\\\"\\u003eUSACO 2005 December Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-3228\":[\"Island Explorer\",203,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2009+Asia+Shanghai+Regional+Contest+Host+by+DHU\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2009 Asia Shanghai Regional Contest Host by DHU \\u003c/a\\u003e \\u003c/div\\u003e\"],\"URAL-1667\":[\"Square Country 3\",203,\"Ural SU Contest. Petrozavodsk Winter Session, January 2008\"],\"HYSBZ-3353\":[\"Archery\",1,\"ioi2009\"],\"URAL-1028\":[\"Stars\",6255,\"Ural Collegiate Programming Contest \\u002799\"],\"UVA-11275\":[\"3D Triangles\",270,null],\"HYSBZ-1176\":[\"Mokia\",43,\"Balkan2007\"],\"HDU-3221\":[\"Brute-force Algorithm\",621,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2009+Asia+Shanghai+Regional+Contest+Host+by+DHU\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2009 Asia Shanghai Regional Contest Host by DHU \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-10989\":[\"Bomb, Divide and Conquer\",502,null],\"UVALive-4722\":[\"Highway Patrol\",7,\"Regionals 2009 \\u003e\\u003e Asia - Phuket\"],\"UVALive-4447\":[\"The Return of Carl\",9,\"World Finals \\u003e\\u003e 2009 - Stockholm\"],\"URAL-1387\":[\"Vasya\\u0027s Dad\",438,\"Petrozavodsk summer training camp, August 2005.\"],\"URAL-1540\":[\"Battle for the Ring\",472,\"VIII USU Open Personal Contest (March 3, 2007)\"],\"UVALive-4685\":[\"Succession\",129,\"Regionals 2009 \\u003e\\u003e Asia - Amritapuri\"],\"SCU-3502\":[\"The Almost Lucky Numbers\",42,null],\"ZOJ-2318\":[\"Get Out!\",456,null],\"UVA-10983\":[\"Buy one, get the rest free\",624,null],\"URAL-1382\":[\"Game with Cards\",361,\"Petrozavodsk summer training camp, August 2005.\"],\"POJ-3728\":[\"The merchant\",1558,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly+Contest+%E2%80%93+2009.04.05\\\"\\u003ePOJ Monthly Contest – 2009.04.05\\u003c/a\\u003e, GaoYihan\\u003c/div\\u003e\"],\"HDU-3224\":[\"Exciting Time\",20,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2009+Asia+Shanghai+Regional+Contest+Host+by+DHU\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2009 Asia Shanghai Regional Contest Host by DHU \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-10863\":[\"Shovelling Snow\",91,null],\"UVA-10984\":[\"Double NP-hard\",165,null],\"SGU-194\":[\"Reactor Cooling \",474,\"Petrozavodsk Winter Trainings 2003\"],\"ZOJ-2446\":[\"Dice Contest\",6,null],\"TopCoder-10319\":[\"NumberGraph\",16,\"\\u003ca href\\u003d\\\"https://community.topcoder.com/tc?module\\u003dProblemDetail\\u0026amp;rd\\u003d13763\\u0026amp;pm\\u003d10319\\\"\\u003e2009 TCO Algorithm Elimination Round 5 - Division I, Level Three\\u003c/a\\u003e\"],\"SGU-474\":[\"All for Love\",7,null],\"ZOJ-3256\":[\"Tour in the Castle\",424,null],\"SGU-511\":[\"Fermat\\u0027s Last Theorem\",84,null],\"Gym-100206B\":[\"Fire station building\",38,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/100206\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2009-2010 Petrozavodsk Summer Training Camp, Goryinyich Challenge X\\u003c/a\\u003e\"],\"SPOJ-OTOCI\":[\"OTOCI\",600,\"Croatian Olympiad in Informatics 28.03.2009.\"],\"SGU-515\":[\"Recover path\",158,null],\"ZOJ-3130\":[\"Shortest pair of paths\",5,null],\"URAL-1309\":[\"Dispute\",879,\"VIII Collegiate Students Urals Programming Contest. Yekaterinburg, March 11-16, 2004\"],\"POJ-3576\":[\"Language Recognition\",277,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2007\\\"\\u003eNortheastern Europe 2007\\u003c/a\\u003e\\u003c/div\\u003e\"],\"UVA-11146\":[\"Insurrection\",68,null],\"HYSBZ-1563\":[\"诗人小G\",2,\"NOI2009\"],\"HYSBZ-1564\":[\"二叉查找树\",10,\"NOI2009\"],\"HYSBZ-1566\":[\"管道取珠\",146,\"NOI2009\"],\"URAL-1557\":[\"Network Attack\",285,\"Novosibirsk SU Contest. Petrozavodsk training camp, September 2007\"],\"POJ-3732\":[\"Paint Me Less\",104,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPKU+Campus+2009+%28POJ+Monthly+Contest+%E2%80%93+2009.05.17%29\\\"\\u003ePKU Campus 2009 (POJ Monthly Contest – 2009.05.17)\\u003c/a\\u003e, Rainer\\u003c/div\\u003e\"],\"POJ-2125\":[\"Destroying The Graph\",1707,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2003\\\"\\u003eNortheastern Europe 2003\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"UVALive-3507\":[\"Keep the Customer Satisfied\",216,\"Regionals 2005 \\u003e\\u003e Europe - Southwestern\"],\"UVA-10294\":[\"Arif in Dhaka (First Love Part 2)\",994,null],\"UVA-10615\":[\"Rooks\",418,null],\"UVA-10857\":[\"Easter Eggs\",53,null],\"URAL-1397\":[\"Points Game\",311,\"Open All-Ukrainian Collegiate Programming Contest 2006\"],\"POJ-2009\":[\"Moo University - Emergency Pizza Order\",216,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2004+March+Green\\\"\\u003eUSACO 2004 March Green\\u003c/a\\u003e\\u003c/div\\u003e\"],\"ZOJ-2614\":[\"Bridge\",283,null],\"SGU-481\":[\"Hero of Our Time\",66,null],\"TopCoder-10428\":[\"ArrayTransformations\",4,\"\\u003ca href\\u003d\\\"https://community.topcoder.com/tc?module\\u003dProblemDetail\\u0026amp;rd\\u003d13765\\u0026amp;pm\\u003d10428\\\"\\u003e2009 TCO Algorithm Championship - Division I, Level Two\\u003c/a\\u003e\"],\"ZOJ-2334\":[\"Monkey King\",1950,null],\"ZOJ-3388\":[\"Lights\",23,null],\"POJ-3064\":[\"Payment System\",50,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dSoutheastern+Europe+2006\\\"\\u003eSoutheastern Europe 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"UVA-10288\":[\"Coupons\",1728,null],\"POJ-2970\":[\"The lazy programmer\",619,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2004\\\"\\u003eNortheastern Europe 2004\\u003c/a\\u003e, Western Subregion\\u003c/div\\u003e\"],\"URAL-1568\":[\"Train Car Sorting\",269,\"\"],\"URAL-1447\":[\"Portkey Network\",538,\"\"],\"POJ-3149\":[\"Billing Tables\",104,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2006\\\"\\u003eNortheastern Europe 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"UVA-10605\":[\"Mines For Diamonds\",177,null],\"ZOJ-2619\":[\"Generator\",413,null],\"UVA-10207\":[\"The Unreal Tournament\",232,null],\"UVALive-4501\":[\"Rectangle of Permutation\",29,\"Regionals 2009 \\u003e\\u003e Asia - Dhaka\"],\"ZOJ-2978\":[\"Phone Cell\",96,null],\"URAL-1040\":[\"Airline Company\",1561,\"Ural State University Internal Contest October\\u00272000 Students Session\"],\"SGU-131\":[\"Hardwood floor\",253,\": 5th Southern Subregional Contest. Saratov 2002\"],\"SGU-252\":[\"Railway Communication \",26,\"Petrozavodsk Summer Training Sessions 2004\"],\"Gym-101366G\":[\"Largest Circle\",25,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101366\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2006-2007 Winter Petrozavodsk Camp, Petr Mitrichev Contest 2\\u003c/a\\u003e\"],\"Gym-101411H\":[\"Hotel in Ves Lagos\",154,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101411\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2009-2010 ACM-ICPC, NEERC, Western Subregional Contest\\u003c/a\\u003e\"],\"UVA-10969\":[\"Sweet Dream\",174,null],\"ZOJ-3037\":[\"Ladies\\u0027 Choice\",224,null],\"UVALive-4190\":[\"GCD Determinant\",153,\"Regionals 2008 \\u003e\\u003e Europe - Southeastern\"],\"SGU-258\":[\"Almost Lucky Numbers \",49,\"Saratov SU Contest: Golden Fall 2004\"],\"SPOJ-TRIBE2\":[\"Tribe Council\",59,\"BOI 2003\"],\"ZOJ-3154\":[\"Mixed Juice\",5,null],\"UVA-1066\":[\"Problem: Water Tanks\",68,null],\"POJ-3153\":[\"Fool\\u0027s Game\",20,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2006\\\"\\u003eNortheastern Europe 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2064\":[\"Pipes\",142,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNorthwestern+Europe+2004\\\"\\u003eNorthwestern Europe 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Gym-101370H\":[\"Square Palindrome\",45,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101370\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2009-2010 Summer Petrozavodsk Camp, Petr Mitrichev Contest 5\\u003c/a\\u003e\"],\"ZOJ-3152\":[\"Food Competition\",21,null],\"ZOJ-3271\":[\"Ancient vending machine\",72,null],\"POJ-2102\":[\"Incredible! Impossible!\",141,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2004\\\"\\u003eNortheastern Europe 2004\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"POJ-2747\":[\"Shy Polygons\",37,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2005\\\"\\u003eJapan 2005\\u003c/a\\u003e\\u003c/div\\u003e\"],\"URAL-1696\":[\"Salary for Robots\",539,\"Ural SU Contest. Petrozavodsk Winter Session, February 2009\"],\"URAL-1058\":[\"Chocolate\",537,\"\"],\"SCU-3037\":[\"Painting the balls\",76,null],\"URAL-1057\":[\"Amount of Degrees\",2772,\"Rybinsk State Avia Academy\"],\"UVALive-4455\":[\"Suffix-Replacement Grammars\",196,\"World Finals \\u003e\\u003e 2009 - Stockholm\"],\"POJ-3718\":[\"Facer\\u0027s Chocolate Dream\",127,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly+Contest+%E2%80%93+2009.02.22\\\"\\u003ePOJ Monthly Contest – 2009.02.22\\u003c/a\\u003e, Facer\\u003c/div\\u003e\"],\"POJ-3717\":[\"Decrypt the Dragon Scroll\",122,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly+Contest+%E2%80%93+2009.02.22\\\"\\u003ePOJ Monthly Contest – 2009.02.22\\u003c/a\\u003e, Facer\\u003c/div\\u003e\"],\"Gym-101365B\":[\"Cipher\",0,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101365\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2006-2007 Summer Petrozavodsk Camp, Petr Mitrichev Contest 1\\u003c/a\\u003e\"],\"SGU-140\":[\"Integer Sequences\",166,\": SSU::Online Contester Fall Contest #2\"],\"Gym-101648J\":[\"Jackpot\",14,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101648\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2004-2005 ACM-ICPC, NEERC, Northern Subregional Contest\\u003c/a\\u003e\"],\"SGU-143\":[\"Long Live the Queen\",493,\": SSU::Online Contester Fall Contest #2\"],\"ZOJ-2114\":[\"Transportation Network\",106,null],\"SPOJ-LUBENICA\":[\"Lubenica\",156,\"Croatian OI 2006\"],\"ZOJ-2112\":[\"Dynamic Rankings\",5748,null],\"ZOJ-2113\":[\"XX Language\",61,null],\"ZOJ-2592\":[\"Think Positive\",1104,null],\"ZOJ-3161\":[\"Damn Couples\",494,null],\"POJ-3124\":[\"The Bookcase\",391,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNorthwestern+Europe+2006\\\"\\u003eNorthwestern Europe 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3520\":[\"Lowest Pyramid\",49,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2007\\\"\\u003eJapan 2007\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-2974\":[\"Counting heaps\",114,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dCentral+European+Programming+Contest+2008\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e Central European Programming Contest 2008 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-3882\":[\"Stammering Aliens\",218,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003d2009+South+Western+European+Regional+Contest\\\"\\u003e2009 South Western European Regional Contest\\u003c/a\\u003e\\u003c/div\\u003e\"],\"URAL-1745\":[\"Yet Another Answer\",515,\"Ufa SATU Contest. Petrozavodsk Summer Session, August 2009\"],\"HYSBZ-1252\":[\"SGU278 Fuel\",0,\"\"],\"HYSBZ-1495\":[\"网络收费\",5,\"NOI2006\"],\"POJ-1741\":[\"Tree\",6887,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dLouTiancheng%40POJ\\\"\\u003eLouTiancheng@POJ\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-2979\":[\"Expensive Drink\",61,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2007+Asia+Regional+Beijing+\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2007 Asia Regional Beijing \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-1625\":[\"Censored!\",1813,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2001\\\"\\u003eNortheastern Europe 2001\\u003c/a\\u003e, Northern Subregion\\u003c/div\\u003e\"],\"UVALive-4527\":[\"Vaccination Centers\",71,\"Regionals 2009 \\u003e\\u003e Asia - Hsinchu\"],\"Aizu-2053\":[\"Controlled Tournament\",17,\"ACM-ICPC Japan Alumni Group Practice Contest for Asia Regionals 2008\"],\"POJ-3808\":[\"Malfatti Circles\",101,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTokyo+2009\\\"\\u003eTokyo 2009\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-2971\":[\"Tower\",428,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dCentral+European+Programming+Contest+2008\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e Central European Programming Contest 2008 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVALive-4374\":[\"Drive through MegaCity\",45,\"Regionals 2008 \\u003e\\u003e Europe - Northeastern\"],\"SGU-271\":[\"Book Pile \",296,\"ACM ICPC 2004-2005, NEERC, Southern Subregional Contest\"],\"UVALive-4098\":[\"New Island\",96,\"Regionals 2007 \\u003e\\u003e Asia - Tehran\"],\"UVALive-2197\":[\"Paint the Roads\",225,\"Regionals 2006 \\u003e\\u003e Asia - Dhaka\"],\"ZOJ-2642\":[\"Feel Good\",587,null],\"Gym-101368I\":[\"Wildcards\",10,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101368\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2008-2009 Winter Petrozavodsk Camp, Petr Mitrichev Contest 4\\u003c/a\\u003e\"],\"SGU-156\":[\"Strange Graph \",84,\"ACM ICPC 2002-2003 NEERC, Northern Subregion\"],\"ZOJ-3334\":[\"Body Check\",482,null],\"ZOJ-3296\":[\"Connecting the Segments\",250,null],\"SGU-438\":[\"The Glorious Karlutka River \\u003d)\",276,null],\"ZOJ-2360\":[\"Vivian\\u0027s Problem\",53,null],\"POJ-2161\":[\"Chandelier\",343,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2004\\\"\\u003eNortheastern Europe 2004\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3136\":[\"The Best Name for Your Baby\",67,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2006\\\"\\u003eJapan 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3133\":[\"Manhattan Wiring\",709,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2006\\\"\\u003eJapan 2006\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3375\":[\"Network Connection\",536,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2007.09.09\\\"\\u003ePOJ Monthly--2007.09.09\\u003c/a\\u003e, Updog\\u003c/div\\u003e\"],\"POJ-3415\":[\"Common Substrings\",3050,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2007.10.06\\\"\\u003ePOJ Monthly--2007.10.06\\u003c/a\\u003e, wintokk\\u003c/div\\u003e\"],\"UVA-10934\":[\"Dropping water balloons\",1504,null],\"POJ-3418\":[\"Quadratic Functions\",101,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2007.10.06\\\"\\u003ePOJ Monthly--2007.10.06\\u003c/a\\u003e, Amber(hupo001)@POJ\\u003c/div\\u003e\"],\"UVA-11625\":[\"Nice Prefixes\",79,null],\"HDU-2983\":[\"Integer Transmission\",66,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2007+Asia+Regional+Beijing+\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2007 Asia Regional Beijing \\u003c/a\\u003e \\u003c/div\\u003e\"],\"SPOJ-SALESMAN\":[\"Salesman\",0,\"IOI 2009, day 2\"],\"UVALive-3276\":[\"The Great Wall Game\",551,\"World Finals \\u003e\\u003e 2005 - Shanghai\"],\"HDU-3151\":[\"Cave Crisis\",48,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2008+ACM-ICPC+Pacific+Northwest+Region\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2008 ACM-ICPC Pacific Northwest Region \\u003c/a\\u003e \\u003c/div\\u003e\"],\"Gym-101371E\":[\"Friendly Points\",21,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101371\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2009-2010 Winter Petrozavodsk Camp, Petr Mitrichev Contest 6\\u003c/a\\u003e\"],\"UVA-1376\":[\"Animal Run\",304,null],\"ZOJ-3341\":[\"Voyager 1\",97,null],\"SGU-209\":[\"Areas \",56,\"Petrozavodsk Summer Trainings 2003\"],\"POJ-2052\":[\"Fun Game\",197,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dBeijing+2004\\\"\\u003eBeijing 2004\\u003c/a\\u003e\\u003c/div\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"SCNU20152210056","updateTime":1561471467000,"title":"俞勇\u003c题目与解读\u003e 上海交通大学","dislikeCnt":0,"content":"(每周更新一点点, 希望2019年2月之前可以更新完 ......, 书中没有题号的题目, 笔者尽量按题目Title来找题号, 实在找不到的, 会做个标记. 另外SGU崩溃了, 所以SGU的题目会尽量在别的OJ找一样的)\n# 第一部分\n## 第一章 数学\n### 1.1 概率\nCoupons[problem:UVA-10288] \nGenerator [problem:ZOJ-2619] \n### 1.2 代数\n#### 1.2.1 Polya\nArif in Dhaka [problem:UVA-10294] \n#### 1.2.2 矩阵\nTower[problem:HDU-2971] \nXX Language [problem:ZOJ-2113] \n#### 1.2.3 线性方程组\nArs Longa[problem:UVALive-3563] \n#### 1.2.4 线性规划\nExpensive Dirnk[problem:HDU-2979] \n### 1.3 组合\n#### 1.3.1 基本排列组合\nThe Unreal Tournament[problem:UVA-10207] \n#### 1.3.2 容斥原理\nJackpot [problem:Gym-101648J] \nThe Almost Lucky Number [problem:SCU-3502] \n#### 1.3.3 生成函数\nVasya\u0027s Dad [problem:URAL-1387] \n#### 1.3.4 生成树计数\nOrganising the Organisation[problem:UVA-10766] \n#### 1.3.5 综合\nHero of Our Time[problem:SGU-481] \nPermutation (缺)\n### 1.4 博弈\nBattle for the Ring [problem:URAL-1540] \nFool\u0027s Game [problem:POJ-3153]\nPoints Game [problem:URAL-1397] \n### 1.5 数论\n#### 1.5.1 模线性方程\nInteger Sequences [problem:SGU-140] \n#### 1.5.2 欧几里得\nWizards[problem:UVALive-4305] \n#### 1.5.3 欧拉定理\nStrange Limit[problem:ZOJ-2674] \n#### 1.5.4 欧拉函数\nGCD Determinant[problem:UVALive-4190] \n#### 1.5.5 平方剩余\nSquare Root[problem:URAL-1132] \n#### 1.5.6 原根\nFermat\u0027s Last Theorem[problem:SGU-511] \n#### 1.5.7 整除与剩余\nBrute-Force Algorithm[problem:HDU-3221] \nInteral Roots[problem:POJ-3471] \nVivian\u0027s Problem[problem:ZOJ-2360] \n#### 1.5.8 中国剩余定理\nVoyager 1[problem:ZOJ-3341] \n### 1.6 分析\nBridge[problem:ZOJ-2614] \n \n## 第二章 数据结构\n### 2.1 优先队列\nThe Lazy Programmer [problem:POJ-2970] \n### 2.2 线性表\nBook Pile [problem:SGU-271] \n### 2.3 散列表\nLanguage Recognition [problem:POJ-3576] \n### 2.4 并查集\nFeel Good [problem:ZOJ-2642] \nParity [problem:URAL-1003] \n### 2.5 排序 \nInversions [problem:SGU-180] \nAll for Love[problem:SGU-474] \n### 2.6 ST表\nLubenica[problem:SPOJ-LUBENICA] \n### 2.7 树状数组\nElections[problem:SGU-336] \nStars [problem:URAL-1028] \n### 2.8 线段树\nDynamic Ranking[problem:ZOJ-2112] \nWild West [problem:POJ-2944] \n### 2.9 可并堆\nMonkey King[problem:ZOJ-2334] \n### 2.10 平衡树\nTreediff[problem:SGU-507] \n维护数列 [problem:HYSBZ-1500] \n### 2.11 动态树\nOTOCI[problem:SPOJ-OTOCI] \n\n## 第三章 图论\n### 3.1 路径\n#### 3.1.1 连通性\nNetwork Attack [problem:URAL-1557] \nSynchrograph [problem:SGU-219]\n#### 3.1.2 欧拉路\nStrange Graph [problem:SGU-156]\n#### 3.1.3 基本最短路\nAnimal Run [problem:UVA-1376]\nNew Islands [problem:UVALive-4098]\nRecover Path [problem:SGU-515]\nSuffix-Replacement Grammars [problem:UVALive-4455]\n#### 3.1.4 有负权的最短路\nLayout [problem:POJ-3169]\nSightseeing Cows [problem:POJ-3169]\nWord Rings [problem:POJ-2949]\n### 3.2 匹配\n#### 3.2.1 二分图匹配\nDouble NP-Hard [problem:UVA-10984]\nEmergency Pizza Order [problem:POJ-2009]\nNumber Graph [problem:TopCoder-10319]\nRooks [problem:UVA-10615]\n#### 3.2.2 二分图最优匹配\nRailway Communication [problem:SGU-252]\nThe Great Wall Game [problem:UVALive-3276]\nWarehouse [problem:UVA-10888]\n#### 3.2.3 稳定婚姻\nLadies\u0027 Choice [problem:ZOJ-3037]\n### 3.3 树\n#### 3.3.1 最小生成树\nConfidential [problem:URAL-1416]\nIsland Explorer [problem:HDU-3228]\n#### 3.3.2 最优比率生成树\nPortkey Network [problem:URAL-1447]\n### 3.4 网络流\n#### 3.4.1 最大流(最小割)\nBomb, Divide ans Conquer [problem:UVA-10989]\nBuy one, get the rest free [problem:UVA-10983]\nDestroying The Graph [problem:POJ-2125]\nDual Core CPU [problem:POJ-3469]\nNetwork Wars [problem:ZOJ-2676]\nRectangle of Permutation [problem:UVALive-4501]\nThe Glorious Karlutka River [problem:SGU-438]\n#### 3.4.2 有上下界的网络流\nFlow construction [problem:SGU-176]\nReactor Cooling [problem:SGU-194]\n#### 3.4.3 费用流\nHighway Patrol [problem:UVALive-4722]\nInsurrection [problem:UVA-11146]\nPaint the Roads [problem:UVALive-2197]\nShortest pair of paths [problem:ZOJ-3130]\n\n## 第四章 计算几何\n### 4.1 多边形\nAreas[problem:SGU-209]\nCave Crisis[problem:HDU-3151]\nChocolate[problem:URAL-1058]\nAncient vending machine[problem:ZOJ-3271]\nFool\u0027s Day[problem:POJ-2099]\n### 4.2 圆\nSweet Dream[problem:UVA-10969]\nMalfatti Circles[problem:POJ-3808]\nGet Out![problem:ZOJ-2318]\nBiscuits[problem:URAL-1429]\n### 4.3 凸包\nMixed Juice[problem:ZOJ-3154]\nFuel[problem:HYSBZ-1252]\n### 4.4 半平面交\nFairies\u0027 Defense[problem:HDU-2933]\nLargest Circle[problem:Gym-101366G]\n### 4.5 离散化\nPhone cell[problem:ZOJ-2978]\nShy Polygons[problem:POJ-2747]\n降雨量[problem:FZU-1041]\n月下柠檬树[problem:HYSBZ-1502]\n### 4.6 立体几何\n3D Triangles[problem:UVA-11275]\nLowest Pyramid[problem:POJ-3520]\nThe Return of Carl[problem:UVALive-4447]\n\n## 第五章 求解策略\n### 5.1 搜索\nHoledox Moving[problem:POJ-1324]\nInsecure in Prague[problem:UVALive-2996]\nMines For Diamond[problem:UVA-10605]\nPower Calculus[problem:ZOJ-2824]\n智破连环阵[problem:HYSBZ-4622]\n### 5.2 贪心\nBeijing Guards [problem:UVALive-3177]\nBody Check [problem:ZOJ-3334]\nCow Arobats [problem:POJ-3045]\nKeep the Customer Satisfied [problem:UVALive-3507]\n### 5.3 递推\nDipute [problem:URAL-1309]\nDropping water ballons [problem:UVA-10934]\nQuestions [problem:URAL-1098]\n管道取珠[problem:HYSBZ-1566]\n### 5.4 分治\nFriendly Points [problem:Gym-101371E]\nMokia [problem:HYSBZ-1176]\nTree [problem:POJ-1741]\n### 5.5 动态规划\n#### 5.5.1 经典问题\nBoxes of Chocolates Again [problem:UVA-10590]\nGreatest Common Increasing Subsequence [problem:ZOJ-2432]\nInheritance [problem:SGU-131]\nLong Live the Queen [problem:SGU-143]\nPrince and Princess [problem:UVA-10635]\n#### 5.5.2 朴素动态规划\nClock [problem:Gym-\t100286C]\nDamn Couples [problem:ZOJ-3161]\nDecrypt the Dragon Sroll [problem:POJ-3717]\nDice contest [problem:ZOJ-2446]\nDrive through MegaCity [problem:UVALive-4374]\nFacer\u0027s Chocolate Dream [problem:POJ-3718] \nIncredible! [problem:POJ-2102]\nLights [problem:ZOJ-3388]\nNetwork Connection [problem:POJ-3375]\nPainting the balls [problem:SCU-3037]\nPersephone [problem:UVA-10884]\nPost offices [problem:UVALive-4273]\nSalary for Robots [problem:URAL-1696]\nSalesman [problem:SPOJ-SALESMAN]\nShoveling Snow [problem:UVA-10863]\nStrange Dream (缺) (Balkan OI 2007)\nThe Best Name for Your Baby [problem:POJ-3136]\nThe Bookcase [problem:POJ-3124]\nThink Positive [problem:ZOJ-2592]\nWildcards [problem:Gym-101368I]\nYet Another Answer [problem:URAL-1745]\n二叉查找树 [problem:HYSBZ-1564]\n#### 5.5.3 树形\nApple Transportation [problem:ZOJ-3231]\nChandelier [problem:POJ-2161]\nCounting heaps [problem:HDU-2974]\nSuccession [problem:UVALive-4685]\nTribe Council [problem:SPOJ-TRIBE2]\nVaccination Centers [problem:UVALive-4527] \n网络收费 [problem:HYSBZ-1495]\n#### 5.5.4 按位动态规划\nAlmost Lucky Numbers [problem:SGU-258]\nAmount Of Degrees [problem:URAL-1057]\nHotel in Ves Lagos [problem:Gym-101411H]\npassword Remembering [problem:UVALive-4498] \n#### 5.5.5 状态压缩\nControlled Tournament [problem:Aizu-2053] \nEaster Eggs [problem:UVA-10857]\nFun Game [problem:POJ-2052]\nInteger Transmission [problem:HDU-2983]\n#### 5.5.6 连通性\nConnect (缺) (CEOI 2006)\nChannel [problem:UVALive-4789]\nManhattan Wiring [problem:POJ-3133]\nPaint Me Less [problem:POJ-3732]\nPipes [problem:POJ-2064]\nTour in the Castle [problem:ZOJ-3256]\n#### 5.5.7 优化\nEuro (缺) (Balkan OI 2003)\nFibonacci Subsequence [problem:ZOJ-2672]\nNice Prefixes [problem:UVA-11625]\nQuadratic Functions [problem:POJ-3418]\nTwo Sawmills (缺) (CEOI 2004)\nFrogs [problem:HYSBZ-1514]\n诗人小G [problem:HYSBZ-1563]\n### 5.6 模拟\nArchery [problem:HYSBZ-3353]\nExciting Time [problem:HDU-3224]\nFlip and Turn [problem:POJ-3106]\nWater Tanks [problem:UVA-1066]\n### 5.7 构造\nAirline Company [problem:URAL-1040]\nFunny Language [problem:POJ-3867]\nPayment System [problem:POJ-3064]\nSquare country 3 [problem:URAL-1667]\nTrain Car Sorting [problem:URAL-1568]\n### 5.8 二分\nArray Transformations [problem:TopCoder-10428]\nDoors [problem:Gym-100761D]\nFood Competition [problem:ZOJ-3152]\n### 5.9 三分\nFire Station Building [problem:Gym-100206B]\n### 5.10 离散化\nCrop circles [problem:HDU-2477]\n### 5.11 遗传算法\nSherlock Holmes [problem:ZOJ-3125]\n## 第六章 论题选编\n### 6.1 字符串\n#### 6.1.1 KMP\nCow Patterns [problem:POJ-3167]\n#### 6.1.2 Trie\nBilling Table [problem:POJ-3149]\n#### 6.1.3 后缀数组\nStammering Aliens [problem:POJ-3882]\nCommon Substrings [problem:POJ-3415]\nConnecting the Segment [problem:ZOJ-3296]\n#### 6.1.4 自动机\nCensored! [problem:POJ-1625]\n#### 6.1.5 Rabin-Karp\nSquare Palindrome [problem:Gym-101370H]\n### 6.2 最近公共祖先\nThe Merchant [problem:POJ-3728]\nTranspotation Network [problem:ZOJ-2114]\nDesign the city [problem:ZOJ-3195]\n### 6.3 2-SAT\nGame with cards [problem:URAL-1382]\nCipher [problem:Gym-101365B]\n### 6.4 快速傅里叶变换\nK-neighbor substrings [problem:UVALive-4671] \n\n----------------------------------------------------------------------------------\n\n----------------------------------------------------------------------------------\n\n# 第二部分 题库\n## A-\n## A\n## B\n## C\n## D\n## E\n## F\n## G\n## H\n## I\n## J\n## K\n## L\n## M\n## N\n## O\n## P\n## Q\n## R\n## S\n## T\n## U\n## V\n## W\n## X\n## Y\n## Z\n## Z+\n \n\n \n \n \n# 更新日志\n20181023 第一部分第一章完成\t\n20181024 第一部分第二, 三章完成\t\n20181028 第一部分第四章完成\t\n20181030 第一部分第五, 六章完成\t\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n ","likeCnt":12,"createTime":1540278370000,"isWorkbook":true,"viewCnt":4931,"openness":2,"fav":false,"id":703,"trustable":false}