09 2014 档案

BFS+优先队列+状态压缩DP+TSP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4568HunterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2014-09-25 14:48 一样菜 阅读(315) 评论(0) 推荐(0) 编辑
BFS+状态压缩DP+二分枚举+TSP
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3681Prison BreakTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submiss... 阅读全文
posted @ 2014-09-24 20:47 一样菜 阅读(249) 评论(0) 推荐(0) 编辑
二进制状态压缩dp（旅行商TSP）POJ3311
摘要：http://poj.org/problem?id=3311Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:4456Accepted:2355DescriptionThe Pizazz Pizzeria pr... 阅读全文
posted @ 2014-09-24 12:02 一样菜 阅读(275) 评论(0) 推荐(0) 编辑
三进制状态压缩DP（旅行商问题TSP）HDU3001
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3001TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文
posted @ 2014-09-24 10:15 一样菜 阅读(255) 评论(0) 推荐(0) 编辑
双调欧几里得旅行商问题（TSPhdu2224）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2224 The shortest path Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota 阅读全文
posted @ 2014-09-23 17:48 一样菜 阅读(263) 评论(0) 推荐(0) 编辑
树链剖分+线段树+离线（广州网选赛第八题hdu5029）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5029Relief grainTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others)Total Subm... 阅读全文
posted @ 2014-09-23 14:58 一样菜 阅读(213) 评论(0) 推荐(0) 编辑
北京网选赛第二题（最大仰望角度）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5033BuildingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submissi... 阅读全文
posted @ 2014-09-23 12:59 一样菜 阅读(175) 评论(0) 推荐(0) 编辑
最小圆覆盖（随机增量法&模拟退火法）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3007相关题型连接：http://acm.hdu.edu.cn/showproblem.php?pid=3932http://acm.zju.edu.cn/onlinejudge/showProblem.do?pr... 阅读全文
posted @ 2014-09-18 13:16 一样菜 阅读(2966) 评论(0) 推荐(0) 编辑
模拟退火算法A Star not a Tree?(poj2420)
摘要：http://write.blog.csdn.net/posteditA Star not a Tree?Time Limit:1000MSMemory Limit:65536KTotal Submissions:3751Accepted:1858DescriptionLuke wants to u... 阅读全文
posted @ 2014-09-17 18:44 一样菜 阅读(304) 评论(0) 推荐(0) 编辑
模拟退火算法（run away poj1379）
摘要：http://poj.org/problem?id=1379Run AwayTime Limit:3000MSMemory Limit:65536KTotal Submissions:6095Accepted:1869DescriptionOne of the traps we will encou... 阅读全文
posted @ 2014-09-17 17:34 一样菜 阅读(331) 评论(0) 推荐(0) 编辑
模拟退火算法（西安网选赛hdu5017）
摘要：EllipsoidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 648Accepted Submission(s): 194Special Jud... 阅读全文
posted @ 2014-09-17 12:08 一样菜 阅读(273) 评论(0) 推荐(0) 编辑
最小费用流判负环消圈算法（poj2175）
摘要：Evacuation PlanTime Limit:1000MSMemory Limit:65536KTotal Submissions:3384Accepted:888Special JudgeDescriptionThe City has a number of municipal buildi... 阅读全文
posted @ 2014-09-16 18:30 一样菜 阅读(525) 评论(0) 推荐(0) 编辑
中国邮递员问题（一）
摘要：http://poj.org/problem?id=2404Jogging TrailsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2140Accepted:854DescriptionGord is training for a ma... 阅读全文
posted @ 2014-09-12 16:22 一样菜 阅读(1889) 评论(0) 推荐(1) 编辑
破坏行动问题
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1866破坏行动问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述恐怖组织伊阿德尔卡的首领拉本·灯... 阅读全文
posted @ 2014-09-11 10:27 一样菜 阅读(337) 评论(0) 推荐(0) 编辑
进化树问题
摘要：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1251进化树问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在生物学中，树可以用来表示物种之间的进化关系，这样的树称为进化树。在进化树... 阅读全文
posted @ 2014-09-10 19:52 一样菜 阅读(593) 评论(0) 推荐(0) 编辑
UNIX的插头问题
摘要：UNIX的插头问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述你负责为联合国互联网执行组织（UNIX）的周年会议布置会议室。该组织的主旨是使互联网上的信息和思想的自由交流变得尽可能笨重和官僚（^_^）。因为会议室被审计为招待来自世界各地的... 阅读全文
posted @ 2014-09-10 16:25 一样菜 阅读(334) 评论(0) 推荐(0) 编辑
交通问题
摘要：交通问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有一个这样的城市：它的公路都是东西走向或南北走向的，公路的编号都是从1开始的连续自然数。而每一个公路相交处都有一个交通岗，并配有红绿灯。这个城市里边的人在任何时候都非常遵守交通规则，只有... 阅读全文
posted @ 2014-09-10 12:05 一样菜 阅读(242) 评论(0) 推荐(0) 编辑
OJ链接
摘要：杭电：http://acm.hdu.edu.cn北大：http://poj.org山东工商学院：http://acm.sdibt.edu.cn山东理工大学：http://acm.sdut.edu.cn浙江大学：http://acm.zju.edu.cn/大视野：http://www.lydsy.co... 阅读全文
posted @ 2014-09-03 12:19 一样菜 阅读(139) 评论(0) 推荐(0) 编辑
银河贸易问题
摘要：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1247银河贸易问题Time Limit: 1 SecMemory Limit: 64 MBSubmit: 15Solved: 2[Submit][Status][Discuss]Descripti... 阅读全文
posted @ 2014-09-03 12:05 一样菜 阅读(366) 评论(0) 推荐(0) 编辑
字母排序问题
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1806字母排序问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述G教授是XOI的负责人，有一天他... 阅读全文
posted @ 2014-09-02 19:33 一样菜 阅读(1295) 评论(0) 推荐(0) 编辑
限制步数的最短路
摘要：http://acm.bnu.edu.cn/contest/problem_show.php?pid=27325PingTime Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 32768 KBSubmit: 5 Accepted: ... 阅读全文
posted @ 2014-09-02 16:11 一样菜 阅读(329) 评论(0) 推荐(0) 编辑
烦人的幻灯片问题
摘要：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1244烦人的幻灯片问题Time Limit: 1 SecMemory Limit: 64 MBSubmit: 18Solved: 8[Submit][Status][Discuss]Descrip... 阅读全文
posted @ 2014-09-02 14:36 一样菜 阅读(631) 评论(0) 推荐(0) 编辑