题目1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2036Solved:923[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖...
分类：
其他好文 时间：
2014-10-31 18:56:58
阅读次数：
176
题意：
给两个盒子里面都有n个糖果，每次从第一个盒子里拿糖果的概率是p，另一个是1-p
问当拿完一个盒子时，另一个盒子还有多少糖果的期望。
其中有一点就是，当她打开盒子发现是空的时候 会去打开另一个盒子在同一天。
思路：
期望公式很好推：
但是推完就会出现各种溢出问题
所以要用对数优化
代码：
#include"cstdlib"
#include"cstdio"
#i...
分类：
其他好文 时间：
2014-10-30 13:36:20
阅读次数：
174
对于ratings[i+1]，和ratings[i]的关系有下面几种：1. 相等。相等时ratings[i+1]相应的糖果数为12.ratings[i + 1] > ratings[i]。在这样的情况下，要寻找以ratings[i]開始的递增序列。3.ratings[i + 1] &ratings....
分类：
其他好文 时间：
2014-10-27 10:31:47
阅读次数：
234
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:400Solved:220[Submit][Status]Description每年万圣节，威斯康星的奶牛们都要打...
分类：
其他好文 时间：
2014-10-26 15:38:00
阅读次数：
130
题目链接：fzu 2136 2136 取糖果
题目大意：略。
解题思路：线段树区间合并。将袋子按照个数排序，每次将最小的放入线段树，如果当前连续的个数超过区间，那么说明最小值即为最后加入的袋子糖果个数。
#include
#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
#...
分类：
其他好文 时间：
2014-10-23 19:19:10
阅读次数：
181
之后就按照自己的直觉，整理了第一套，难度为简单，差不多比2013noipday1水一点...先练练手而已T1 vijos1196吃糖果游戏博弈论依题意，我们可知，如果去分数目为2,3,7,8必输，分4,5,6必赢，或是有出现1则必赢以此类推，多写几个我们会发现n mod 5=0,1,4则先手必赢然后...
分类：
其他好文 时间：
2014-10-16 15:53:12
阅读次数：
325
PE文件结构（二）
参考
书：《加密与解密》
视频：小甲鱼 解密系列 视频
区块
在区块表 后面的就是一个一个区块，每个区块占用对齐值的整数倍，一般的文件都有代码块 跟 数据块（ 它们的名字一般为.text 跟 .data 但这是可以修改的）。每个区块的数据具有相同的属性。编译器先在obj中生成不同的区块， 链接器再按照一定的规则合并不同obj跟库中的快。例如每个obj中肯定有.text 块， 连接器就会把它们合并成一个单一的.text 块；再如，如果两个区块具有相同的的属性就有可能被合...
分类：
其他好文 时间：
2014-10-03 00:04:23
阅读次数：
285
对于ratings[i+1]，和ratings[i]的关系有以下几种：
1. 相等。相等时ratings[i+1]对应的糖果数为1
2.ratings[i + 1] > ratings[i]。在这种情况下，要寻找以ratings[i]开始的递增序列。
3.ratings[i + 1]
对于任意一个递增序列 [2 3 4 5 6] 对应的糖果数为 [1 2 3 4 X]
对于任意一个递减...
分类：
其他好文 时间：
2014-10-02 13:29:12
阅读次数：
203
每天上班的时候，我允许自己上几次网，放松一下。Tumblr、Gawke对我的吸引力就像糖果对孩子的诱惑。
有一家网站是我从来都不会错过的，那就是《每日邮报》的网络版Mail Online。这家英国小报的网络版充斥着各种明星绯闻和道德败坏新闻的报道。当然，这家媒体吸引的不仅仅是我。目前，在独立访问用户方面，Mail Online已经超过《纽约时报》、《卫报》等其他网络媒体。去年的营收达到400...
分类：
Web程序 时间：
2014-09-30 14:52:29
阅读次数：
252
题目链接：poj 2886 Who Gets the Most Candies?
题目大意：N个人围成一圈玩约瑟夫环游戏，不同的是，步长不固定，由前一个出局的人决定，给定K表示起始的人。第i个淘汰的人将获得g(i)个糖果，问说谁获得的糖果最多。g(x)为x的因子个数。
解题思路：起始g(x)是成阶段的，所以打表处理处g(x)递增值，对于每个N，一开始找到小于等于N的最大x，那么第x个淘...
分类：
其他好文 时间：
2014-09-18 19:02:24
阅读次数：
250
