你的大学是不是这样度过的？每天听着不知所云的课，想着中午吃什么，晚饭吃什么，要不要去网吧通个宵；再有三天就周末了，再有两个月就放假了；是不是该找个女朋友了；暑假无所事事，是不是该学点东西开学以后装装×？呵呵，你在做一件没有意义的工作还是正在挖着人生的金矿？答案只有你自己知道！ 我叫黄*，男 ，21岁 ...
分类：
其他好文 时间：
2016-06-24 12:38:53
阅读次数：
140
点击打开链接
题意：有n个城镇，第一行是金矿和金子数量，然后第二行是装金子的地方和能装的数量，在下面是m条道路，问你选择的道路中最大值最小，使得所有金子运到装金子的地方
思路：最大值最小，根本不用考虑一看就是二分，然后想了想就是个网络流的模型嘛，很简单，被坑了几次道路是双向的，改过之后A掉，然后看了看讨论还可以用并查集写，这里两种方法都写了，先是网络流的直接二分最大值，然后满足条件的边建模型，...
分类：
其他好文 时间：
2016-05-30 15:19:54
阅读次数：
173
戏曲这东西，老曲高和寡了，但从它身上，或许互联网业者还能找到点金矿。文/张书乐刊载于《株洲日报》2016年5月16日天台时评版日前，有媒体报道称，北京拟在中小学推京剧教材，而且面向中小学的教科书已在去年出版，并在一些学校试点了。往大了去说，这是弘扬国粹，响应今年教..
分类：
其他好文 时间：
2016-05-16 11:14:09
阅读次数：
264
采矿 Problem Description 某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地，以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0<n<1000000)个金矿，每个金矿的矿藏量是相等的。而且这个小岛的地势非常平坦，所以基地可以建在小岛的任何位置 ...
分类：
其他好文 时间：
2016-05-13 20:41:19
阅读次数：
338
互联网在近10年的得到飞速发展，互联网正在逐渐深入人们的生活，改变人们的生活。互联网经济也经历了风风雨雨，从缓慢起步到急速膨胀，从泡沫破灭到逐步回暖；从“网络广告”到“拇指经济”，从“网络游戏”到“搜索力经济”。目前，搜索引擎成为最受人们关注的焦点之一，也成为亿万富翁的制造摇篮。越来越多的公司都希望在搜索引擎这座金矿中挖到筐金子，其中许多人会选择拥有自己的搜索引擎。国内著名搜索引擎公司百度（htt...
分类：
其他好文 时间：
2016-05-12 12:02:36
阅读次数：
169
模拟黄金矿工这个游戏，给出每一个金子的位置和所需时间，计算在给定时间内最大收益。 刚看这道题以为金子的位置没什么用，直接DP就行，WA了一发终于明白如果金子和人共线的话只能按顺序抓。 这就是需要考虑先后关系问题。看了背包⑨讲之后以为是“有依赖关系的背包”，感觉解决方案很不明显，想不出来做法。 后来想
分类：
其他好文 时间：
2016-03-01 00:35:51
阅读次数：
240
随着近几年移动互联网市场的火爆，大家都知道了移动互联网的魅力，以及它给大家带来的利润，它就像一座金矿一样等待大家挖掘。但想要在移动互联网中成就一番作为，还是需要好好在营销上花心思。Keymob移动广告资深专家认为，移动互联网营销有以下5个关键点。 1、用户体验至上 产品或服务想要取得成功，就必...
分类：
移动开发 时间：
2016-01-11 17:57:32
阅读次数：
142
很有街机范儿的一款小游戏，茶余饭后的不二之选作者：不找事儿视频演示地址：搜狐视频下载地址1：百度网盘下载地址2：360云盘提取码：0e88说明：此为练习版，角色，钩子，颜色，场景匀随意选择，游戏目的只有一个，那就是超越自己的最高分，无极限。操作：鼠标操作，只有仍炸弹的时候用到键盘Q键或空格键。
分类：
其他好文 时间：
2015-10-18 14:07:22
阅读次数：
128
题目传送门题意：有n个金矿，每个金矿有抓取的消耗的时间和价值，矿工在原点，问在T时间内能得到的最大的价值分析：唯一和01背包不同的是金矿可能共线，也就是抓取近的金矿后才能抓后面共线的金矿。这是分组背包问题，方法是将点按照斜率排序，如果相等按照距离原点远近排序，将斜率相等的点分成一组，每组的点累加上前...
分类：
其他好文 时间：
2015-08-28 09:34:08
阅读次数：
131
本文内容介绍转自博客：通过金矿模型介绍动态规划，后面附上实现的代码：
经典的01背包问题是这样的：
有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1表示取]
为...
分类：
编程语言 时间：
2015-08-27 18:46:39
阅读次数：
585
