Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"POJ-2376\":[\"Cleaning Shifts\",9398,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2004+December+Silver\\\"\\u003eUSACO 2004 December Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2377\":[\"Bad Cowtractors\",6151,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2004+December+Silver\\\"\\u003eUSACO 2004 December Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3268\":[\"Silver Cow Party\",14853,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+February+Silver\\\"\\u003eUSACO 2007 February Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3421\":[\"X-factor Chains\",2795,\"\\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, ailyanlu@zsu\\u003c/div\\u003e\"],\"POJ-2139\":[\"Six Degrees of Cowvin Bacon\",4192,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2003+March+Orange\\\"\\u003eUSACO 2003 March Orange\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3666\":[\"Making the Grade\",5061,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2008+February+Gold\\\"\\u003eUSACO 2008 February Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1328\":[\"Radar Installation\",24665,\"\\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-3669\":[\"Meteor Shower\",6373,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2008+February+Silver\\\"\\u003eUSACO 2008 February Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3190\":[\"Stall Reservations\",5964,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2006+February+Silver\\\"\\u003eUSACO 2006 February Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2184\":[\"Cow Exhibition\",5290,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2003+Fall\\\"\\u003eUSACO 2003 Fall\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Aizu-2224\":[\"Save your cats\",1874,\"ACM-ICPC Japan Alumni Group Summer Camp 2010 Day 4\"],\"Aizu-0121\":[\"Seven Puzzle\",3000,\"3rd PC Koshien, Final\"],\"POJ-2385\":[\"Apple Catching\",7307,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2004+November\\\"\\u003eUSACO 2004 November\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1258\":[\"Agri-Net\",24087,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+102\\\"\\u003eUSACO 102\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Aizu-0005\":[\"GCD and LCM\",12042,\"1st PC Koshien, Final\"],\"POJ-1017\":[\"Packets\",19458,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCentral+Europe+1996\\\"\\u003eCentral Europe 1996\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1930\":[\"Dead Fraction\",1711,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+local+2003.09.27\\\"\\u003eWaterloo local 2003.09.27\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2429\":[\"GCD \\u0026amp; LCM Inverse\",1866,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Achilles\\\"\\u003ePOJ Achilles\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2229\":[\"Sumsets\",8988,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+January+Silver\\\"\\u003eUSACO 2005 January Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1979\":[\"Red and Black\",25935,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2004+Domestic\\\"\\u003eJapan 2004 Domestic\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Aizu-0009\":[\"Prime Number\",10757,\"1st PC Koshien, Final\"],\"POJ-3040\":[\"Allowance\",3635,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+October+Silver\\\"\\u003eUSACO 2005 October Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Aizu-0525\":[\"Osenbei\",2575,\"7th Japanese Olympiad in Informatics, Preliminary Round\"],\"POJ-3280\":[\"Cheapest Palindrome\",6630,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+Open+Gold\\\"\\u003eUSACO 2007 Open Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2395\":[\"Out of Hay\",6532,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+March+Silver\\\"\\u003eUSACO 2005 March Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2392\":[\"Space Elevator\",5589,\"\\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-2393\":[\"Yogurt factory\",8320,\"\\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-3641\":[\"Pseudoprime numbers\",5598,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+Local+Contest\\\"\\u003eWaterloo Local Contest\\u003c/a\\u003e, 2007.9.23\\u003c/div\\u003e\"],\"Aizu-0033\":[\"Ball\",6847,\"2nd PC Koshien, Preliminary Round\"],\"POJ-1065\":[\"Wooden Sticks\",10155,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dTaejon+2001\\\"\\u003eTaejon 2001\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3046\":[\"Ant Counting\",2802,\"\\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-1742\":[\"Coins\",10381,\"\\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\"],\"POJ-3126\":[\"Prime Path\",19501,\"\\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\",16745,\"\\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-1862\":[\"Stripies\",9543,\"\\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\"],\"POJ-1703\":[\"Find them, Catch them\",13384,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2004.07.18\\\"\\u003ePOJ Monthly--2004.07.18\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3009\":[\"Curling 2.0\",10911,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dJapan+2006+Domestic\\\"\\u003eJapan 2006 Domestic\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2718\":[\"Smallest Difference\",4644,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dRocky+Mountain+2005\\\"\\u003eRocky Mountain 2005\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Aizu-2170\":[\"Marked Ancestor\",2355,\"ACM-ICPC Japan Alumni Group Summer Camp 2009 Day 3\"],\"POJ-3050\":[\"Hopscotch\",4460,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+November+Bronze\\\"\\u003eUSACO 2005 November Bronze\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3292\":[\"Semi-prime H-numbers\",4495,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dWaterloo+Local+Contest\\\"\\u003eWaterloo Local Contest\\u003c/a\\u003e, 2006.9.30\\u003c/div\\u003e\"],\"Aizu-0118\":[\"Property Distribution \",5416,\"3rd PC Koshien, Final\"],\"Aizu-0558\":[\"Cheese\",4580,\"10th Japanese Olympiad in Informatics, Preliminary Round\"],\"POJ-3176\":[\"Cow Bowling\",14858,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2005+December+Bronze\\\"\\u003eUSACO 2005 December Bronze\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Aizu-2249\":[\"Road Construction\",2140,\"ACM-ICPC Japan Alumni Group Practice Contest for Asia Regionals 2010\"],\"POJ-1995\":[\"Raising Modulo Numbers\",11556,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dCTU+Open+1999\\\"\\u003eCTU Open 1999\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Aizu-2200\":[\"Mr. Rito Post Office\",1301,\"ACM-ICPC Japan Alumni Group Practice Contest for Japan Domestic 2010\"],\"POJ-3259\":[\"Wormholes\",19346,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2006+December+Gold\\\"\\u003eUSACO 2006 December Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-1631\":[\"Bridging signals\",7053,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNorthwestern+Europe+2003\\\"\\u003eNorthwestern Europe 2003\\u003c/a\\u003e\\u003c/div\\u003e\"],\"Aizu-0189\":[\"Convenient Location\",2951,\"6th PC Koshien, Final\"],\"POJ-3616\":[\"Milking Time\",8704,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+November+Silver\\\"\\u003eUSACO 2007 November Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3614\":[\"Sunscreen\",4776,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+November+Gold\\\"\\u003eUSACO 2007 November Gold\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3181\":[\"Dollar Dayz\",3776,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2006+January+Silver\\\"\\u003eUSACO 2006 January Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2010\":[\"Moo University - Financial Aid\",3026,\"\\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\"],\"POJ-3187\":[\"Backward Digit Sums\",5616,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2006+February+Gold+%26+Silver\\\"\\u003eUSACO 2006 February Gold \\u0026amp; Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-3262\":[\"Protecting the Flowers\",5899,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+January+Silver\\\"\\u003eUSACO 2007 January Silver\\u003c/a\\u003e\\u003c/div\\u003e\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"Lucky_Glass","updateTime":1658676875000,"title":"《挑战程序设计竞赛①》白皮书 刷题计划[1]","dislikeCnt":0,"content":"# **白皮书-刷题计划[1]**\n-《初出茅庐》\nwritten by Lucky_Glass\n\n---\n## 2.1 最基础的穷竭搜索\n* **深度优先搜索**\n[problem:POJ-1979]\n[problem:Aizu-0118]\n[problem:Aizu-0033]\n[problem:POJ-3009]\n* **广度优先搜索**\n[problem:Aizu-0558]\n[problem:POJ-3669]\n[problem:Aizu-0121]\n* **穷竭搜索**\n[problem:POJ-2718]\n[problem:POJ-3187]\n[problem:POJ-3050]\n[problem:Aizu-0525]\n\n---\n## 2.2 一直往前!贪心法\n* **区间**\n[problem:POJ-2376]\n[problem:POJ-1328]\n[problem:POJ-3190]\n* **其他**\n[problem:POJ-2393]\n[problem:POJ-1017]\n[problem:POJ-3040]\n[problem:POJ-1862]\n[problem:POJ-3262]\n\n---\n## 2.3 记录结果再利用的“动态规划”\n* **基础的动态规划算法**\n[problem:POJ-3176]\n[problem:POJ-2229]\n[problem:POJ-2385]\n[problem:POJ-3616]\n[problem:POJ-3280]\n* **优化递推关系式**\n[problem:POJ-1742]\n[problem:POJ-3046]\n[problem:POJ-3181]\n* **需稍加思考的题目**\n[problem:POJ-1065]\n[problem:POJ-1631]\n[problem:POJ-3666]\n[problem:POJ-2392]\n[problem:POJ-2184]\n\n---\n## 2.4 加工并存储数据的数据结构\n* **优先队列**\n[problem:POJ-3614]\n[problem:POJ-2010]\n* **并查集**\n[problem:POJ-2236]\n[problem:POJ-1703]\n[problem:Aizu-2170]\n\n---\n## 2.5 它们其实都是“图”\n* **最短路**\n[problem:Aizu-0189]\n[problem:POJ-2139]\n[problem:POJ-3259]\n[problem:POJ-3268]\n[problem:Aizu-2249]\n[problem:Aizu-2200]\n* **最小生成树**\n[problem:POJ-1258]\n[problem:POJ-2377]\n[problem:Aizu-2224]\n[problem:POJ-2395]\n\n## 2.6 数学问题的解题窍门\n* **辗转相除法**\n[problem:Aizu-0005]\n[problem:POJ-2429]\n[problem:POJ-1930]\n* **素数**\n[problem:Aizu-0009]\n[problem:POJ-3126]\n[problem:POJ-3421]\n[problem:POJ-3292]\n* **快速幂运算**\n[problem:POJ-3641]\n[problem:POJ-1995]\n\n---\n# The End\n## Best wish to NOI\n\n","likeCnt":10,"createTime":1542983950000,"isWorkbook":true,"viewCnt":4013,"openness":2,"fav":false,"id":736,"trustable":false}