摘要: 交通问题Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述有一个这样的城市:它的公路都是东西走向或南北走向的,公路的编号都是从1开始的连续自然数。而每一个公路相交处都有一个交通岗,并配有红绿灯。这个城市里边的人在任何时候都非常遵守交通规则,只有... 阅读全文
posted @ 2014-09-10 12:05 一样菜 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 杭电: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 一样菜 阅读(134) 评论(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 一样菜 阅读(365) 评论(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 一样菜 阅读(1288) 评论(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 一样菜 阅读(327) 评论(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 一样菜 阅读(625) 评论(0) 推荐(0) 编辑
摘要: TELETime Limit:1000MSMemory Limit:65536KTotal Submissions:3675Accepted:1936DescriptionA TV-network plans to broadcast an important football match. The... 阅读全文
posted @ 2014-08-27 20:51 一样菜 阅读(224) 评论(0) 推荐(0) 编辑
摘要: The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20737Accepted:7281DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
posted @ 2014-08-27 15:44 一样菜 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 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 一样菜 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 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 一样菜 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 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 一样菜 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 求有固定根的最小树形图的算法算法步骤:(1)求最短弧集:除了根节点外,找到所有其他的节点最小边权的入边(用in数组记录到达改点的最小边权,用pre数组记录其父节点)(2)检验生成的集合中是否存在有向圈,有的话进行步骤3,没有进行步骤4,假如除了根节点外有的节点是孤立的,也就是没有弧指向他,不存在最小... 阅读全文
posted @ 2014-08-25 15:37 一样菜 阅读(262) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1988Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:19122Accepted:6664Case Time Limit:1000MSDescriptionFa... 阅读全文
posted @ 2014-08-22 19:38 一样菜 阅读(190) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4975A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K ... 阅读全文
posted @ 2014-08-22 15:03 一样菜 阅读(307) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1182食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:44998Accepted:13122Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形... 阅读全文
posted @ 2014-08-21 11:47 一样菜 阅读(277) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1703Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:31589Accepted:9739DescriptionThe police offic... 阅读全文
posted @ 2014-08-18 20:25 一样菜 阅读(304) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4305LightningTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文
posted @ 2014-08-18 13:40 一样菜 阅读(736) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2553The Bottom of a GraphTime Limit:3000MSMemory Limit:65536KTotal Submissions:8748Accepted:3625DescriptionWe will use the f... 阅读全文
posted @ 2014-08-17 12:22 一样菜 阅读(168) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2831Can We Build This One?Time Limit:5000MSMemory Limit:65536KTotal Submissions:1163Accepted:435Case Time Limit:2000MSDescri... 阅读全文
posted @ 2014-08-15 19:51 一样菜 阅读(593) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1679The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20487Accepted:7207DescriptionGiven a connected undir... 阅读全文
posted @ 2014-08-14 19:01 一样菜 阅读(357) 评论(0) 推荐(0) 编辑