摘要：题目 题目描述 现在给你一个数集，里面的数字都是由 这种形式构成的`0 <! more 数据范围 `(3 include include using namespace std; const int MAXN = 125000+10; bool exist[MAXN]; int num[MAXN]; 阅读全文

摘要：Dijstra算法 "题目链接: POJ 1062 昂贵的聘礼" 解题思路 通过题意，我们可以很明显的看出来，物品的交换流程可以构成一个有向图，而且这个图是有边权的。 构建这个图的过程如下： 因为每个物品都有相应的替代物品，所以我们可以在替代物品和该物品之间建立一条边，从替代物品指向该物品，并且边上 阅读全文

摘要：题目 题目描述 有N座山，每座山都有一个高度，现在由于农夫想避税，所以想把这些山的高度进行一些改变，使得最高的山与最低的山之间的高度差不超过17。每座山最多只能改变一次高度，每次改变高度都会产生一定的费用，如果改变了X高度，那么将会产生 的费用，现在需要计算最少需要支付的金额。 <! more 数据 阅读全文

摘要：题目 题目描述 在一个二维平面上有N个点，这N个点是(N/2)个虫洞的端点，虫洞的特点就是，你以什么状态从某个端点进去，就一定会以什么状态从另一端的端点出来。现在有一头牛总是沿着与X轴正方向平行的直线前进(也就是总是向右边走)，所以它有可能被某些虫洞给困住。例如有一个虫洞的两个端点是A(0,0)、B 阅读全文