2015年10月8日
HDU 3448 Bag Problem
摘要： DFS+剪枝有一些比较强大的剪枝，先对输入的价值排序，如果最小的超过了限制，直接输出0，如果价值最大的LimN个加起来没有超过限制，那也直接输出答案，剩下的就是常规的DFS。#include#include#include#includeusing namespace std;const int m... 阅读全文
posted @ 2015-10-08 22:35 Fighting_Heart 阅读(173) 评论(0) 推荐(0)
HDU 2962 Trucking
摘要： 二分查找+最短路二分限制高度，然后求最短路#include#include#include#include#include#includeusing namespace std;const int INF=0x7FFFFFFF;const int maxn=1000+10;struct Edge{ ... 阅读全文
posted @ 2015-10-08 09:32 Fighting_Heart 阅读(188) 评论(0) 推荐(0)