摘要:
题目描述 $\sigma_k(n) = \sum_{d | n} d ^ k$ 求 $\sum_{i=1}^n\sigma_k(i)$ 的值对 109 取模的结果。 题目描述 $\sigma_k(n) = \sum_{d | n} d ^ k$ 求 $\sum_{i=1}^n\sigma_k(i 阅读全文
摘要:
题目描述 W 国的交通呈一棵树的形状。W 国一共有 n - 1n−1 个城市和 nn 个乡村,其中城市从 11 到 n - 1n−1 编号,乡村从 11 到 nn编号,且 11 号城市是首都。道路都是单向的,本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市,恰有一条公路和一条铁路通向这座城市 阅读全文
摘要:
题目描述 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取 阅读全文
摘要:
题目描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示, 阅读全文
摘要:
题目描述 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1<a3<...<a2n-1,所有的偶数项满足a2<a4<...<a2n; (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 阅读全文
摘要:
Day 1 7:05 我在学校正门前晃荡了一会,结果并没有发现任何机房人员,差点虚了,赶紧想了想确实李总说的是七点一十在正门集合,难道我来早了?于是果断去了下小卖部,买了瓶柠檬茶压压惊。 7:08 出了小卖部,终于发现了大鸡哥和KKK,过一会儿李总来了,把我们带出了校吃早餐,随便买个面包塞了一下。 阅读全文
摘要:
题目背景 数学题,无背景。 题目描述 求 $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j \;\bmod\;19940417$ 的值 输入输出格式 输入格式: 两个整数n m 阅读全文
摘要:
题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于一个X,Smart可以很快的算出f(X)。现在的问题是,给定两个正整数X,Y(X<Y),Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值 阅读全文
摘要:
题目背景 数学题,无背景 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 阅读全文
摘要:
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运 阅读全文