DescriptionByteman, one of the most deserving employee of The Goldmine of Byteland, is about to retire by the end of the year. The Goldmine management...
分类：
其他好文 时间：
2014-10-14 17:24:48
阅读次数：
323
题意：
挖金矿，人在(0,0)点
n个金子 游戏时间为T
下面n行
(x, y) cost val
且若人 和 多块金子共线时，只能先取最近的金子，依次取，就是和游戏一样的。
且所有点只在1 2象限
思路：
我们先把所有共线的点分组
对于每组的物品，我们都可以认为取这个物品的花费就是前面所有物品的花费总和，而价值就是前面所有物品的价值总和。
这样就能消除每组物品的先取后取的影响...
分类：
其他好文 时间：
2014-10-10 16:24:14
阅读次数：
198
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description一个有n个结点的二叉树总共有多少种形态输入描述 Input Description读入一个正整数n输出描述 Output Description输出一个正整数表示答案样例输入 Sa...
分类：
其他好文 时间：
2014-10-02 23:28:43
阅读次数：
212
Gold Coins
Time Limit: 1000MS Memory Limit: 30000K
Total Submissions: 21155 Accepted: 13265
Description
The king pays his loyal knight in gold coins. On the first day of his service, the...
分类：
其他好文 时间：
2014-09-27 14:29:09
阅读次数：
200
纹理设计一直是不少同学追求的，今天就推荐30个纹理设计出众的网站，希望对你的设计有所帮助。个人比较喜欢第14个，有家的轻松的感觉，更有三维效果，大爱啊！
1. Banger’s分享一个最好用的UI前端框架！
2. Big Daddy Weave
3. Jopp
4. Gold Top Cider.分享一个最好用的UI前端框架！
5. T...
分类：
Web程序 时间：
2014-09-24 20:39:47
阅读次数：
236
Gold TransportationTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:322864-bit integer IO format:%lld Java class ...
分类：
其他好文 时间：
2014-09-24 00:11:35
阅读次数：
292
题目大意：与http://blog.csdn.net/wyfcyx_forever/article/details/39345281这个相近。只是求的是损坏节点的最小数目。
Sol:
拆点最小割。
S->1 c=INF
提到的点x x'->T c=INF
对于每个点x，为1或是提到的点 x->x' c=INF
对于每个点x，不为1且不是提到的点 x->x' c=1
对于原...
分类：
其他好文 时间：
2014-09-22 12:06:12
阅读次数：
254
沉金板VS镀金板一、沉金板与镀金板的区别1、原理区别FLASH GOLD 采用的是化学沉积的方法！PLANTING GOLD采用的是电解的原理！2、外观区别电金会有电金引线，而化金没有。而且若金厚要求不高的话，是采用化金的方法，比如，内存条PCB，它的 PAD表面采用的是化金的方法。而TAB（金手指...
分类：
其他好文 时间：
2014-09-22 11:55:22
阅读次数：
3772
题目大意：有长度为N的颜色段，共有m种颜色，要将其划分成若干段，每一段的费用为这一段的不同颜色的数目的平方。求最小总费用。
Sol:
首先我们注意到答案不超过n,因为我们显然可以将每一个划分为一段，答案为n.
于是每一段的颜色总数不超过sqrt(n).
因此我们维护最后出现的sqrt(n)种颜色最后出现的位置，进行转移。
总的时间复杂度为O(n*sqrt(n)).
Co...
分类：
其他好文 时间：
2014-09-22 10:59:52
阅读次数：
274
题目大意：一个有N个点m条边的无向图，可以将路径上k条边的权值变为0,试求此时1-n的最短路径长度。
Sol:我们考虑分层图思想，将图复制k+1份，分别是0~k层，表示此时已经经过的“免费边”条数。
层与层之间的边权值为0且为单向由上层指向下层。
这样我们以0层的1点做单源最短路径。每一层的n点的距离最小值即为答案。
只不过这样的点数为O(K*N),边数为O（K*M）,比较慢。
...
分类：
其他好文 时间：
2014-09-19 15:42:55
阅读次数：
223
