题意:有一个n*m的格子,每个格子里有A矿和B矿,A矿必须由右向左运输,B矿必须由下向上运输,给出两种矿在格子内的数量,挖矿人在每个格子里只能选一种矿挖,而且在格子内建运输管道不能拐弯或间断且都能通到格子外面。问最后能收集到的矿的总数最多多少。
题解:f[i][j][k]表示在前i行前j列第i行第j列挖k矿的最大数量,那么分两种情况
(1)第i行第j列挖A矿,那么(i,j)一定左边全是A矿,(i...
分类:
其他好文 时间:
2015-07-15 21:03:09
阅读次数:
122
PPS和PPLNS挖矿模式介绍
比特币每10分钟产生一个区块,会有千万人竞争,而这个区块最终只归1个人所有,其它人都颗粒无收。你也许要挖5年才能获得一个区块。组队挖矿就是,一旦队伍里任何人获得了一个区块,就将区块中的货币按大家的性能分给大家,这样大家就能很快地获得比特币。
PPLNS矿池(最纯正的组队挖矿)PPLNS,全称Pay Per Last N Shares,意思是说“根据过去的N个股份来支付收益”,这意味着,所有的矿工一旦发现了一个区块,大家将根据每个人自己贡献的股份数量占比来分配区块中的货币。...
分类:
其他好文 时间:
2015-07-06 12:28:46
阅读次数:
134
这是我的第一个边权链剖
COGS上和SPOJ有点不一样就是没有多组数据了本质还是一样的
我写的是COGS那个其实改一改就可以去SPOJ AC了= -=
(可是我现在上不去SPOJ卧槽(╯‵□′)╯︵┻━┻)
【题目描述】一天机房的夜晚,无数人在MC里奋斗着。。。大家都知道矿产对于MC来说是多么的重要,但由于矿越挖越少,勇士们不得不跑到更远的地方挖矿,但这样路途上就会花费相当大的时间,导致挖...
分类:
其他好文 时间:
2015-03-14 09:36:58
阅读次数:
161
做法。。。就不讲了,参见hzwer的blog好了我们发现只要维护树上点到根的xor值就可以了,于是先搞个dfs序,然后用树状数组维护即可。反正各种调不出。。。各种WA后来发现又是LCA的姿势不对= =,今天不是刚写过noip题嘛T T蒟蒻还是滚去挖矿算了、、、 1 /***************....
分类:
其他好文 时间:
2014-12-14 00:31:57
阅读次数:
311
安全专家警告说,黑客可以定位智能设备如冰箱和烤面包箱,就是为了充分利用连接设备的计算能力而达到开采比特币的目的。Mikko Hypponen是F-Secure(芬安全)的首席研究官,他预测连接到快速的物联网设备能被黑客操纵开采加密货币。Hypponen在上周二的Slush启动会议上发言:“加密货币十...
分类:
其他好文 时间:
2014-11-21 20:19:08
阅读次数:
182
作为一项金融创新,比特币从来不缺乏话题。技术狂热者的执着,金融投机者的疯狂,普通民众的疑惑,政府部门的矛盾——比特币冲击了人们对传统金融的认知。GITC全球互联网技术大会作为一个准确把握互联网行业最新技术走势的平台,比特币的最新行业动向必定是我们的关注重点。比特币交易平台的竞争在激发行业创新的同时也...
分类:
其他好文 时间:
2014-09-30 12:25:02
阅读次数:
153
了解比特币的都知道挖矿很耗电,这是因为比特币用到了工作量证明.
工作量证明是指系统为达到某目标而设置的工作度量方法.一开始是用在网络攻防上,大大提高攻击者的计算量,攻击成本也就上去了.
工作量证明需要由工作者和验证者两方共同完成.它有两层含义.
1.工作者需要完成的工作必须有一定的量,这个量由验证者给出.2.验证者可以迅速的检验工作量是否达标,注意这里的检验完成过程必须简单.
...
分类:
编程语言 时间:
2014-09-28 20:58:45
阅读次数:
336
作为一项金融创新,比特币从来不缺乏话题。技术狂热者的执着,金融投机者的疯狂,普通民众的疑惑,政府部门的矛盾——比特币冲击了人们对传统金融的认知。GITC全球互联网技术大会作为一个准确把握互联网行业最新技术走势的平台,比特币的最新行业动向必定是我们的关注重点。比特币交易平台的竞争在激发行业创新的同时....
分类:
其他好文 时间:
2014-09-27 23:43:10
阅读次数:
264
作为一项金融创新,比特币从来不缺乏话题。技术狂热者的执着,金融投机者的疯狂,普通民众的疑惑,政府部门的矛盾——比特币冲击了人们对传统金融的认知。GITC全球互联网技术大会作为一个准确把握互联网行业最新技术走势的平台,比特币的最新行业动向必定是我们的关注重点。比特币交易平台的竞争在激发行业创新的同时....
分类:
其他好文 时间:
2014-09-27 01:14:28
阅读次数:
217
比特币最近几年非常火爆。发明者中本聪设计了一个特定的算法用于生成(发行)比特币,让各位玩家(矿工)用自己的CPU、显卡,或者更加专业的矿机,通过无聊的并行计算算出比特币的特定密码(挖矿)。为了保证全网比特币按照特定的发行速度递增,并最终无限趋近于上限2100万枚,挖矿难度会根据全网算力进行动态调整。...
分类:
其他好文 时间:
2014-07-23 12:48:16
阅读次数:
269