首先我们以50分为一单位，于是赢一次得1分输一次扣2分，由于每次都用小号打，所以容易观察出最后达到20分时应该分别为20分和19分。我们设dp[i]为i到i+1分的期望步数。则dp[i]=p*1+(1-p)*(dp[i-2]+dp[i-1]+dp[i]+1),前者是赢的期望，后者由于输了2分，所以变成i+1分时需要从i-2->i-1->i->i+1，就是dp[i-2]+dp[i-1]+dp[i]+...
分类：
其他好文 时间：
2014-07-26 15:02:20
阅读次数：
161
数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-07-26 14:15:55
阅读次数：
242
题目：Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.题解：这道题可以应用之前解过的Largetst Recta....
分类：
编程语言 时间：
2014-07-26 09:55:57
阅读次数：
301
题目：Sort a linked list in O(n log n) time using constant space complexity.题解：考虑到要求用O(nlogn)的时间复杂度和constant space complexity来sort list，自然而然想到了merge sor....
分类：
编程语言 时间：
2014-07-26 09:51:57
阅读次数：
307
最短路relax + 带剪枝的搜索，个人觉得此剪枝十分牛逼，如果不参照题解我是反应不过来的。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:B 5 */ 6 #include 7 #include 8 #include 9 #include 10 using names...
分类：
其他好文 时间：
2014-07-26 09:49:58
阅读次数：
263
题目：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题解：Merge k sorted linked list就是merge 2 sorted li....
分类：
编程语言 时间：
2014-07-26 05:44:37
阅读次数：
304
工作流引擎activiti5.16发布了，新版中将绘制流程图的部分独立了出来，在将其引入工程后出现了一些问题，解决了部分，还有些没解决，发出来，看看是否有高人帮助。 1，中文乱码问题（已解决） 原有工程用的是 Pr...
分类：
其他好文 时间：
2014-07-26 03:34:47
阅读次数：
1476
<html>
<head>
<meta http-equiv=‘content-type‘ content=‘text/html;charset=utf-8‘ />
</head>
<body>
<h1>约瑟夫问题解决</h1>
<?php
class Child
{
public $no;
public $next = ...
分类：
其他好文 时间：
2014-07-26 03:32:37
阅读次数：
182
经过不懈努力，不要问我为什么是不懈努力，这些年就没有操作过串口，也没有用过串口调试助手。终于知道了如何在这个工具里调用这个命令了。
一些东西，隔行，隔远山。...
分类：
其他好文 时间：
2014-07-26 02:57:36
阅读次数：
248
