Your Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. ...
分类：
其他好文 时间：
2015-08-28 15:26:37
阅读次数：
212
题目传送门题意：有n个金矿，每个金矿有抓取的消耗的时间和价值，矿工在原点，问在T时间内能得到的最大的价值分析：唯一和01背包不同的是金矿可能共线，也就是抓取近的金矿后才能抓后面共线的金矿。这是分组背包问题，方法是将点按照斜率排序，如果相等按照距离原点远近排序，将斜率相等的点分成一组，每组的点累加上前...
分类：
其他好文 时间：
2015-08-28 09:34:08
阅读次数：
131
只有1000个数，每个数在0到100 之间，暴力可做。/*ID: modengd1PROG: skidesignLANG: C++*/#include #include #include using namespace std;int N;int input[1000];int main(){ .....
分类：
其他好文 时间：
2015-08-27 22:42:41
阅读次数：
141
有个数据能在我机子上跑对，在服务器上过不去，卡了我很久。后来才发现，有个数组大小少开了一个。题意是，有头牛只会沿着x轴正方向走，但是y坐标随机。图上有很多虫洞，两两相连，从一个虫洞进去，从对应虫洞出来之后，牛还是会沿着x轴正方向走，让你统计虫洞两两相连的方式，其中会导致牛陷入循环的个数。关于排列组合...
分类：
其他好文 时间：
2015-08-27 20:35:19
阅读次数：
154
Gold Transportation
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 3079
Accepted: 1101
Description
Recently, a number of gold mines have been discovered...
分类：
其他好文 时间：
2015-08-27 18:40:05
阅读次数：
268
题目请点我
题解：
这道题真的好蛋疼啊，首先题意不好理解，搞了半天复杂的要死，有那么多要求，还要求那么多东西，做到一半都不想做了。。。感觉没什么技术含量，还做起来死费劲儿。但是强迫症非得按顺序做题啊，最后还是一点点把它给调出来了，说什么flood fill，其实也就是那么回事，没什么算法上的技巧，就是见招拆招的感觉。。。
题意搞懂再做题，题意，不谢！
第一步，根据他的规则把房间画出...
分类：
其他好文 时间：
2015-08-27 16:50:10
阅读次数：
130
目录
第一讲 01背包问题
第二讲 完全背包问题
第三讲 多重背包问题
第四讲 混合三种背包问题
第五讲 二维费用的背包问题
第六讲 分组的背包问题
第七讲 有依赖的背包问题
第八讲 泛化物品
第九讲 背包问题问法的变化
附：USACO中的背包问题
前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作...
分类：
其他好文 时间：
2015-08-27 15:19:14
阅读次数：
186
/*ID: modengd1PROG: crypt1LANG: C++*/#include #include #include using namespace std;int input[10],N;bool tag[10000];int counter(){ int ans=0; fo...
分类：
其他好文 时间：
2015-08-27 14:52:21
阅读次数：
113
农夫需要将一串大小相等的畜棚盖起来，但是他只能定做M个木板，并不是所有的畜棚都有牛，所以不需要将所有的畜棚都盖起来。问在将所有有牛畜棚都盖起来且只能定做M个木板的情况下，使用的M个木板最少能盖多少个畜棚。贪心的找出M-1个最大（相连且没有牛的畜棚区间),这些区间总和就是不许要盖住的总和，然后用编号最...
分类：
其他好文 时间：
2015-08-27 12:55:33
阅读次数：
118
发现我真的是很喜欢使用优先度咧一个牛奶包装商人，从不同的奶农手里收购牛奶，以最低的价格买够每日所需，问最少花多少钱。直接贪心，/*ID: modengd1PROG: milkLANG: C++*/#include #include #include struct node{ int P; ...
分类：
其他好文 时间：
2015-08-27 02:04:37
阅读次数：
145
