摘要：
题意：求如下函数产生的值的前 n 项的标准差（1 <= n <= 10000000，0 <= seed < 2^64）. 写出方差的式子，然后展开分子所有平方项，合并，化简之后，方差即为 ∑(xi^2) / n + (∑(xi) / n) ^ 2 标准差开根号即可。 复杂度为O(n)，3s之内可以承 阅读全文
摘要：
题意：给出n（n <= 150）个城市和m（m <= 5000）个航班，每个航班有出发地、到达地、乘坐人数、起飞时间和降落时间（时间用时和分表示），求一个指定城市到另一个指定城市在规定的最晚时间前可以过去多少人（换航班的间隔至少需要30分钟）。 1、为了考虑时间的因素，把航班拆成两个点v1与v2，则 阅读全文
摘要：
题意：有个音乐播放器有乱序功能，可以随机播放1 ~ s首歌曲，每次随机播放完后再次打乱顺序随机播放（在播放完这一组的歌曲之前，不会再次乱序，直到全部播完）。现截取一段记录，给定播放的歌曲数 s 以及这段记录的长度 n ，然后输入这段记录，根据这段记录，求随机排序发生的时刻有几种可能。（1 <= s, 阅读全文