Description
Nowadays it is becoming increasingly difficult to park a car in cities successfully. Let's imagine a segment of a street as long as
L meters along which a parking lot is located. Drive...
分类:
其他好文 时间:
2014-08-23 17:48:11
阅读次数:
249
题意:
给n个位置,给出1-n上每个位置出现O的概率pi,记分规则如下,连续的x个O记为x^2分,求和,如 XXOOOXOXOOXX得分为
求得分的期望
思考一下,我们能比较容易地得出O(n^2)的方法
令dp[i]为前i的得分期望
那么
显然这题
考虑一下变换记分的方式
我们有
那么记分方式就变为
一段连续的O,有多少对O×2+O的个数...
分类:
其他好文 时间:
2014-08-23 17:45:31
阅读次数:
158
hdu1824:http://acm.hdu.edu.cn/showproblem.php?pid=1824题意:中文题。题解:这一题建边要考虑两个限制条件,一个是队伍内部的,就是假如说 a,b,c,的话 a-->~b,b-->~a;a-->~c,c-->~a;同时b,c要留时候必须同时留下所以b-...
分类:
其他好文 时间:
2014-08-23 11:18:50
阅读次数:
194
在swift 中使用switch 开关语句在进行匹配的时候不需要在匹配成功的地方加上break了,在swift中它会自动在匹配成功的地方跳出去。不会在向下面执行example:“let vegetable = "red pepper"switch vegetable {case "celery": ...
分类:
编程语言 时间:
2014-08-22 00:02:05
阅读次数:
373
http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others) T...
分类:
其他好文 时间:
2014-08-21 22:25:44
阅读次数:
391
SELECT XMLQUERY(' for $i in $c/台站/频率列表/频率/发频 let $v := string($i/@带宽) return {$v}' PASSING XMLTYPE(' LS ...
分类:
数据库 时间:
2014-08-21 16:37:44
阅读次数:
232
要使用swift语言, 需要下载xcode6-beta, 这里是下载地址http://swift.sh/topic/6/打开xcode6以后点击”Get started with a playground”, 然后就可以写swift代码了\swift基础分号可以被省略, 看下面的代码定义常量let ...
分类:
编程语言 时间:
2014-08-21 14:52:14
阅读次数:
197
Problem Description
Number theory is interesting, while this problem is boring.
Here is the problem. Given an integer sequence a1, a2, …, an, let S(i) = {j|1j is a multiple of ai}. If S(i) is no...
分类:
其他好文 时间:
2014-08-20 16:34:02
阅读次数:
184
DescriptionThere are N stones, which can be divided into some piles arbitrarily. Let the value of each division be equal to the product of the number ...
分类:
其他好文 时间:
2014-08-20 13:55:32
阅读次数:
245
Problem Description
Number theory is interesting, while this problem is boring.
Here is the problem. Given an integer sequence a1, a2, …, an, let S(i) = {j|1j is a multiple of ai}. If S(i) is not ...
分类:
其他好文 时间:
2014-08-20 00:07:25
阅读次数:
210