摘要:
交通问题Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述有一个这样的城市:它的公路都是东西走向或南北走向的,公路的编号都是从1开始的连续自然数。而每一个公路相交处都有一个交通岗,并配有红绿灯。这个城市里边的人在任何时候都非常遵守交通规则,只有... 阅读全文
摘要:
杭电: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... 阅读全文
摘要:
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1247银河贸易问题Time Limit: 1 SecMemory Limit: 64 MBSubmit: 15Solved: 2[Submit][Status][Discuss]Descripti... 阅读全文
摘要:
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1806字母排序问题Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述G教授是XOI的负责人,有一天他... 阅读全文
摘要:
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: ... 阅读全文
摘要:
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1244烦人的幻灯片问题Time Limit: 1 SecMemory Limit: 64 MBSubmit: 18Solved: 8[Submit][Status][Discuss]Descrip... 阅读全文
摘要:
TELETime Limit:1000MSMemory Limit:65536KTotal Submissions:3675Accepted:1936DescriptionA TV-network plans to broadcast an important football match. The... 阅读全文
摘要:
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20737Accepted:7281DescriptionGiven a connected undirected graph, tell if its minim... 阅读全文
摘要:
GGS-DDUTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 318Accepted Submission(s): 166Problem Des... 阅读全文
摘要:
Transfer waterTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3821Accepted Submission(s): 1371Prob... 阅读全文
摘要:
Command NetworkTime Limit:1000MSMemory Limit:131072KTotal Submissions:12834Accepted:3718DescriptionAfter a long lasting war on words, a war on arms fi... 阅读全文
摘要:
求有固定根的最小树形图的算法算法步骤:(1)求最短弧集:除了根节点外,找到所有其他的节点最小边权的入边(用in数组记录到达改点的最小边权,用pre数组记录其父节点)(2)检验生成的集合中是否存在有向圈,有的话进行步骤3,没有进行步骤4,假如除了根节点外有的节点是孤立的,也就是没有弧指向他,不存在最小... 阅读全文
摘要:
http://poj.org/problem?id=1988Cube StackingTime Limit:2000MSMemory Limit:30000KTotal Submissions:19122Accepted:6664Case Time Limit:1000MSDescriptionFa... 阅读全文
摘要:
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 ... 阅读全文
摘要:
http://poj.org/problem?id=1182食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:44998Accepted:13122Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形... 阅读全文
摘要:
http://poj.org/problem?id=1703Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:31589Accepted:9739DescriptionThe police offic... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4305LightningTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文
摘要:
http://poj.org/problem?id=2553The Bottom of a GraphTime Limit:3000MSMemory Limit:65536KTotal Submissions:8748Accepted:3625DescriptionWe will use the f... 阅读全文
摘要:
http://poj.org/problem?id=2831Can We Build This One?Time Limit:5000MSMemory Limit:65536KTotal Submissions:1163Accepted:435Case Time Limit:2000MSDescri... 阅读全文
摘要:
http://poj.org/problem?id=1679The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:20487Accepted:7207DescriptionGiven a connected undir... 阅读全文