Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"POJ-3301\":[\"Texas Trip\",1394,\"\\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.7.14\\u003c/div\\u003e\"],\"POJ-3675\":[\"Telescope\",680,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Founder+Monthly+Contest+%E2%80%93+2008.07.27\\\"\\u003ePOJ Founder Monthly Contest – 2008.07.27\\u003c/a\\u003e, Updog\\u003c/div\\u003e\"],\"HDU-4846\":[\"Big Barn\",187,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003dUSACO+Training+Section+1.5.4\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e USACO Training Section 1.5.4 \\u003c/a\\u003e \\u003c/div\\u003e\"],\"POJ-3277\":[\"City Horizon\",3439,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dUSACO+2007+Open+Silver\\\"\\u003eUSACO 2007 Open Silver\\u003c/a\\u003e\\u003c/div\\u003e\"],\"POJ-2986\":[\"A Triangle and a Circle\",485,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Monthly--2006.08.27\\\"\\u003ePOJ Monthly--2006.08.27\\u003c/a\\u003e, Rainer\\u003c/div\\u003e\"],\"POJ-2546\":[\"Circular Area\",2108,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dNortheastern+Europe+2000\\\"\\u003eNortheastern Europe 2000\\u003c/a\\u003e, Far-Eastern Subregion\\u003c/div\\u003e\"],\"UVALive-2407\":[\"Super Star\",35,\"Regionals 2001 \\u003e\\u003e Asia - Hakodate\"],\"UVALive-4426\":[\"Blast the Enemy!\",220,\"Regionals 2008 \\u003e\\u003e Asia - Tehran\"],\"POJ-3528\":[\"Ultimate Weapon\",636,\"\\u003cdiv class\\u003d\\\"ptx\\\" lang\\u003d\\\"en-US\\\"\\u003e\\u003ca href\\u003d\\\"http://poj.org/searchproblem?field\\u003dsource\\u0026amp;key\\u003dPOJ+Founder+Monthly+Contest+%E2%80%93+2008.03.16\\\"\\u003ePOJ Founder Monthly Contest – 2008.03.16\\u003c/a\\u003e, Jiang Liyang\\u003c/div\\u003e\"],\"UVALive-3029\":[\"City Game\",769,\"Regionals 2004 \\u003e\\u003e Europe - Southeastern\"],\"UVALive-3702\":[\"ASCII Art\",3,\"Regionals 2006 \\u003e\\u003e Europe - Northeastern\"],\"UVALive-2327\":[\"Farmland\",1,\"Regionals 2001 \\u003e\\u003e Asia - Taejon\"],\"ZOJ-1901\":[\"A Star not a Tree?\",478,null],\"HDU-3127\":[\"WHUgirls\",998,\"\\u003cdiv class\\u003d\\\"panel_content\\\"\\u003e \\u003ca href\\u003d\\\"https://acm.hdu.edu.cn/search.php?field\\u003dproblem\\u0026amp;key\\u003d2009+Asia+Wuhan+Regional+Contest+Online\\u0026amp;source\\u003d1\\u0026amp;searchmode\\u003dsource\\\"\\u003e 2009 Asia Wuhan Regional Contest Online \\u003c/a\\u003e \\u003c/div\\u003e\"],\"ZOJ-2009\":[\"Run Away\",186,null],\"ZOJ-3203\":[\"Light Bulb\",5646,null],\"UVALive-4492\":[\"Jiajia\\u0027s Robot\",33,\"Regionals 2009 \\u003e\\u003e Asia - Wuhan\"],\"ZOJ-2361\":[\"Areas\",270,null]}","joined":false,"groups":{}},"managingGroups":{},"author":"Trote_w","updateTime":1505392282000,"title":"《程序设计解题策略》题集","dislikeCnt":0,"content":"\n第六章 计算几何上的应对策略\n\n1、模拟退火\n[problem:ZOJ-2009][problem:UVALive-2407][problem:ZOJ-1901]\n\n2、三分法\n[problem:POJ-3301][problem:ZOJ-3203]\n\n3、剖分\n[problem:POJ-2546][problem:POJ-2986][problem:UVALive-4492][problem:POJ-3675][problem:UVALive-4426][problem:UVALive-3702][problem:POJ-3277][problem:HDU-3127]\n\n4、极大化思想解决最大子矩形问题\n[vijos-1055][problem:UVALive-3029][problem:HDU-4846]\n\n5、综合性、扩展性几何问题\n[problem:UVALive-2327][problem:ZOJ-2361][problem:POJ-3528]","likeCnt":3,"createTime":1505392282000,"isWorkbook":true,"viewCnt":2325,"openness":1,"fav":false,"id":230,"trustable":false}