摘要：题目链接 2014 多校1 Problem J 题意 现在有两个账号，初始$rating$都为$0$，现在每次打分比较低的那个，如果进前$200$那么就涨$50$分，否则跌$100$分。 每一次打进前$200$的概率为$p$，且每一次竞赛是相互独立的。求当一个号打到$1000$分时已经打的期望场数。 阅读全文

摘要：题目链接 HDU 6229 题意 在一个$N * N$的格子矩阵里，有一个机器人。 格子按照行和列标号，左上角的坐标为$(0, 0)$，右下角的坐标为$(N - 1, N - 1)$ 有一个机器人，初始位置为$(0, 0)$。 现在这个矩阵里面，有一些障碍物，也就是说机器人不能通过这些障碍物。 若机 阅读全文

摘要：题目链接 Fishes 题意 在一个$n*m$的矩阵中，随机选择一个$r * r$的区域覆盖。 一开始我们可以在这个$n*m$的矩阵中选择$k$个点标记为$1$。 我们要选择一个最佳的标记策略，使得覆盖这个$r * r$的区域之后，被覆盖的$1$的个数的期望值最大。 求这个期望值。 $1 <= n, 阅读全文

摘要：题目链接 Eyes Closed 题意 两个人玩一个游戏，现在有两种操作： 1、两个人格子挑选一个区间，保证两个的区间不相交。在这两个区间里面各选出一个数，交换这两个数。 2、挑选一个区间，求这个区间的和的期望。 对于第一种操作，先求出两个区间的长度$len1$和$len2$，再求出两个区间的期望和 阅读全文