接触比特币时间不长，针对比特币中的区块链有点小理解，不知正确与否，望各位拍砖.我认识的区块链技术模型是这样的描述的:场景：一间教室；一名教师，数十名学生；教师出了道数学题目;开始计算第一次：教室给每个学生一个相同的参数开始计算,由于每个学生的素质不同，思维方式..
分类：
其他好文 时间：
2015-09-08 07:16:47
阅读次数：
159
题意：现在需要分糖果，有n个人，现在有些人觉得某个人的糖果数不能比自己多多少个，然后问n最多能在让所有人都满意的情况下比1多多少个。这道题其实就是差分约束题目，根据题中给出的 a 认为 b 不能比 a 多 c 个，也就是 d[b] - d[a] ≤ c，就可以建立 value 值为 c 的单向边 e...
分类：
其他好文 时间：
2015-09-06 14:42:38
阅读次数：
184
这是2015年最后一场多校的dp题，当时只怪自己基础太差，想了1个多小时才想出来，哎，9月份好好巩固基础，为区域赛做准备。题目传送门题目的意思是给你n元钱，m类糖果，每类糖果分别有p, a, b, p表示单价，假设付了w*p元，那么他能获得a*w + b个糖果。求最大的糖果数。当时一看到这题，觉得是...
分类：
其他好文 时间：
2015-09-05 15:01:08
阅读次数：
185
Problem Description 生 日Party结束的那天晚上，剩下了一些糖果，Gandon想把所有的都统统拿走，Speakless于是说：“可以是可以，不过我们来玩24点，你不是 已经拿到了一些糖果了吗？这样，如果谁赢一局，就拿走对...
分类：
其他好文 时间：
2015-09-04 02:22:48
阅读次数：
172
假设在当前状态我们第i堆糖果分别取了cnt[i]个，那么篮子里以及口袋里糖果的个数都是可以确定下来的。所以就可以使用记忆化搜索。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 45; ...
分类：
其他好文 时间：
2015-09-02 00:17:51
阅读次数：
180
题目传送门题意：n个人发糖果，B 比 A 多 Ｃ的糖果，问最后第n个人比第一个人多多少的糖果分析：最短路，Dijkstra 优先队列优化可过，SPFA竟然要用栈，队列超时！代码：/************************************************* Author ...
分类：
其他好文 时间：
2015-09-01 21:14:26
阅读次数：
168
题目链接： Hdu 4465 Candy题目描述： 有两个箱子，每个箱子有n颗糖果，抽中第一个箱子的概率为p，抽中另一个箱子的概率为1-p。每次选择一个箱子，有糖果就拿走一颗，没有就换另外一个箱子。问换箱子的时候，另外一个箱子中剩下糖果的期望值。解题思路： 注意题目描述，其中任意一个箱子没有糖...
分类：
其他好文 时间：
2015-08-28 23:06:33
阅读次数：
163
叉子\分岔\岔口\复刻，西方人吃饭用的东西，经常用作刀和叉。 计算机程序设计中的分叉函数。返回值： 若成功调用一次则返回两个值，子进程返回0，父进程返回子进程标记；否则，出错返回-1。 fork函数将运行着的程...
分类：
其他好文 时间：
2015-08-28 11:17:18
阅读次数：
153
模拟，，，每个人有一些糖果，每两个人之间只能给一个糖果，问最后是否能让所有人的糖果数量相同，只要确定一个糖果的流向其他的就能够确定。马虎了，卡了好几天，心塞塞的。。。#include#include#includeusing namespace std;const int maxa = 100005...
分类：
其他好文 时间：
2015-08-26 22:00:03
阅读次数：
117
本题其实是经典(完全）背包问题的一个变种，只不过需要处理一下B[i]。设dp[i]为花费i所得糖果最大值。根据题目，共有n堆礼物，买k个第i堆礼物获得糖果A[i] * k + B[i] (k > 0)，每堆礼物数不限。我们可以把每一堆礼物中的每一个礼物单独看成一堆。那么一共有无穷堆共k组礼物。bel...
分类：
其他好文 时间：
2015-08-21 23:07:24
阅读次数：
226
