摘要: "Where to Run LightOJ 1287" (概率dp) 题面长长的,看了半天也没看懂题意 不清楚的地方,如何判断一个点是否是EJ 按照我的理解 在一个EJ点处,要么原地停留五分钟接着走,要么直接走,但是这样样例都对不上 mmp,原来是说,在原地停留五分钟后再继续这两种选择 而且题目问的 阅读全文
posted @ 2017-07-19 17:44 jiachinzhao 阅读(269) 评论(0) 推荐(1) 编辑
摘要: "Lights inside 3D Grid LightOJ 1284" 题意: 在一个三维的空间,每个点都有一盏灯,开始全是关的, 现在每次随机选两个点,把两个点之间的全部点,开关都按一遍;问k次过后开着的灯的期望数量; 题解:对每个点 单独计算贡献,即k次过后每个点开关被按了奇数次的期望 对于每 阅读全文
posted @ 2017-07-19 12:44 jiachinzhao 阅读(365) 评论(0) 推荐(1) 编辑
摘要: "Snakes and Ladders LightOJ 1151" 题意: 有100个格子,从1开始走,每次抛骰子走1~6,若抛出的点数导致走出了100以外,则重新抛一次。有n个格子会单向传送到其他格子,tp[i]表示从i传送到tp[i]。 1和100不会有传送,一个格子也不会有两种传送。问走到10 阅读全文
posted @ 2017-07-19 10:39 jiachinzhao 阅读(857) 评论(0) 推荐(1) 编辑