Mr.K 018

双向

第4期来啦！ 前排提示：本题涉及一点概率论，不难，也就高中水平 第4期 芜湖，起飞 本期的题目是在飞行棋的棋盘上展开的。棋盘可以想象成一列n个格子，从1到n编号。棋子从第1格开始，每一轮需要掷一枚均匀的6面骰子，取骰子的出目作为前进的格数。当棋子经过第n格（也就是最后一格时），不论是否刚好在这一格停下，就认为是胜利，游戏结束。特别地，棋盘上有若干“飞行通道”，双向连接两个不同编号的格子。若棋子停在了飞行通道的一端，就可以在这一步里直接移动到另一端，也可以选择不移动，直接结束本轮。 已知棋盘的格数n和飞行通道的情况，问从游戏开始到游戏结束，游戏轮数的期望是多少？ 输入 有多组测试用例，请读取到文件尾。 每个用例的第一行是两个数n1≤n≤105和k (1≤k≤103)，分别表示格数和“飞行通道”的数量； 接下来有k行，每行有两个数a­i和bi，分别表示第i个飞行通道两个端点在第几格，满足1≤a­i<b­i≤n. 输出 对每个测试用例，输出一个小数占一行，表示游戏轮数的期望值，精确到小数点后4位。 后排召唤阵： @yhz012 @inuisanaa @ZERC @随性而为 @NianRuoshui

其实对于这种算法题来说py跟伪代码没差啦 大二的时候有同学试过，用py代码交题就没有AC的，全是TLE 这不是很正常的事么

那你可以试试Haskell，算个10k阶方阵乘10k维向量能吃掉我9个G内存的奇葩语言

上学期做DIP的时候用过matlab 上手之后感觉用得很舒服，不太反人类

问题在于，肯互动的就那么几位，出难题大家看看就走了，出简单题大家一看被秒杀也走了 感觉吧，算法题目没有数学受众那么广

超 音 速

据说远古版本没有校内跑步的限制，于是有人在高铁上……

我们这里是没有体育课的，不会给你布置体育活动任务。但是有体育课的，就需要用app每周跑步3次，每次2000+，必须在校内跑，校外无效。听说程序改进了，骑车和轮滑都能测出来x

其实昨天的A题门槛就挺低的，其实那个题非常简单，但我发现降低难度的直接结果是题目被秒杀……

与我无关（冷漠 我只是个无情的玩梗机器

嘛，很高兴你们政治见解一样 我觉得还是讨论明天出什么题更有意义一点（笑 要不要来点编译原理？

emmm 我没看懂，但是论坛里讨论zz真的好么……（如果我理解错了那另当别论） 我私底下觉得还是做我们本来想做的比较好

??? 论ZERC不知道我知道sudo需要密码这件事 拜托，apt好歹也是要sudo的好嘛，我还没菜到这种程度的吧233

那好， sudo rm -rf /

那你eclipse或者idea是跑在linux上的么

？？？你windows自动更新跟我VS有啥关系 异议

ゴ　ゴ　ゴ 这里是甲骨文 这里是微软

JAVA已死，C#当立（确信

那确实 编译运行男儿：C C++ Haskell等一众语言 解释执行废物：PY和java 不过有一说一py确实是挺慢的，感觉py的优势主要在于库，我不觉得它本身是什么特别划时代地进步的东西，最多最多术业有专攻罢了

有一说一我py碰上多文件程序照样VS或者VSCode 顺带一提，阁下的世界第一语言PY，他跑得快嘛？

VS写C的话首先要新建一个项目，然后在项目里面加入头文件和源文件balabala 对于单文件程序有些麻烦，但是有利于多文件工程的组织

【整活】好，我也介绍一下每日算法挑战的水节操工具： MICROSOFT VISUAL STUDIO https://visualstudio.microsoft.com/zh-hans/ MICROSOFT VISUAL STUDIO CODE https://code.visualstudio.com/ ECLIPSE https://www.eclipse.org/downloads/ 有了这三个神器在手，来什么算法题都不愁（被拖走

暂时发不出糖了，可以等明天吗（悲

没学，要现场领悟树的C语言表示2333 不过真正的压轴题不是这道，我记得是一个很奇怪的dp 安利一发Visual Studio