Brief description:
…。n 个点。每个点随机向某个自己以外的点连一条边。。
。。问存在一个 k 元环的概率。。
。。(n, k = 10^7 。。。。
ゆっくり読んでください …
UESTC 1888. Birthday Party
Reply
TCO 2013 Algorithm Round 3B
弱菜只能围观了。。）。。
250. SimilarSequences
Brief description:
… 两个序列被认为是相似的，当前仅当从两个序列中各删除一个元素后相等。（这里相等指相同位置上的元素相同。。
。。给定长度为 n 的初始序列 A 和上界 up。。。。问存在多少序列与之相似。。（每个元素取自 [1, up]…
( n < = 40 .. )
ゆっくり読んでください …
圆内 k 远点
Brief description:
…. 给定一个 $$p$$ 维的单位圆，随机在里面点 $$n$$ 个点。。。
。。求第 $$k$$ 远点的距离的期望。
ゆっくり読んでください …
UVa 6175. Maximum Random Walk
Brief description:
。。一维随机游动系列问题，向右的概率为 r，向左的概率为 l，静止的概率为 s。
询问 n 步后 rightmost (历史上的最右位置) 的期望。
Google Code Jam 2013 Round 3
Problem A. …..
Brief description:
。。。转盘赌博问题。。一共有 37 个数字。。转到某个数字后得到这个投注的 36 倍。。。（负和？
。。现在你发现赌场的这个装置是有问题的。。既每次只会随机停留在投注最少的数字上。。
你决定举报之前。。先尽可能捞回本。。。于是你决定下一轮最后一个投注。。给定你当前的筹码和目前的局面。。。
。。。问你此轮的最大的期望收益是多少。。）
ゆっくり読んでください …
2013 东北四省赛
Google Code Jam 2013 Round 2
Problem A. Ticket Swapping
Brief description:
… 给定一个直线形的地铁站，一共 n 站，只能向一个方向移动。。每一站单站价格是从 n 开始每次减 1。
。。bug 是这个系统可以通过在站内交换车票来达到 cheat 的效果。。
。。给定 m 个请求 l, r, p 表示从 l 发出 p 个客流倒 r。
。。问整个系统最多会损失多少￥。。。
( n < = 1e9, m <= 1e3 .. )
ゆっくり読んでください …