老程序员111 - 博客园

摘要： Problem Description 定义一个函数 μ(x)：如果 x 等于 k 个不同的质数的乘积，则 μ(x)=(−1)^k，否则(即 x 有大于 1 的平方因子) μ(x)=0 定义 lcm(a,b) 为 a,b 的最小公倍数，给定 n,... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(44) 评论(0) 推荐(0)

摘要： Problem Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(30) 评论(0) 推荐(0)

摘要： Problem Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要： Problem Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要： Problem Description Given a directed graph with no loops which starts at node 1 and ends at node n. There is a robot who start... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(26) 评论(0) 推荐(0)

摘要： Problem Description As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to pa... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(17) 评论(0) 推荐(0)

摘要：【题目描述】在成功地发明了魔方之后，拉比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(60) 评论(0) 推荐(0)

摘要：【题目描述】译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 N×M 个这样的元件，你想将其排列成 N 行 M 列放在... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(33) 评论(0) 推荐(0)

摘要： Problem Description 对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且 gcd(x,y) = k ， gcd(x,y) 函数为 x 和 y 的最大公约数。 Input ... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(17) 评论(0) 推荐(0)

摘要： Problem Description Given a positive integers n , Mobius function μ(n) is defined as follows: are different prime numbers. ... 阅读全文

posted @ 2022-09-20 22:51 老程序员111 阅读(30) 评论(0) 推荐(0)

bianchengmao