ACM
文章平均质量分 70
linliwen123
这个作者很懒,什么都没留下…
展开
-
差分约束系统
O興~ « 上一篇: PKU 1963 Cave Exploration,一道搞了我很久的模拟题,强调常数级的优化 下一篇: PKU 3146 Interesting Yang Hui Triangle,2006 ACM/ICPC 上海赛区的第I题 » 差分约束系转载 2008-08-28 20:34:00 · 626 阅读 · 3 评论 -
pku 3682 King Arthur's Birthday Celebration(负二项分布、帕斯卡分布以及期望方差公式的应用)
题意如此理解:国王过生日要举办宴会,以抛硬币来决定宴会的结束:当国王举行第k次的生日,则每天抛一次硬币,硬币正面概率为p,反面则为(1-p),则当国王抛到第k次正面硬币的情况下,结束生日party,而每天生日party的开销为一个a0=1,d=2的等差数列,问国王生日party举行的天数的期望和开销的期望? 这道有点郁闷,在北大月赛中算是一道简单题,只不过做的时候题目都没理解进去,更别提原创 2008-09-01 12:13:00 · 7822 阅读 · 0 评论 -
pku 3159 Candies 第一道Dijkstra+堆维护+差分约束系统的题目
本题是一道典型的差分约束系统的题目,题目原意是这样子的: fq是幼稚园班上的老大,一天老师给小朋友们买了一堆的糖果,由fq来分发,在班上,fq和llw是死对头,两人势如水火,不能相容,因此fq希望自己分得的糖果数尽量多余llw,而对于其他小朋友而言,不患寡而患不均的意识甚是强烈,比如A小朋友强烈希望自己的糖果数不能少于B小朋友m个,即B-A 因此根据题意,可以列出如下的不等式:原创 2008-08-29 19:24:00 · 1365 阅读 · 0 评论