摘要: CF24D Broken robot 题目背景 小小迪带你吃瓜 题目描述 给出一个 n×m 的矩阵区域,一个机器人初始在第 x 行第 y 列,每一步机器人会等概率 的选择停在原地,左移一步,右移一步,下移一步,如果机器人在边界则丌会往区域外移动, 问机器人到达最后一行的期望步数。 输入输出格式 输入 阅读全文
posted @ 2019-04-15 22:21 yccdu 阅读(137) 评论(0) 推荐(0) 编辑
摘要: U68641 划水(swim.pas/c/cpp) 题目背景 小小迪带你划水。 题目描述 原题 输入输出格式 输入格式: 第一行一个数 T。 接下来 T 行每行一个数表示 n 输出格式: 输出 T 行每行一个整数表示这个数的子数 输入输出样例 输入样例#1: 2 123456789012345678 阅读全文
posted @ 2019-04-15 22:14 yccdu 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 【bzoj3143】[Hnoi2013]游走 题目描述 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所 阅读全文
posted @ 2019-04-15 22:11 yccdu 阅读(196) 评论(0) 推荐(0) 编辑