Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"UVA-10883\":[\"Supermean\",936,null],\"UVA-10881\":[\"Piotr\\u0027s Ants\",3729,null],\"UVALive-2889\":[\"Palindrome Numbers\",499,\"Regionals 2003 \\u003e\\u003e Asia - Dhaka\"],\"POJ-1322\":[\"Chocolate\",2016,\"\\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\"],\"UVALive-5916\":[\"GCD Guessing Game\",108,\"Regionals 2011 \\u003e\\u003e Europe - Northeastern\"],\"UVA-12827\":[\"Just another pachinko-like machine\",3,null],\"Gym-101415A\":[\"And Then There Was One\",64,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101415\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2007-2008 ACM-ICPC, Asia Tokyo Regional Contest\\u003c/a\\u003e\"],\"UVALive-5913\":[\"Dictionary Size\",112,\"Regionals 2011 \\u003e\\u003e Europe - Northeastern\"],\"洛谷-P4509\":[\"葱\",24,\"CTSC2015\"],\"UVA-10884\":[\"Persephone\",103,null],\"UVA-11732\":[\"\\\"strcmp()\\\" Anyone?\",1661,null],\"UVALive-4270\":[\"Discrete Square Roots\",143,\"Regionals 2008 \\u003e\\u003e Asia - Hefei\"],\"BZOJ-1759\":[\"Let there be rainbows!\",14,null],\"UVA-1267\":[\"Network\",898,null],\"UVALive-4390\":[\"Counting heaps\",164,\"Regionals 2008 \\u003e\\u003e Europe - Central\"],\"Aizu-1377\":[\"Black and White Boxes\",31,\"ACM International Collegiate Programming Contest, Asia Regional 2016, Japan\"],\"UVA-10870\":[\"Recurrences\",2364,null],\"UVA-11605\":[\"Lights inside a 3d Grid\",271,null],\"UVA-10635\":[\"Prince and Princess\",4677,null],\"Gym-100273H\":[\"Hanoi Towers\",135,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/100273\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2007-2008 ACM-ICPC Northeastern European Regional Contest (NEERC 07)\\u003c/a\\u003e\"],\"Gym-101414A\":[\"Cubist Artwork\",13,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101414\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2009-2010 ACM-ICPC, Asia Tokyo Regional Contest\\u003c/a\\u003e\"],\"UVA-11722\":[\"Joining with Friend\",824,null],\"UVALive-4015\":[\"Caves\",208,\"Regionals 2007 \\u003e\\u003e Asia - ChengDu\"],\"UVA-10755\":[\"Garbage Heap\",2705,null],\"UVALive-3720\":[\"Highways\",211,\"Regionals 2006 \\u003e\\u003e Europe - Central\"],\"UVA-11600\":[\"Masud Rana\",363,null],\"UVA-13227\":[\"Katrina\\u0027s Shadow\",9,null],\"UVALive-7774\":[\"Expect to Wait\",0,\"Regionals 2016 \\u003e\\u003e Europe - Northeastern\"],\"SPOJ-VLATTICE\":[\"Visible Lattice Points\",1258,\"own problem used for Indian ICPC training camp\"],\"UVA-11609\":[\"Teams\",2551,null],\"UVA-11728\":[\"Alternate Task\",3333,null],\"UVA-12939\":[\"Keep Fit!\",37,null],\"UVA-11729\":[\"Commando War\",8271,null],\"UVA-11292\":[\"Dragon of Loowater\",14137,null],\"UVA-1398\":[\"Meteor\",543,null],\"SPOJ-JZPGYZ\":[\"Sevenk Love Oimaster\",548,\"own problem\"],\"UVA-1030\":[\"Image Is Everything\",646,null],\"UVA-1392\":[\"DNA Regions\",160,null],\"UVALive-5819\":[\"Alphabet Soup\",77,\"Regionals 2011 \\u003e\\u003e Europe - Southwestern\"],\"UVALive-4847\":[\"Binary Search Tree\",361,\"Regionals 2010 \\u003e\\u003e Asia - Daejeon\"],\"SPOJ-NSUBSTR\":[\"Substrings\",2044,\"Immagination\"],\"UVA-1169\":[\"Robotruck\",958,null],\"UVALive-3998\":[\"Prime k-tuple\",93,\"Regionals 2007 \\u003e\\u003e Asia - Danang\"],\"UVALive-6901\":[\"String Transformation\",237,\"Regionals 2014 \\u003e\\u003e Asia - Daejeon\"],\"UVA-11038\":[\"How Many O\\u0027s?\",1677,null],\"UVALive-4049\":[\"Game\",50,\"Regionals 2007 \\u003e\\u003e Europe - Northeastern\"],\"UVA-11039\":[\"Building designing\",4261,null],\"UVA-1160\":[\"X-Plosives\",2269,null],\"CodeChef-AMCOINS\":[\"COINS\",41,\"surya_adm\"],\"Gym-101461B\":[\"Corporative Network\",68,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101461\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2004-2005 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2004)\\u003c/a\\u003e\"],\"Gym-101388H\":[\"Hypertransmission\",62,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101388\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2003-2004 ACM-ICPC Northeastern European Regional Contest (NEERC 03)\\u003c/a\\u003e\"],\"Gym-101388J\":[\"Jurassic Remains\",79,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101388\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2003-2004 ACM-ICPC Northeastern European Regional Contest (NEERC 03)\\u003c/a\\u003e\"],\"洛谷-P3320\":[\"寻宝游戏\",2748,\"SDOI2015\"],\"UVA-10970\":[\"Big Chocolate\",18979,null],\"UVA-11388\":[\"GCD LCM\",13379,null],\"UVA-11389\":[\"The Bus Driver Problem\",7612,null],\"SPOJ-SUBLEX\":[\"Lexicographical Substring Search\",2953,\"Own Problem\"],\"SPOJ-NSUBSTR2\":[\"Substrings II\",183,\"Immagination\"],\"UVA-11384\":[\"Help is needed for Dexter\",4373,null],\"UVA-11021\":[\"Tribles\",1945,null],\"UVA-11020\":[\"Efficient Solutions\",1207,null],\"UVA-10294\":[\"Arif in Dhaka (First Love Part 2)\",994,null],\"Gym-100287G\":[\"Graveyard\",279,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/100287\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2006-2007 ACM-ICPC Northeastern European Regional Contest (NEERC 06)\\u003c/a\\u003e\"],\"UVALive-5009\":[\"Error Curves\",564,\"Regionals 2010 \\u003e\\u003e Asia - ChengDu\"],\"UVA-11825\":[\"Hackers\\u0027 Crackdown\",1797,null],\"Gym-102192I\":[\"Make ZYB Happy\",69,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102192\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2018 Chinese Multi-University Training, Nanjing U Contest\\u003c/a\\u003e\"],\"UVA-10610\":[\"Gopher and Hawks\",1209,null],\"UVA-11149\":[\"Power of Matrix\",1112,null],\"UVALive-5133\":[\"Machine Works\",176,\"World Finals \\u003e\\u003e 2011 - Orlando\"],\"SPOJ-NKMOU\":[\"IOI05 Mountains\",103,\"IOI 2005 - Poland\"],\"HDU-6583\":[\"Typewriter\",327,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2019+Multi-University+Training+Contest+1\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2019 Multi-University Training Contest 1 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-10859\":[\"Placing Lampposts\",1594,null],\"UVALive-6460\":[\"Ants\",17,\"Regionals 2013 \\u003e\\u003e Asia - Hangzhou\"],\"POJ-3061\":[\"Subsequence\",14660,\"\\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-11774\":[\"Doom\\u0027s Day\",768,null],\"UVA-11892\":[\"ENimEN\",901,null],\"UVA-10561\":[\"Treblecross\",752,null],\"SPOJ-METEORS\":[\"Meteors\",1421,\"XVIII POI 3rd stage\"],\"UVALive-4987\":[\"Evacuation Plan\",188,\"Regionals 2010 \\u003e\\u003e Europe - Northeastern\"],\"UVA-1467\":[\"Installations\",178,null],\"UVA-1468\":[\"Restaurant\",117,null],\"UVA-11538\":[\"Chess Queen\",3496,null],\"UVALive-3530\":[\"Martian Mining\",380,\"Regionals 2005 \\u003e\\u003e Europe - Central\"],\"SPOJ-BEADS\":[\"Glass Beads\",3546,\"ACM Central European Programming Contest, Prague 1998\"],\"CodeChef-CLOSEST\":[\"Closest Points\",240,\"shilp_adm\"],\"UVALive-4079\":[\"Gauss Prime\",62,\"Regionals 2007 \\u003e\\u003e Asia - Changchun\"],\"UVA-1462\":[\"Fuzzy Google Suggest\",84,null],\"UVA-11520\":[\"Fill the Square\",3848,null],\"UVA-10673\":[\"Play with Floor and Ceil\",4516,null],\"UVA-11762\":[\"Race to 1\",1290,null],\"UVA-10795\":[\"A Different Task\",1473,null],\"UVA-12299\":[\"RMQ with Shifts\",1726,null],\"UVA-11640\":[\"Mayor Election\",34,null],\"HDU-4746\":[\"Mophues\",892,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2013+ACM%2FICPC+Asia+Regional+Hangzhou+Online\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2013 ACM/ICPC Asia Regional Hangzhou Online \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-12298\":[\"Super Poker II\",593,null],\"UVA-10791\":[\"Minimum Sum LCM\",4816,null],\"UVALive-3408\":[\"Unequalled Consumption\",34,\"Regionals 2005 \\u003e\\u003e Europe - Northwestern\"],\"UVA-1356\":[\"Bridge\",229,null],\"UVALive-4975\":[\"Casting Spells\",198,\"Regionals 2010 \\u003e\\u003e Europe - Central\"],\"UVA-11529\":[\"Strange Tax Calculation\",205,null],\"UVA-11889\":[\"Benefit\",3160,null],\"UVA-11768\":[\"Lattice Point or Not\",336,null],\"UVALive-5704\":[\"Yummy Triangular Pizza\",67,\"Regionals 2011 \\u003e\\u003e Asia - Shanghai\"],\"SPOJ-MKTHNUM\":[\"K-th Number\",6026,\"Northeastern Europe 2004 Northern Subregion\"],\"UVALive-4730\":[\"Kingdom\",300,\"Regionals 2009 \\u003e\\u003e Asia - Seoul\"],\"UVA-11645\":[\"Bits\",457,null],\"HDU-4622\":[\"Reincarnation\",1528,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2013+Multi-University+Training+Contest+3\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2013 Multi-University Training Contest 3 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-11525\":[\"Permutation\",1422,null],\"UVA-11404\":[\"Palindromic Subsequence\",1560,null],\"UVA-11401\":[\"Triangle Counting\",5523,null],\"UVALive-3521\":[\"Joseph\\u0027s Problem\",222,\"Regionals 2005 \\u003e\\u003e Europe - Northeastern\"],\"UVALive-5028\":[\"Delta Wave\",105,\"Regionals 2010 \\u003e\\u003e Asia - Tianjin\"],\"UVALive-4064\":[\"Magnetic Train Tracks\",190,\"Regionals 2007 \\u003e\\u003e Asia - Dhaka\"],\"UVALive-5031\":[\"Graph and Queries\",359,\"Regionals 2010 \\u003e\\u003e Asia - Tianjin\"],\"CodeChef-QUERY\":[\"Observing the Tree\",168,\"sergey_adm\"],\"Gym-102482D\":[\"Gem Island\",88,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102482\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2018 ACM-ICPC World Finals\\u003c/a\\u003e\"],\"UVALive-4060\":[\"The Bells are Ringing\",196,\"Regionals 2007 \\u003e\\u003e Asia - Dhaka\"],\"UVA-1352\":[\"Colored Cubes\",434,null],\"Gym-102511G\":[\"First of Her Name\",178,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102511\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2019 ICPC World Finals\\u003c/a\\u003e\"],\"洛谷-P2387\":[\"魔法森林\",4764,\"NOI2014\"],\"洛谷-P2147\":[\"洞穴勘测\",5798,\"SDOI2008\"],\"UVA-11994\":[\"Happy Painting!\",96,null],\"UVA-11752\":[\"The Super Powers\",2184,null],\"洛谷-P2146\":[\"软件包管理器\",10460,\"NOI2015\"],\"UVA-11991\":[\"Easy Problem from Rujia Liu?\",8980,null],\"UVA-11078\":[\"Open Credit System\",5926,null],\"UVA-11992\":[\"Fast Matrix Operations\",1570,null],\"HDU-4757\":[\"Tree\",943,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2013+ACM%2FICPC+Asia+Regional+Nanjing+Online\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2013 ACM/ICPC Asia Regional Nanjing Online \\u003c/a\\u003e \\u003c/div\\u003e\"],\"SPOJ-STRMATCH\":[\"Match me if you can\",235,\"Me, MYSELF \\u0026 I\"],\"UVA-11076\":[\"Add Again\",1589,null],\"UVA-10780\":[\"Again Prime? No Time.\",2943,null],\"UVA-11077\":[\"Find the Permutations\",867,null],\"UVA-1368\":[\"DNA Consensus String\",7512,null],\"Gym-101667A\":[\"Broadcast Stations\",207,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101667\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2017-2018 ACM-ICPC, Asia Daejeon Regional Contest\\u003c/a\\u003e\"],\"UVA-11636\":[\"Hello World!\",14708,null],\"UVA-10668\":[\"Expanding Rods\",834,null],\"UVA-11637\":[\"Garbage Remembering Exam\",176,null],\"UVA-11997\":[\"K Smallest Sums\",2873,null],\"HDU-4513\":[\"吉哥系列故事——完美队形II\",3130,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2013%CC%DA%D1%B6%B1%E0%B3%CC%C2%ED%C0%AD%CB%C9%B3%F5%C8%FC%B5%DA%B6%FE%B3%A1%A3%A83%D4%C222%C8%D5%A3%A9\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2013腾讯编程马拉松初赛第二场(3月22日) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-11995\":[\"I Can Guess the Data Structure!\",12378,null],\"SPOJ-MRECTCNT\":[\"Rectangles Counting\",175,\"BOI For Kid 08\"],\"UVA-11996\":[\"Jewel Magic\",311,null],\"UVA-11754\":[\"Code Feat\",784,null],\"Gym-101667I\":[\"Slot Machines\",810,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101667\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2017-2018 ACM-ICPC, Asia Daejeon Regional Contest\\u003c/a\\u003e\"],\"BZOJ-1977\":[\"次小生成树 Tree\",1077,\"BeiJing2010组队\"],\"UVA-1481\":[\"Genome Evolution\",185,null],\"UVA-1482\":[\"Playing With Stones\",798,null],\"SPOJ-GCDEX2\":[\"GCD Extreme (hard)\",268,\"GCDEX\"],\"SPOJ-JPIX\":[\"Pixel Shuffle\",33,\"ACM Central European Programming Contest, Budapest 2005\"],\"UVA-12293\":[\"Box Game\",2282,null],\"洛谷-P3242\":[\"接水果\",1420,\"HNOI2015\"],\"UVA-10891\":[\"Game of Sum\",4539,null],\"HDU-6704\":[\"K-th occurrence\",531,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2019%D6%D0%B9%FA%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC%A3%A8CCPC%A3%A9+-+%CD%F8%C2%E7%D1%A1%B0%CE%C8%FC\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-10892\":[\"LCM Cardinality\",4571,null],\"POJ-3415\":[\"Common Substrings\",3051,\"\\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\"],\"UVALive-4998\":[\"Simple Encryption\",138,\"Regionals 2010 \\u003e\\u003e Asia - Kuala Lumpur\"],\"UVA-11627\":[\"Slalom\",356,null],\"UVALive-3303\":[\"Songs\",384,\"Regionals 2005 \\u003e\\u003e Europe - Southeastern\"],\"UVALive-4513\":[\"Stammering Aliens\",901,\"Regionals 2009 \\u003e\\u003e Europe - Southwestern\"],\"POJ-3417\":[\"Network\",2249,\"\\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, Yang Mu\\u003c/div\\u003e\"],\"UVALive-3668\":[\"A Funny Stone Game\",285,\"Regionals 2006 \\u003e\\u003e Asia - Beijing\"],\"UVALive-5846\":[\"Neon Sign\",450,\"Regionals 2011 \\u003e\\u003e Asia - Daejeon\"],\"UVA-10534\":[\"Wavio Sequence\",5503,null],\"HDU-2586\":[\"How far away ?\",9076,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dECJTU+2009+Spring+Contest+\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e ECJTU 2009 Spring Contest \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-10655\":[\"Contemplation! Algebra\",1478,null],\"UVA-11987\":[\"Almost Union-Find\",3631,null],\"UVALive-5842\":[\"Equipment\",187,\"Regionals 2011 \\u003e\\u003e Asia - Daejeon\"],\"UVALive-7227\":[\"Equilibrium State\",14,\"Regionals 2015 \\u003e\\u003e Asia - Daejeon\"],\"UVALive-7469\":[\"Distance on Triangulation\",2,\"Regionals 2015 \\u003e\\u003e Europe - Northeastern\"],\"Gym-101630D\":[\"Designing the Toy\",803,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101630\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)\\u003c/a\\u003e\"],\"Gym-100825A\":[\"Being Solarly Systematic\",52,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/100825\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2015-2016 ACM-ICPC East Central North America Regional Contest (ECNA 2015)\\u003c/a\\u003e\"],\"UVALive-6387\":[\"str2int\",12,\"Regionals 2012 \\u003e\\u003e Asia - Tianjin\"],\"UVA-1377\":[\"Ruler\",152,null],\"Gym-102501L\":[\"River Game\",132,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102501\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20)\\u003c/a\\u003e\"],\"UVA-12161\":[\"Ironman Race in Treeland\",185,null],\"Gym-102012G\":[\"Rikka with Intersections of Paths\",477,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102012\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest\\u003c/a\\u003e\"],\"Gym-102501E\":[\"Pixels\",47,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102501\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2019-2020 ICPC Southwestern European Regional Programming Contest (SWERC 2019-20)\\u003c/a\\u003e\"],\"UVA-11210\":[\"Chinese Mahjong\",1127,null],\"SPOJ-COT2\":[\"Count on a tree II\",3725,\"Just for fun...\"],\"UVA-1424\":[\"Salesmen\",404,null],\"UVA-11330\":[\"Andy\\u0027s Shoes\",487,null],\"UVA-1422\":[\"Processor\",451,null],\"CodeChef-ELPHANT\":[\"Elephant\",100,null],\"UVA-10125\":[\"Sumsets\",4391,null],\"UVALive-5760\":[\"Alice and Bob\",132,\"Regionals 2011 \\u003e\\u003e Asia - Chengdu\"],\"UVALive-7148\":[\"LRIP\",116,\"Regionals 2014 \\u003e\\u003e Asia - Shanghai\"],\"UVALive-7269\":[\"Snake Carpet\",323,\"Regionals 2015 \\u003e\\u003e Asia - Beijing\"],\"Gym-101334E\":[\"Exploring Pyramids\",192,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101334\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2005-2006 ACM-ICPC Northeastern European Regional Contest (NEERC 05)\\u003c/a\\u003e\"],\"UVA-10808\":[\"Rational Resistors\",116,null],\"UVALive-6175\":[\"Maximum Random Walk\",179,\"Regionals 2012 \\u003e\\u003e North America - Greater NY\"],\"CodeForces-1089M\":[\"Minegraphed\",585,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1089\\\"\\u003e2018-2019 ICPC, NEERC, Northern Eurasia Finals (Unrated, Online Mirror, ICPC Rules, Teams Preferred)\\u003c/a\\u003e\"],\"UVALive-7140\":[\"Seat Arrangement\",2,\"Regionals 2014 \\u003e\\u003e Asia - Shanghai\"],\"UniversalOJ-173\":[\"鏖战表达式\",149,\"WC2016\"],\"Gym-100722I\":[\"Leonardo\\u0027s Notebook\",83,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/100722\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2006-2007 Northwestern European Regional Contest (NWERC 2006)\\u003c/a\\u003e\"],\"CodeChef-MONOPLOY\":[\"Gangsters of Treeland\",181,\"utkarsh_lath\"],\"UVALive-7807\":[\"Tree Pendant\",0,\"Regionals 2016 \\u003e\\u003e Asia - Yangon\"],\"UVA-12419\":[\"Heap Manager\",53,null],\"洛谷-P1527\":[\"矩阵乘法\",3879,\"国家集训队\"],\"UVA-12538\":[\"Version Controlled IDE\",609,null],\"UVA-12413\":[\"Big Decimal Calculator\",30,null],\"UVALive-2481\":[\"Silly Sort\",217,\"World Finals \\u003e\\u003e 2002 - Honolulu\"],\"UVALive-3693\":[\"Balancing the Scale\",107,\"Regionals 2006 \\u003e\\u003e Asia - Shanghai\"],\"UVALive-5871\":[\"Arnooks\\u0027s Defensive Line\",137,\"Regionals 2011 \\u003e\\u003e Asia - Kuala Lumpur\"],\"SPOJ-DQUERY\":[\"D-query\",15751,\"Minesweeper\"],\"UVALive-7251\":[\"Bus Routes\",12,\"Regionals 2015 \\u003e\\u003e Asia - Hefei\"],\"UVA-1674\":[\"Lightning Energy Report\",281,null],\"洛谷-P3157\":[\"动态逆序对\",8495,\"CQOI2011\"],\"Gym-100722C\":[\"Pie\",143,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/100722\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2006-2007 Northwestern European Regional Contest (NWERC 2006)\\u003c/a\\u003e\"],\"UVA-10341\":[\"Solve It\",9704,null],\"UVA-1449\":[\"Dominating Patterns\",1443,null],\"UVA-11552\":[\"Fewest Flops\",1221,null],\"UVALive-4329\":[\"Ping pong\",1695,\"Regionals 2008 \\u003e\\u003e Asia - Beijing\"],\"UVALive-3357\":[\"Pinary\",171,\"Regionals 2005 \\u003e\\u003e Asia - Seoul\"],\"UVALive-4330\":[\"Timer\",68,\"Regionals 2008 \\u003e\\u003e Asia - Beijing\"],\"UVA-10905\":[\"Children\\u0027s Game\",7114,null],\"UVA-11300\":[\"Spreading the Wealth\",4703,null],\"UVA-11542\":[\"Square\",881,null],\"UVA-11540\":[\"Sultan\\u0027s Chandelier\",79,null],\"UVA-10692\":[\"Huge Mods\",746,null],\"UVA-1335\":[\"Beijing Guards\",793,null],\"UVA-1456\":[\"Cellular Network\",262,null],\"CodeChef-IITI15\":[\"Sherlock and Inversions\",700,\"iiti_adm\"],\"UVA-11427\":[\"Expect the Expected\",957,null],\"UVA-11549\":[\"Calculator Conundrum\",2927,null],\"UVALive-7825\":[\"Base Stations\",36,\"Regionals 2016 \\u003e\\u003e Asia - Tehran\"],\"UVA-11426\":[\"GCD - Extreme (II)\",4340,null],\"UVALive-5766\":[\"GRE Words\",98,\"Regionals 2011 \\u003e\\u003e Asia - Chengdu\"],\"HDU-5412\":[\"CRB and Queries\",697,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2015+Multi-University+Training+Contest+10\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2015 Multi-University Training Contest 10 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVALive-7159\":[\"Tile Cutting\",48,\"World Finals \\u003e\\u003e 2015 - Marrakech\"],\"UVALive-5096\":[\"Volume\",86,\"Regionals 2010 \\u003e\\u003e Asia - Harbin\"],\"UVALive-5092\":[\"Permutation Counting\",192,\"Regionals 2010 \\u003e\\u003e Asia - Harbin\"],\"UVA-1452\":[\"Jump\",337,null],\"UVA-1451\":[\"Average\",892,null],\"UVA-1450\":[\"Airport\",263,null],\"UVA-11014\":[\"Make a Crystal\",236,null],\"UVA-11136\":[\"Hoax or what\",5153,null],\"洛谷-P4027\":[\"货币兑换\",2768,\"NOI2007\"],\"洛谷-P4149\":[\"Race\",6272,\"IOI2011\"],\"BZOJ-4154\":[\"Generating Synergy\",346,\"Ipsc2015\"],\"UVALive-3139\":[\"Kid\\u0027s Problem\",20,\"Regionals 2004 \\u003e\\u003e Asia - Beijing\"],\"UVALive-7618\":[\"Do not pour out\",26,\"Regionals 2016 \\u003e\\u003e Asia - Shenyang\"],\"UVALive-4108\":[\"SKYLINE\",374,\"Regionals 2007 \\u003e\\u003e Asia - Singapore\"],\"SPOJ-LCS\":[\"Longest Common Substring\",4455,\"\"],\"UVA-11139\":[\"Counting Quadrilaterals\",68,null],\"UVA-11019\":[\"Matrix Matcher\",1651,null],\"UVALive-7614\":[\"Recursive sequence\",123,\"Regionals 2016 \\u003e\\u003e Asia - Shenyang\"],\"UVALive-6886\":[\"Golf Bot\",454,\"Regionals 2014 \\u003e\\u003e Europe - Southwestern\"],\"UVALive-3262\":[\"Different Digits\",61,\"Regionals 2004 \\u003e\\u003e Asia - Shanghai\"],\"UVALive-4352\":[\"Binary Integer\",11,\"Regionals 2008 \\u003e\\u003e Asia - Hangzhou\"],\"CodeChef-ANCESTOR\":[\"Ancestors in Two Trees\",576,\"kingofnumbers\"],\"UVALive-4353\":[\"Cryptography Reloaded\",40,\"Regionals 2008 \\u003e\\u003e Asia - Hangzhou\"],\"Gym-101964K\":[\"Points and Rectangles\",284,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101964\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)\\u003c/a\\u003e\"],\"洛谷-P4390\":[\"Mokia 摩基亚\",3373,\"BalkanOI2007\"],\"UVA-1069\":[\"Always an integer\",444,null],\"UVALive-7184\":[\"Count a × b\",59,\"Regionals 2015 \\u003e\\u003e Asia - Changchun\"],\"UVA-11488\":[\"Hyper Prefix Sets\",1897,null],\"UVALive-2955\":[\"Vivian\\u0027s Problem\",81,\"Regionals 2003 \\u003e\\u003e Asia - Guangzhou\"],\"UVA-11481\":[\"Arrange the Numbers\",534,null],\"UVA-11361\":[\"Investigating Div-Sum Property\",1098,null],\"UVALive-2038\":[\"Strategic game\",439,\"Regionals 2000 \\u003e\\u003e Europe - Southeastern\"],\"UVA-1511\":[\"Soju\",111,null],\"UVA-11922\":[\"Permutation Transformer\",953,null],\"CodeChef-GERALD2\":[\"Black and White Tree\",104,\"gerald\"],\"CodeChef-GERALD07\":[\"Chef and Graph Queries\",860,\"gerald\"],\"UVA-11489\":[\"Integer Game\",2759,null],\"UVA-10951\":[\"Polynomial GCD\",257,null],\"UVALive-6642\":[\"D Tree\",46,\"Regionals 2013 \\u003e\\u003e Asia - Nanjing\"],\"洛谷-P4281\":[\"紧急集合 / 聚会\",10061,\"AHOI2008\"],\"UVALive-3490\":[\"Generator\",137,\"Regionals 2005 \\u003e\\u003e Asia - Hangzhou\"],\"UVALive-7056\":[\"Colorful Toy\",7,\"Regionals 2014 \\u003e\\u003e Asia - Anshan\"],\"UVA-11806\":[\"Cheerleaders\",2450,null],\"UVA-11490\":[\"Just Another Problem\",374,null],\"UVA-1073\":[\"Glenbow Museum\",469,null],\"UVA-11235\":[\"Frequent values\",7202,null],\"洛谷-P2542\":[\"航线规划\",2451,\"AHOI2005\"],\"洛谷-P4602\":[\"混合果汁\",2431,\"CTSC2018\"],\"UVA-10385\":[\"Duathlon\",876,null],\"UVA-11475\":[\"Extend to Palindrome\",5689,null],\"洛谷-P2305\":[\"购票\",2258,\"NOI2014\"],\"POJ-1741\":[\"Tree\",6889,\"\\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\"],\"UVA-10382\":[\"Watering Grass\",3890,null],\"UVA-1400\":[\"\\\"Ray, Pass me the dishes!\\\"\",796,null],\"UVA-10825\":[\"Anagram and Multiplication\",394,null],\"UVA-10943\":[\"How do you add?\",7457,null],\"SPOJ-STC08\":[\"Kangaroos\",20,\"PA 2011\"],\"UVALive-6667\":[\"Longest Chain\",83,\"Regionals 2013 \\u003e\\u003e Asia - Aizu\"],\"UVALive-4487\":[\"Exclusive-OR\",312,\"Regionals 2009 \\u003e\\u003e Asia - Wuhan\"],\"UVALive-4126\":[\"Password Suspects\",382,\"World Finals \\u003e\\u003e 2008 - Banff\"],\"UVALive-5101\":[\"Math teacher\\u0027s homework\",81,\"Regionals 2010 \\u003e\\u003e Asia - Fuzhou\"],\"UVA-10828\":[\"Back to Kernighan-Ritchie\",460,null],\"UVALive-4490\":[\"Help Bubu\",249,\"Regionals 2009 \\u003e\\u003e Asia - Wuhan\"],\"SPOJ-LCS2\":[\"Longest Common Substring II\",2827,\"\"],\"UVA-10829\":[\"L-Gap Substrings\",303,null],\"UVALive-8297\":[\"Toys\",7,\"Regionals 2017 \\u003e\\u003e North America - Greater NY\"],\"UVA-11916\":[\"Emoogle Grid\",611,null],\"UVA-10827\":[\"Maximum sum on a torus\",3680,null],\"SPOJ-QTREE7\":[\"Query on a tree VII\",371,\"Own problem, 2013 Multi-University Training Contest 05 - Host by HIT\"],\"SPOJ-QTREE5\":[\"Query on a tree V\",2161,\"XunYunbo, modified from ZJOI07\"],\"UVA-1418\":[\"WonderTeam\",264,null],\"洛谷-P3402\":[\"可持久化并查集\",8489,null],\"UVA-11100\":[\"The Trip, 2007\",2900,null],\"UVA-10253\":[\"Series-Parallel Networks\",547,null],\"Gym-101194I\":[\"Cherry Pick\",14,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/101194\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2016-2017 ACM-ICPC CHINA-Final\\u003c/a\\u003e\"],\"UVA-11464\":[\"Even Parity\",2895,null],\"UVA-11461\":[\"Square Numbers\",18016,null],\"UVALive-3704\":[\"Cellular Automaton\",398,\"Regionals 2006 \\u003e\\u003e Europe - Northeastern\"],\"UVA-11462\":[\"Age Sort\",18931,null],\"CodeChef-XRQRS\":[\"Xor Queries\",693,\"gomelfk\"],\"UVALive-4239\":[\"The Two Note Rag\",13,\"Regionals 2008 \\u003e\\u003e North America - Greater NY\"],\"UVALive-7507\":[\"Open Face Chinese Poker\",22,\"Regionals 2015 \\u003e\\u003e Asia - EC Final\"],\"洛谷-P1903\":[\"数颜色 / 维护队列\",17999,\"国家集训队\"],\"UVALive-4356\":[\"Fire-Control System\",126,\"Regionals 2008 \\u003e\\u003e Asia - Hangzhou\"],\"UVALive-3266\":[\"Tian Ji -- The Horse Racing\",484,\"Regionals 2004 \\u003e\\u003e Asia - Shanghai\"],\"UVA-11107\":[\"Life Forms\",1456,null],\"UVALive-7504\":[\"Colorful Floor\",17,\"Regionals 2015 \\u003e\\u003e Asia - EC Final\"],\"UVALive-3026\":[\"Period\",1288,\"Regionals 2004 \\u003e\\u003e Europe - Southeastern\"],\"UVA-11468\":[\"Substring\",963,null],\"CodeChef-SORTING\":[\"Sorting\",284,\"sergey_adm\"],\"SPOJ-COT\":[\"Count on a tree\",3572,\"Just for fun...\"],\"UVA-1410\":[\"Expensive Drink\",9,null],\"UVA-1099\":[\"Sharing Chocolate\",1181,null],\"POJ-2051\":[\"Argus\",4383,\"\\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":"514KOI","updateTime":1714457701000,"title":"训练指南[蓝书]","dislikeCnt":0,"content":"#### 1.1问题求解常见策略\n\n##### 例题\n[problem:UVA-11292]\n[problem:UVA-11729]\n[problem:UVA-11300]\n[problem:Gym-100287G]\n[problem:UVA-10881]\n[problem:UVA-1030]\n[problem:UVA-11464]\n[problem:UVA-1352]\n[problem:UVA-11210]\n[problem:UVA-11384]\n[problem:UVA-10795]\n[problem:Gym-100722C]\n[problem:UVA-11520]\n[problem:UVA-1267]\n[problem:UVA-1335]\n\n##### 习题\n[problem:UVA-11636]\n[problem:UVA-11039]\n[problem:UVA-1368]\n[problem:UVA-10970]\n[problem:UVA-10382]\n[problem:UVA-10905]\n[problem:UVA-1422]\n[problem:UVA-11627]\n[problem:UVA-11100]\n[problem:UVA-1450]\n[problem:UVA-1467]\n[problem:UVALive-3266]\n[problem:UVA-11389]\n[problem:UVA-1418]\n[problem:Gym-101414A]\n[problem:UVA-1377]\n[problem:UVALive-5704]\n[problem:UVA-10825]\n[problem:UVALive-5842]\n[problem:UVALive-3303]\n[problem:UVALive-7507]\n[problem:Gym-101667A]\n[problem:UVALive-6901]\n[problem:UVALive-7269]\n[problem:CodeForces-1089M]\n[problem:Gym-101630D]\n[problem:UVALive-7140]\n\n#### 1.2高效算法设计\n\n##### 例题\n[problem:UVA-11462]\n[problem:UVA-11078]\n[problem:UVA-11549]\n[problem:UVA-1398]\n[problem:POJ-3061]\n[problem:UVA-10755]\n[problem:Gym-101388J]\n\n##### 习题\n[problem:Gym-101388H]\n[problem:UVALive-3693]\n[problem:Gym-100273H]\n[problem:UVA-10827]\n[problem:UVA-10125]\n[problem:UVA-1451]\n[problem:UVA-1468]\n[problem:UVALive-4356]\n[problem:UVA-1481]\n[problem:UVA-1392]\n[problem:UVA-1511]\n\n#### 1.3动态规划\n\n##### 例题\n[problem:Gym-101415A]\n[problem:UVA-10635]\n[problem:UVA-10891]\n[problem:UVA-11825]\n[problem:UVA-10859]\n[problem:UVA-1169]\n[problem:UVA-1099]\n\n##### 习题\n[problem:UVA-1424]\n[problem:UVA-10534]\n[problem:UVA-11552]\n[problem:UVA-11404]\n[problem:UVA-1456]\n[problem:UVA-1452]\n[problem:UVALive-3530]\n[problem:UVALive-2038]\n[problem:UVALive-4015]\n[problem:UVALive-4490]\n[problem:UVA-11600]\n[problem:UVALive-4987]\n\n##### 数学基础例题\n[problem:UVA-11388]\n[problem:UVA-11889]\n[problem:UVA-10943]\n[problem:UVA-10780]\n[problem:UVA-10892]\n[problem:UVA-11752]\n[problem:UVA-11076]\n[problem:UVA-11609]\n[problem:UVALive-2889]\n[problem:UVA-11489]\n[problem:UVA-10791]\n[problem:UVA-11461]\n\n#### 2.1组合计数\n##### 例题\n[problem:UVA-11538]\n[problem:UVA-11401]\n[problem:UVA-11806]\n[problem:Gym-101334E]\n[problem:UVA-11361]\n[problem:UVA-1073]\n[problem:UVA-10253]\n\n##### 习题\n[problem:UVA-11038]\n[problem:UVA-10883]\n[problem:UVALive-3720]\n[problem:UVALive-5846]\n[problem:UVA-11139]\n[problem:UVA-11529]\n[problem:UVALive-4064]\n[problem:UVALive-4390]\n[problem:UVALive-3357]\n[problem:UVA-11645]\n[problem:UVA-11481]\n[problem:LA-4258]\n[problem:UVA-10884]\n[problem:UVALive-5092]\n[problem:UVALive-5028]\n[problem:UVALive-4352]\n[problem:UVALive-5101]\n[problem:Gym-102482D]\n[problem:UVALive-8297]\n\n#### 2.2数论\n\n##### 例题\n[problem:UVA-1069]\n[problem:UVA-11426]\n[problem:UVA-11754]\n[problem:UVA-11916]\n[problem:牛客-50316]\n[problem:SPOJ-VLATTICE]\n[problem:HDU-4746]\n[problem:UVALive-7184]\n\n##### 习题\n[problem:UVA-10673]\n[problem:UVA-11768]\n[problem:UVA-11490]\n[problem:UVA-11728]\n[problem:UVA-10692]\n[problem:UVA-10951]\n[problem:UVALive-4270]\n[problem:UVALive-4079]\n[problem:UVALive-4353]\n[problem:UVALive-5916]\n[problem:UVA-11014]\n[problem:UVALive-4060]\n[problem:UVALive-3998]\n[problem:UVALive-2955]\n[problem:UVALive-3262]\n[problem:UVALive-4998]\n[problem:UVALive-3521]\n[problem:SPOJ-MRECTCNT]\n[problem:牛客-17897]\n[problem:CodeForces-COPRIME3]\n[problem:SPOJ-GCDEX2]\n[problem:UVALive-4239]\n\n#### 2.3组合游戏\n\n##### 例题\n[problem:UVA-1482]\n[problem:UVA-10561]\n\n##### 习题\n[problem:UVA-12293]\n[problem:UVA-11892]\n[problem:UVALive-3668]\n[problem:UVALive-5760]\n[problem:Gym-102501L]\n[problem:Aizu-1377]\n\n#### 2.4概率\n\n##### 例题\n[problem:UVA-11021]\n[problem:UVA-11722]\n[problem:UVA-11427]\n[problem:UVA-11762]\n\n##### 习题\n[problem:UVA-11637]\n[problem:UVA-11605]\n[problem:UVALive-4049]\n[problem:UVALive-6175]\n\n#### 2.5置换\n\n##### 例题\n[problem:UVA-10294]\n[problem:Gym-100722I]\n[problem:UVA-11077]\n[problem:SPOJ-JPIX]\n\n##### 习题\n[problem:UVA-10610]\n[problem:UVA-11774]\n[problem:UVA-11330]\n[problem:UVA-11540]\n[problem:UVALive-5819]\n[problem:UVALive-2481]\n[problem:IPSC-2016-C]\n[problem:UVALive-7056]\n[problem:UVALive-7504]\n\n#### 2.6矩阵与线性方程组\n\n##### 例题\n[problem:UVA-10870]\n[problem:UVALive-3704]\n[problem:UVA-10828]\n[problem:UVA-11542]\n\n##### 习题\n[problem:UVA-10655]\n[problem:UVA-11149]\n[problem:UVA-10808]\n[problem:UVALive-3139]\n[problem:Gym-102501E]\n[problem:Gym-100825A]\n[problem:UVALive-7227]\n[problem:UVALive-7614]\n\n#### 2.7快速傅里叶变换(FFT)\n\n##### 例题\n[problem:UVA-12298]\n[problem:UVALive-6886]\n[problem:UVALive-7159]\n[problem:CodeForces-COUNTARI]\n[problem:CodeForces-POLYEVAL]\n[problem:UVA-13227]\n\n##### 习题\n[problem:POJ-1322]\n[problem:UVA-11640]\n[problem:UVALive-3408]\n[problem:Gym-101194I]\n[problem:牛客-208302]\n\n#### 2.8数值方法\n\n##### 例题\n[problem:UVA-10341]\n[problem:UVALive-5009]\n[problem:UVA-1356]\n\n##### 习题\n[problem:UVA-10668]\n[problem:UVA-10385]\n[problem:UVALive-5096]\n[problem:UVA-12413]\n[problem:UVALive-4330]\n[problem:牛客-208309]\n[problem:UVALive-7469]\n[problem:UVALive-7618]\n\n#### 3.1基础数据结构\n\n##### 例题\n[problem:UVA-11995]\n[problem:UVA-11991]\n[problem:POJ-2051]\n[problem:UVA-11997]\n[problem:UVA-1160]\n[problem:Gym-101461B]\n\n##### 习题\n[problem:UVA-11136]\n[problem:UVALive-4487]\n[problem:UVA-11987]\n\n#### 3.2区间信息维护\n\n##### 例题\n[problem:UVALive-4329]\n[problem:UVA-11235]\n[problem:UVA-1400]\n[problem:UVA-11992]\n[problem:SPOJ-NKMOU]\n[problem:UVA-12419]\n\n##### 习题\n[problem:UVA-12299]\n[problem:UVALive-4108]\n[problem:UVA-11525]\n[problem:UVALive-4730]\n\n#### 3.3字符串算法\n\n##### 例题\n[problem:UVA-1410]\n[problem:UVA-11732]\n[problem:UVALive-3026]\n[problem:UVA-1449]\n[problem:UVA-11468]\n[problem:UVA-11019]\n[problem:UVA-11107]\n[problem:UVALive-4513]\n[problem:UVA-11475]\n[problem:SPOJ-BEADS]\n[problem:SPOJ-SUBSTI]\n[problem:SPOJ-LCS]\n[problem:HDU-4622]\n[problem:SPOJ-NSUBSTR]\n[problem:UVALive-6387]\n[problem:HDU-6704]\n\n##### 习题\n[problem:UVA-11488]\n[problem:UVALive-5913]\n[problem:UVALive-4126]\n[problem:UVA-10829]\n[problem:UVALive-3490]\n[problem:UVA-1462]\n[problem:UVALive-4975]\n[problem:UVALive-5766]\n[problem:SPOJ-NSUBSTR2]\n[problem:SPOJ-LCS2]\n[problem:SPOJ-SUBLEX]\n[problem:POJ-3415]\n[problem:SPOJ-STRMATCH]\n[problem:HDU-6583]\n[problem:牛客-19894]\n[problem:Gym-102192I]\n[problem:牛客-20972]\n[problem:牛客-20519]\n[problem:SPOJ-JZPGYZ]\n[problem:HDU-4513]\n[problem:Gym-101667I]\n[problem:Gym-102511G]\n[problem:UVALive-6460]\n\n#### 3.4排序二叉树\n\n##### 排序二叉树\n[problem:UVA-11020]\n[problem:UVALive-5031]\n[problem:UVA-11922]\n[problem:UVA-11996]\n\n##### 习题\n[problem:UVALive-4847]\n\n#### 3.5树的经典问题与方法\n\n##### 例题\n[problem:HDU-2586]\n[problem:Gym-102012G]\n[problem:POJ-1741]\n[problem:UVA-12161]\n[problem:洛谷-P4149]\n[problem:UVA-1674]\n[problem:洛谷-P2146]\n[problem:BZOJ-1759]\n\n##### 习题\n[problem:洛谷-P4281]\n[problem:POJ-3417]\n[problem:BZOJ-1977]\n[problem:洛谷-P3320]\n[problem:UVALive-7148]\n[problem:牛客-208325]\n[problem:UVALive-6642]\n[problem:SPOJ-QTREE7]\n[problem:牛客-20579]\n[problem:CodeChef-MONOPLOY]\n[problem:CodeChef-GERALD2]\n[problem:IPSC2016]\n\n#### 3.6动态树与LCT\n\n##### 例题\n[problem:洛谷-P2147]\n[problem:UVA-11994]\n[problem:CodeChef-GERALD07]\n[problem:CodeChef-ELPHANT]\n\n##### 习题\n[problem:洛谷-P2542]\n[problem:洛谷-P2387]\n[problem:SPOJ-QTREE5]\n[problem:SPOJ-QTREE7]\n[problem:UVALive-7807]\n[problem:UVALive-7807]\n\n#### 3.7离线算法\n\n##### 例题\n[problem:洛谷-P3157]\n[problem:UVALive-7251]\n[problem:SPOJ-METEORS]\n[problem:CodeChef-AMCOINS]\n[problem:SPOJ-DQUERY]\n[problem:洛谷-P1903]\n\n##### 习题\n[problem:SPOJ-COT2]\n[problem:CodeChef-GERALD07]\n[problem:CodeChef-IITI15]\n[problem:洛谷-P4027]\n[problem:UVALive-5871]\n[problem:UVALive-6667]\n[problem:洛谷-P4390]\n[problem:CodeChef-ANCESTOR]\n[problem:UVALive-5133]\n[problem:洛谷-P2305]\n[problem:洛谷-P1527]\n[problem:洛谷-P3242]\n[problem:HDU-5412]\n[problem:洛谷-P4602]\n[problem:Gym-101964K]\n\n#### 3.8kd-Tree\n\n##### 例题\n[problem:UVALive-7774]\n[problem:UVA-12939]\n\n##### 习题\n[problem:CodeChef-CLOSEST]\n[problem:BZOJ-4154]\n[problem:洛谷-P4509]\n[problem:SPOJ-STC08]\n[problem:UVALive-7825]\n\n#### 3.9可持久化数据结构\n\n##### 例题\n[problem:SPOJ-MKTHNUM]\n[problem:SPOJ-COT]\n[problem:HDU-4757]\n[problem:IPSC-2011-Grid]\n[problem:UVA-12538]\n\n##### 习题\n[problem:洛谷-P3402]\n[problem:CodeChef-XRQRS]\n[problem:CodeChef-QUERY]\n[problem:CodeChef-SORTING]\n[problem:UniversalOJ-173]\n[problem:UVA-12827]\n\n","threadId":189003,"likeCnt":0,"createTime":1712476220000,"isWorkbook":true,"viewCnt":84,"openness":2,"fav":false,"id":4831,"trustable":false}