董公子的博客

两个质数的和是S，它们的积最大是多少？ Input 一个不大于10000的正整数S，为两个质数的和。 Output 一个整数，为两个质数的最大乘积。数据保证有解。 Sample Input 50 Sample Output 589 贪心的思想，显然应该从中间开始是最大的。 主要是要会怎样判断一个数是否是质数！ import java.util.Scanner; pub...

B - 连接竹竿 AtCoder - 2379 问题描述 Alice从市场上买了N根竹竿，每根竹竿都以“节”为单位。这些竹竿中最短的有A节，最长的有B节，其余竹竿各有长短，每根竿的节数也必定在[A,B]范围内。现在Alice希望将这些竹竿用连接部件全部接成一根长竹竿。连接部件的长度忽略不计，请你输出连接后的长竹竿共可能有多少种不同节数。 数据不合理或组合不出结果时输出0 数据范围...

B - 幸运数字 [PSA] HackerRank - leonardo-and-lucky-numbers 问题描述 Alice认为4和7是幸运数字，并且如果一个数字是几个幸运数字的和，那么这个数字也是幸运数字，例如 14=7+7 18=7+7+4 11=7+4 7=7 现在给你Q个数字，请你分别判断每个数字是否为幸运数字 数据输入 输入共Q+1行，第一行一个数字代表数字个...

F - 模数之和 AtCoder - 4172 Problem Statement You are givenNpositive integersa_1, a_2, ..., a_N. For a non-negative integerm, letf(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N). ...

A - A+B+C Gym - 101917G A,B,C三个有理数写成分子分母为整数的分数的形式，请你计算A+B+C. Input 输入共T+1行，第一行有一个整数T代表共有T组数据。接下来有T行，每行有3个分数由空格隔开，每个分数的形式都是n/d，n与d均为正整数。 1 ≤ T ≤ 103 1 ≤ n,d ≤ 106 Output 输出T行，每行输出一个分数，等于对应行的三个...

显然当N开到2*10^5，不可能有那么大的数组给你放，空间肯定不够 那么显然就是一道找规律的题了 类似的题做的多了，就知道窍门了虽然还是花了30+分钟但思路很清晰 设K为N*N的左上角的值，显然K的递增规律为 k2=k1+4N-4 f(n,i,k)表示对起始值为k的N*N方阵，第i行的和为... 那么就很清晰了... k ...................