摘要：
【题意】有一条东西向流淌的河，宽为W，河中有N块石头，每块石头的坐标(Xi, Yi)和最大承受人数Ci已知。现在有M个游客在河的南岸，他们想穿越这条河流，但是每个人每次最远只能跳D米，每跳一次耗时1秒。问他们能否全部穿越这条河流，如果能，最少需要多长时间。（0 <= N <= 50, 0 < M <... 阅读全文
posted @ 2013-07-19 18:20
AbandonZHANG
阅读(149)
评论(0)
推荐(0)
摘要：
【题意】有一条东西向流淌的河，宽为W，河中有N块石头，每块石头的坐标(Xi, Yi)和最大承受人数Ci已知。现在有M个游客在河的南岸，他们想穿越这条河流，但是每个人每次最远只能跳D米，每跳一次耗时1秒。问他们能否全部穿越这条河流，如果能，最少需要多长时间。（0 <= N <= 50, 0 < M <... 阅读全文
posted @ 2013-07-19 18:20
AbandonZHANG
阅读(154)
评论(0)
推荐(0)
摘要：
【题意】有n(<=20)只队伍比赛, 队伍i初始得分w[i], 剩余比赛场数r[i](包括与这n只队伍以外的队伍比赛), remain[i][j]表示队伍i与队伍j剩余比赛场数, 没有平局, 问队伍1有没有可能获得这n队中的第一名(可以有并列第一).【构图方法】源点向队伍节点连流量为X的边表示该队伍... 阅读全文
posted @ 2013-07-19 14:48
AbandonZHANG
阅读(141)
评论(0)
推荐(0)
摘要：
【题意】有n(<=20)只队伍比赛, 队伍i初始得分w[i], 剩余比赛场数r[i](包括与这n只队伍以外的队伍比赛), remain[i][j]表示队伍i与队伍j剩余比赛场数, 没有平局, 问队伍1有没有可能获得这n队中的第一名(可以有并列第一).【构图方法】源点向队伍节点连流量为X的边表示该队伍... 阅读全文
posted @ 2013-07-19 14:48
AbandonZHANG
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号