一样菜

2014年9月17日

摘要： 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 一样菜阅读(335) 评论(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 一样菜阅读(281) 评论(0) 推荐(0)

2014年9月16日

最小费用流判负环消圈算法（poj2175）

摘要： Evacuation PlanTime Limit:1000MSMemory Limit:65536KTotal Submissions:3384Accepted:888Special JudgeDescriptionThe City has a number of municipal buildi... 阅读全文

posted @ 2014-09-16 18:30 一样菜阅读(539) 评论(0) 推荐(0)

2014年9月12日

中国邮递员问题（一）

摘要： 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 一样菜阅读(1913) 评论(0) 推荐(1)

2014年9月11日

破坏行动问题

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1866破坏行动问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述恐怖组织伊阿德尔卡的首领拉本·灯... 阅读全文

posted @ 2014-09-11 10:27 一样菜阅读(339) 评论(0) 推荐(0)

2014年9月10日

进化树问题

摘要： http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1251进化树问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在生物学中，树可以用来表示物种之间的进化关系，这样的树称为进化树。在进化树... 阅读全文

posted @ 2014-09-10 19:52 一样菜阅读(616) 评论(0) 推荐(0)

UNIX的插头问题

摘要： UNIX的插头问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述你负责为联合国互联网执行组织（UNIX）的周年会议布置会议室。该组织的主旨是使互联网上的信息和思想的自由交流变得尽可能笨重和官僚（^_^）。因为会议室被审计为招待来自世界各地的... 阅读全文

posted @ 2014-09-10 16:25 一样菜阅读(338) 评论(0) 推荐(0)

交通问题

摘要：交通问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有一个这样的城市：它的公路都是东西走向或南北走向的，公路的编号都是从1开始的连续自然数。而每一个公路相交处都有一个交通岗，并配有红绿灯。这个城市里边的人在任何时候都非常遵守交通规则，只有... 阅读全文

posted @ 2014-09-10 12:05 一样菜阅读(250) 评论(0) 推荐(0)

2014年9月3日

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 一样菜阅读(144) 评论(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 一样菜阅读(380) 评论(0) 推荐(0)

2014年9月2日

字母排序问题

摘要： 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 一样菜阅读(1341) 评论(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 一样菜阅读(336) 评论(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 一样菜阅读(639) 评论(0) 推荐(0)

2014年8月27日

树形DP+背包（poj1155泛化分组背包）

摘要： TELETime Limit:1000MSMemory Limit:65536KTotal Submissions:3675Accepted:1936DescriptionA TV-network plans to broadcast an important football match. The... 阅读全文

posted @ 2014-08-27 20:51 一样菜阅读(226) 评论(0) 推荐(0)

次小生成树（poj1679）

摘要： The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20737Accepted:7281DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文

posted @ 2014-08-27 15:44 一样菜阅读(196) 评论(0) 推荐(0)

2014年8月25日

最小树形图（hdu4966多校联赛9）

摘要： GGS-DDUTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 318Accepted Submission(s): 166Problem Des... 阅读全文

posted @ 2014-08-25 17:26 一样菜阅读(199) 评论(0) 推荐(0)

最小树形图（hdu4009）

摘要： Transfer waterTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3821Accepted Submission(s): 1371Prob... 阅读全文

posted @ 2014-08-25 15:55 一样菜阅读(299) 评论(0) 推荐(0)

最小树形图（poj3164）

摘要： Command NetworkTime Limit:1000MSMemory Limit:131072KTotal Submissions:12834Accepted:3718DescriptionAfter a long lasting war on words, a war on arms fi... 阅读全文

posted @ 2014-08-25 15:42 一样菜阅读(266) 评论(0) 推荐(0)

最小树形图（朱刘算法模板）

摘要：求有固定根的最小树形图的算法算法步骤：（1）求最短弧集：除了根节点外，找到所有其他的节点最小边权的入边（用in数组记录到达改点的最小边权，用pre数组记录其父节点）（2）检验生成的集合中是否存在有向圈，有的话进行步骤3，没有进行步骤4，假如除了根节点外有的节点是孤立的，也就是没有弧指向他，不存在最小... 阅读全文

posted @ 2014-08-25 15:37 一样菜阅读(270) 评论(0) 推荐(0)

2014年8月22日

并查集+路径压缩(poj1988)

摘要： http://poj.org/problem?id=1988Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:19122Accepted:6664Case Time Limit:1000MSDescriptionFa... 阅读全文

posted @ 2014-08-22 19:38 一样菜阅读(197) 评论(0) 推荐(0)

公告