12 2020 档案
摘要:给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7。 输入格式 输入仅一行,包含两个
阅读全文
摘要:对于任何正整数x,其约数的个数记作g(x),例如g(1)=1、g(6)=4。 如果某个正整数x满足:对于任意的小于x的正整数 i,都有g(x)>g(i) ,则称x为反素数。 例如,整数1,2,4,6等都是反素数。 现在给定一个数N,请求出不超过N的最大的反素数。 输入格式 一个正整数N。 输出格式
阅读全文
摘要:给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pi" role="presentation" style="position: relative;">pipi 和 ci" role="presentation" style="position: relative
阅读全文
摘要:Jumping Machine Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 512 megabytes Young inventor has created a
阅读全文
摘要:Language:Prime Distance Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 32911Accepted: 8353DescriptionThe branch of mathematics called number
阅读全文
摘要:5105 Cookies 0x50「动态规划」例题 描述 圣诞老人共有M个饼干,准备全部分给N个孩子。每个孩子有一个贪婪度,第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多,那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g,圣诞老人请你
阅读全文
摘要:Language:Network of Schools Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 30208Accepted: 11857DescriptionA number of schools are connected
阅读全文
摘要:Language:Making the Grade Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14460Accepted: 6551DescriptionA straight dirt road connects two fie
阅读全文
摘要:一个公司有三个移动服务员,最初分别在位置1,2,3处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工,需要花费 c(p,q)。 这个函数不一定对称,但保证 c(p,p)
阅读全文