题目意思是，AB两个人掷硬币，每次一个人掷两次，然后对应图标里面得分，要你输出前20回合 A赢，B赢，或是平均的概率dp还是不怎么会，参考别人代码才敲出来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-07-22 22:56:53
阅读次数：
233
思路是这样的，我们从第一个字符开始向后依次找，直到找到一个断句的地方，使得当前获得的子串在dict中，若找到最后都没找到，那么就是False了。
在找到第一个后，接下来找下一个断句处，当然是从第一个断句处的下一个字符开始找连续的子串，但是这时与第一个就稍有不同，比如说word=‘ab’， dict={ 'a', ab', ...},在找到a后，接下来处理的是b，我们发现b不在dict中，但是我们...
分类：
编程语言 时间：
2014-07-16 17:09:39
阅读次数：
273
Parentheses Balance
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:
(a)if it is the empty string(b)if A and B are correct, AB is c...
分类：
其他好文 时间：
2014-07-13 15:42:59
阅读次数：
207
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 39795
Accepted: 11552
Description
The citizens of Bytetown, AB, could not stand that the...
分类：
其他好文 时间：
2014-07-13 14:02:48
阅读次数：
266
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：
1. ab最少插入1个字符，变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符，*dcb*abcd
分析：根据回文串的定义，很容易获得递归思路，首先比较第一个和最后一个字符，相等则插入个数等于中间的...
分类：
其他好文 时间：
2014-07-13 00:03:08
阅读次数：
334
1. 设 $f,g$ 是 $[a,b]$ 上的连续函数.(1) 对 $10$, 试证: $$\bex ab\leq \cfrac{1}{p}a^p+\cfrac{1}{q}b^q. \eex$$(2) 设 $\dps{\vsm{n}a_n}$ 为收敛的正项级数, 试证: $\dps{\vsm{n}a...
分类：
其他好文 时间：
2014-07-11 10:08:49
阅读次数：
287
$()、``用来作命令替换${}用来作变量替换（以下内容来自shell十三问）(1).变量的界定$A=B
$echo$AB该命令执行时，将AB整体看作一个变量，而不是变量$A与字母B的连接。$A=B
$echo${A}B该命令执行后将输出：BB(2).特殊功能，对于字符串的处理有很大的帮助。首先，定义变量file=/d..
分类：
其他好文 时间：
2014-07-10 19:07:12
阅读次数：
180
有时需要获取直线与各种图形的交点，包括多边形和各种Qt图形框。 例如上图中，要想使连接线始终在多边形的边上，且能指向多边形中心，那么我们就要获取连线AB与多边形的交点。 1.多边形(QGraphicsPolygonItem)与直线(QLineF)的交点 12345678910111213141516...
分类：
其他好文 时间：
2014-07-09 18:17:06
阅读次数：
245
一、http_load
程序非常小，解压后也不到100K
http_load以并行复用的方式运行，用以测试web服务器的吞吐量与负载。但是它不同于大多数压力测试工具，它可以以一个单一的进程运行，一般不会把客户机搞死。还可以测试HTTPS类的网站请求。
下载地址：http://soft.vpser.net/test/http_load/http_load-12mar2006.tar.gz
...
分类：
Web程序 时间：
2014-07-08 13:17:10
阅读次数：
207
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2014-07-06 10:53:28
阅读次数：
185
