摘要:
传送门 题意:有N头牛,第i头牛一定在第i-1头和第i+1头中间(按照编号从小到大排列)给出两种约束 1. A 到 B 的距离不少于 D 2. A 到 B 的距离不超过 D 要求第N头到第一头的距离最远。若无解,输出-1,若无限远,输出-2.用dis(i)表示从第一头牛到第i头... 阅读全文
posted @ 2015-08-11 21:36
geng4512
阅读(116)
评论(0)
推荐(0)
摘要:
货车运输这道题我觉得还是比较有难度,不好直接想出正解,我最开始就是直接用并查集判定然后暴力找,在网上只有10分。//以下是暴力#include#include#includeusing namespace std;#define MAXN 10005#define MAXM 500... 阅读全文
posted @ 2015-08-11 08:41
geng4512
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号