VMworld2015上发布了VirtualSAN6.1版本，新功能列表如下：VirtualSAN支持双活存储（StretchedCluster）;支持SMP-FT虚拟机运行在上面；利用vSphereReplication结合SRM可以实现RPO最小为5；支持两节点VirtualSANCluster（ROBO）；VirtualSAN支持OracleRAC和WSFC集群技术；Virtual..
分类：
其他好文 时间：
2015-09-12 01:03:02
阅读次数：
202
BearPlays 快速幂题意：给你两个数A,B，有种操作是将大的数减去小的数，并将小的数乘以2。反复k次，问你最后的小的数回是多少。题解：由于整个过程$A+B$的值是不会改变的。现在令$S=A+B$，那么这两种操作可以看作如下两种形式： 若$A$是较小的那个数，那么$A=A*2$ 若$A$是较.....
分类：
其他好文 时间：
2015-09-02 20:35:29
阅读次数：
215
WalkOverATree题意：给你一棵树，有个人在节点0，现在问你，这个人走L步，最多能访问多少个不同的节点，一个节点可以被走多次，但只算一次。题解：这个问题的关键在于，每个点最多走两次，这是因为我要么一次性走到这个点，要么从这个点回去走其他的点，不可能出现走三次的情况，这里需要细想清楚。那么我们...
分类：
其他好文 时间：
2015-09-02 00:30:55
阅读次数：
150
BinaryCode 模拟题意是：定义串P，Q，其中Q[i]=P[i-1]+P[i]+P[i+1]，边界取0，并且P必须是01串。现在给你Q，让你求出P。做法是：枚举第一位是1还是0，然后就可以推到出P[i]=Q[i-1]-P[i-1]-P[i-2]，需要注意一下边界就好。Lottery 组合数学题...
分类：
其他好文 时间：
2015-09-02 00:06:49
阅读次数：
211
最近碰到的题不是水题就是坑题，实在没意思，听说神犇们都在Topcoder上刷SRM，于是我决定将SRM的DIV 1刷个遍。由于是系列博客，所以我就不贴代码了，只写做法。哎。。好多转博客不注明出处的，这里给出本博客的出处：http://www.cnblogs.com/HarryGuo2012/p/47...
分类：
其他好文 时间：
2015-08-30 17:20:31
阅读次数：
143
Problem Statement
Surya has a tree with n nodes, numbered 1 through n. Each node contains some arbitrary nonnegative number of tokens.
Surya sometimes goes for a walk on the tree. He h...
分类：
其他好文 时间：
2015-08-26 17:55:07
阅读次数：
186
题意：给一个字符串，含有大写字母或者问号’?’。一个字符串被定义为ugly，则能在字符串中找到三个连续的元音字符或者五个非元音字符；一个字符串被定义为nice，则它不是ugly的。现在问，可否改将所有’?’变成字符，使得字符串成为nice或ugly的，如果都可以，输出”47”，如果只能一个，输出”UGLY”或”NICE”。解法：对于是否可为ugly的情况，很简单，将每个’?’都变为元音，看是否存在3...
分类：
其他好文 时间：
2015-08-19 07:09:13
阅读次数：
175
wolfwwoollffwwwooolllfffwwwwoooollllffff...
分类：
其他好文 时间：
2015-08-18 22:44:15
阅读次数：
190
题意：有n个有聊人和m个无聊人，每次等概率任选两个人，让他们都变成无聊人，求所有人都变成无聊人的期望次数。(1≤n,m≤471 \leq n, m \leq 47)。解法：设f(i)表示存在 i 个有聊人，将所有人都变成无聊人的期望次数。显然f(0) = 0，即不需要改变。方程：f(i)=f(i?2)×C2iC2n+m+f(i?1)×i×(n+m?i)C2n+m+f(i)×C2n+m?iC2n+m+...
分类：
其他好文 时间：
2015-08-18 01:19:00
阅读次数：
314
题意：给一个n*m的矩形，每个方格要不为空，要不有金币，每次你可以将矩形所有金币选择一个方向（上下左右）移动一格，如果移动后有金币出矩形了，则该金币消失。问最少步骤使得方格金币恰好为K
(1≤n,m≤301 \leq n, m \leq 30)解法：枚举每个子矩形，如果该子矩形含有金币数量恰好为K，则贪心算出得到该子矩形的代价，即上下移动算一次代价，左右移动算一次代价，两次代价都分别等于 移动次数...
分类：
其他好文 时间：
2015-08-18 01:18:18
阅读次数：
113
