Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"POJ-2431\":[\"Expedition\",7159,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+U+S+Open+Gold\\\"\\u003eUSACO 2005 U S Open Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1068\":[\"Parencodings\",15256,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+2001\\\"\\u003eTehran 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-1789\":[\"Doing Homework again\",10482,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2007%CA%A1%C8%FC%BC%AF%D1%B5%B6%D3%C1%B7%CF%B0%C8%FC%A3%A810%A3%A9_%D2%D4%B4%CB%B8%D0%D0%BBDOOMIII\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2007省赛集训队练习赛(10)_以此感谢DOOMIII \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-3468\":[\"A Simple Problem with Integers\",29965,\"\\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, Yang Yi\\u003c/div\\u003e\"],\"POJ-3126\":[\"Prime Path\",19516,\"\\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-2236\":[\"Wireless Network\",16772,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly\\\"\\u003ePOJ Monthly\\u003c/a\\u003e,HQM\\u003c/div\\u003e\"],\"POJ-2318\":[\"TOYS\",8142,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dRocky+Mountain+2003\\\"\\u003eRocky Mountain 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-4310\":[\"Hero\",3229,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2012+Multi-University+Training+Contest+2\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2012 Multi-University Training Contest 2 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-1385\":[\"Minimum Transport Cost\",2789,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dAsia+1996%2C+Shanghai+%28Mainland+China%29\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e Asia 1996, Shanghai (Mainland China) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"LightOJ-1285\":[\"Drawing Simple Polygon\",303,null],\"HDU-2257\":[\"Bob\\u0027s trouble\",3,\"\"],\"HDU-2094\":[\"产生冠军\",14095,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d%D3%AD%BD%D3%D0%C2%D1%A7%C6%DA%A1%AA%A1%AA%B3%AC%BC%B6Easy%B0%E6%C8%C8%C9%ED%C8%FC\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 迎接新学期——超级Easy版热身赛 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"51Nod-1006\":[\"最长公共子序列Lcs\",3982,\"李陶冶\"],\"POJ-3253\":[\"Fence Repair\",20825,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2006+November+Gold\\\"\\u003eUSACO 2006 November Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1270\":[\"Following Orders\",2422,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dDuke+Internet+Programming+Contest+1993\\\"\\u003eDuke Internet Programming Contest 1993\\u003c/a\\u003e,uva 124\\u003c/div\\u003e\"],\"HRBUST-1069\":[\"Bee Movie\",0,\"\"],\"POJ-1573\":[\"Robot Motion\",7100,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dMid-Central+USA+1999\\\"\\u003eMid-Central USA 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"HDU-1754\":[\"I Hate It\",29397,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2007%CA%A1%C8%FC%BC%AF%D1%B5%B6%D3%C1%B7%CF%B0%C8%FC%A3%A86%A3%A9_linle%D7%A8%B3%A1\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2007省赛集训队练习赛(6)_linle专场 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-1116\":[\"Play on Words\",2939,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dCentral+Europe+1999\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e Central Europe 1999 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-1016\":[\"Prime Ring Problem\",25766,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dAsia+1996%2C+Shanghai+%28Mainland+China%29\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e Asia 1996, Shanghai (Mainland China) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-1797\":[\"Heavy Transportation\",12605,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTUD+Programming+Contest+2004\\\"\\u003eTUD Programming Contest 2004\\u003c/a\\u003e, Darmstadt, Germany\\u003c/div\\u003e\"],\"POJ-1611\":[\"The Suspects\",24296,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dAsia+Kaohsiung+2003\\\"\\u003eAsia Kaohsiung 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3414\":[\"Pots\",11293,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2002\\\"\\u003eNortheastern Europe 2002\\u003c/a\\u003e, Western Subregion\\u003c/div\\u003e\"],\"UVA-10054\":[\"The Necklace\",5519,null],\"POJ-1696\":[\"Space Ant\",3472,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTehran+1999\\\"\\u003eTehran 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"UVA-10051\":[\"Tower of Cubes\",2497,null],\"HDU-1518\":[\"Square\",3748,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dUniversity+of+Waterloo+Local+Contest+2002.09.21\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e University of Waterloo Local Contest 2002.09.21 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-1075\":[\"What Are You Talking About\",8373,\"\"],\"HDU-5532\":[\"Almost Sorted Array\",2278,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2015ACM%2FICPC%D1%C7%D6%DE%C7%F8%B3%A4%B4%BA%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%BB%B6%AB%B1%B1%CA%A6%B4%F3%A3%A9\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2015ACM/ICPC亚洲区长春站-重现赛(感谢东北师大) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-4864\":[\"Task\",3265,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2014+Multi-University+Training+Contest+1\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2014 Multi-University Training Contest 1 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-11624\":[\"Fire!\",8860,null],\"HDU-1114\":[\"Piggy-Bank\",18597,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dCentral+Europe+1999\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e Central Europe 1999 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"HDU-6325\":[\"Problem G. Interstellar Travel\",596,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2018+Multi-University+Training+Contest+3\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2018 Multi-University Training Contest 3 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-624\":[\"CD\",15019,null],\"HDU-5671\":[\"Matrix\",784,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dBestCoder+Round+%2381+%28div.2%29\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e BestCoder Round #81 (div.2) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"CodeForces-898C\":[\"Phone Numbers\",5616,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/898\\\"\\u003eCodeforces Round 451 (Div. 2)\\u003c/a\\u003e\"],\"HDU-1392\":[\"Surround the Trees\",3809,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dAsia+1997%2C+Shanghai+%28Mainland+China%29\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e Asia 1997, Shanghai (Mainland China) \\u003c/a\\u003e \\u003c/div\\u003e\"],\"UVA-307\":[\"Sticks\",3520,null],\"HDU-1171\":[\"Big Event in HDU\",11724,\"\"],\"POJ-2393\":[\"Yogurt factory\",8321,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+March+Gold\\\"\\u003eUSACO 2005 March Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2250\":[\"Compromise\",3546,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUlm+Local+1997\\\"\\u003eUlm Local 1997\\u003c/a\\u003e\\u003c/div\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"Gavin_Nicholas","updateTime":1627893417000,"title":"天梯赛知识点及其对应练习","dislikeCnt":1,"content":"搜索:\n1. DFS,BFS\n[problem:POJ-3126]\n[problem:POJ-3414]\n[problem:HDU-1016]\n[problem:UVA-11624]\n[problem:UVA-307]\n[problem:HDU-1518]\n\n图论:\n1. Dijkstra\n[problem:HDU-1385]\n[problem:POJ-1797]\n\n2. 拓扑排序\n[problem:HDU-2094]\n[problem:POJ-1270]\n\n3. 欧拉回路\n[problem:HDU-1116]\n[problem:UVA-10054]\n\n数据结构:\n1. 并查集\n[problem:POJ-2236]\n[problem:POJ-1611]\n2. 线段树\n[problem:HDU-1754]\n[problem:POJ-3468]\n3. 哈夫曼树\n[problem:HDU-2257]\n\n高效算法:\n1. 贪心\n[problem:POJ-2393]\n[problem:POJ-2431]\n[problem:HDU-4310]\n[problem:HDU-4864]\n[problem:HDU-1789]\n2. 模拟、STL\n[problem:HDU-5671]\n[problem:POJ-1068]\n[problem:HDU-1075]\n[problem:CodeForces-898C]\n[problem:POJ-3253]\n[problem:POJ-1573]\n3. DP\n[problem:UVA-624]\n[problem:HDU-1114]\n[problem:HDU-1171]\n[problem:POJ-2250]\n[problem:51Nod-1006]\n[problem:UVA-10051]\n[problem:HDU-5532]\n4. 几何\n[problem:LightOJ-1285]\n[problem:POJ-1696]\n[problem:HRBUST-1069]\n[problem:POJ-2318]\n[problem:HDU-1392]\n[problem:HDU-6325]\n\n\t","threadId":45349,"likeCnt":42,"createTime":1553308246000,"isWorkbook":true,"viewCnt":6344,"openness":2,"fav":false,"id":970,"trustable":false}