概率DP kuangbin总结题目中的第三道 看来还是没有进入状态啊……都说是DP了……当然是要找【状态之间的转移关系】了…… 本题中dp[i]跟 dp[i-(k1+k2+k3)] 到dp[i-1]都有关系……然后所有的dp[i]都跟dp[0]即ans有关…… 用【系数】进行转移……sigh...
分类:
其他好文 时间:
2015-02-26 09:42:33
阅读次数:
180
在iOS8中,关于键盘的切换,输入法的添加,主要有两点需要注意:1.输入文本信息时,不能同时使用模拟器键盘与Mac键盘输入,而不用切换。iOS8只能使用一种。 Mac键盘与模拟器键盘的切换快捷键:CMD + Shift + K2.模拟器上,中文键盘的添加: Product--Scheme--Edit...
分类:
移动开发 时间:
2015-02-25 16:46:05
阅读次数:
192
关于键盘切换,输入法的添加,主要有以下两点需要注意:1.在iOS8中,输入文本信息时,不能同时使用模拟器键盘与Mac键盘输入,而不用切换。iOS8只能使用一种。 Mac键盘与模拟器键盘切换快捷键:commond + shift + k2.模拟器键盘输入法切换 添加中文键盘:Product--Sche...
分类:
移动开发 时间:
2015-02-25 15:27:33
阅读次数:
741
1.不能弹出虚拟键盘的解决办法模拟器菜单Hardware->Keyboard->Connect Hardware Keyboard取消选中,快捷键commad+shift+K2.虚拟键盘无法切换中文输入法的解决办法首先、模拟器设置->通用->键盘->键盘->添加新键盘->简体中文(英文环境下:Set...
分类:
移动开发 时间:
2015-02-25 15:21:59
阅读次数:
146
驳Jan Baan关于BPM是ERP走向没落起点的说法Jan Bean在接受畅享网访问的时候提到“BPM是ERP走向没落的一个起点”、“BPM终将取代ERP”,让笔者这样一个在ERP行业待了接近十年的从业者觉得无从接受。不接受之第一点:Internet时代的到来使得ERP显得相形见绌。Bean认为i...
分类:
其他好文 时间:
2015-02-25 12:49:53
阅读次数:
115
这是 Rockethon 2015 的一道题,也是我做codeforces的第一道题,在这里留个纪念。原题在这。
题意为:小明有n1个球,小红有n2个球,每轮游戏,小明可以扔掉a个球(1
输入 n1, n2, k1, k2 ,
输出 First (如果第一个人赢)或者 Second (要是第二个人赢)
我就想,要是小明和小红,每次都只仍1个,这样就能保证他们玩得越久,就等对方扔出更多的球...
分类:
其他好文 时间:
2015-02-22 06:47:45
阅读次数:
159
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km. Input Specif...
分类:
其他好文 时间:
2015-02-21 11:59:24
阅读次数:
182
先吐槽几句真心给数学跪了
题意:
有三个均匀的骰子,分别有k1,k2,k3个面,初始分数是0,
当掷三个骰子的点数分别为a,b,c的时候,分数清零,否则分数加上三个骰子的点数和,
当分数>n的时候结束。求需要掷骰子的次数的期望。
题解:
设 E[i]表示现在分数为i,到结束游戏所要掷骰子的次数的期望值。
显然 E[>n] = 0; E[0]即为所求答案;
E[i] =...
分类:
其他好文 时间:
2015-02-21 00:17:37
阅读次数:
283
伸展树是:任意M次对树的操作最多花费O(MlogN)的时间。摊还时间:如果M次操作运行O(MF),那么摊还时间就是O(F)展开:分为三种情况:①X节点的爸爸就是根节点那么旋转一次即可咯②X有爷爷,且为左左左或右右右所谓的zig-zig一字型,那么先对k1-k2转,再对k2-k3转,③X有爷爷,且为之...
分类:
其他好文 时间:
2015-02-16 19:36:45
阅读次数:
210
1. 排序( sorting)
的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。其确切的定义为:
假设有n个数据元素的序列{R1 ,
R2 ,
… , Rn},其相应关键字的序列是{K1 ,
K2 ,
… , Kn} ,通过排序要求找出下标 1
, 2 , … , n的一种排列p1 ,
p2 ,
… , pn,使得相应关键字满足如下的非递...
分类:
编程语言 时间:
2015-02-15 12:14:26
阅读次数:
182