东溪看水

题解

/ 注册

全部文章 / 题解（共34篇）

多重序列

解题思路给出 n 个组，第 i 组有 m 个数。一组数的权值表示为该组数所有数的乘积，找出权值最大的组，输出权值对 mod 取模后的值。对于每组数据中的每个数 val，保证 val 是 k 的非负整数次幂。。求出每组数的幂次之和 sum，最大的 sum 记为 ma。则最大权值为。函数 myPo...

数学

2020-06-19

0 605

最值序列

解题思路给一个长度为 n 的序列 a，一开始有一个数 A = 0，每次可以从序列中选一个数 b，令 A = A + b 或者 A = A * b，每个数都要使用一次，加的次数要和乘的次数相同，要求最大化 A，输出 A 对 998244353 取模的值。对序列 a 进行排序，将前 n/2 个数相加...

数学

2020-06-19

0 523

Sweet

题目：Sweet来源：第二届太原理工大学程序设计新生赛决赛（重现赛）解题思路幼稚园有n个小幼稚，编号1~n由左至右，站成一排。幼稚长从左向右发糖果，每a个小幼稚获得一个糖果（a号是第一个得到糖果的），从右往左发饼干，每b个小幼稚获得一个饼干（(n-b+1)号是第一个得到饼干的）。幼稚长想要知道...

数学

2020-06-18

1 681

Prime

题目：Prime来源：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）解题思路在一个闭区间 [a, b] 内，有多少个质数？筛法求素数：把从 1 开始的、某一范围内的正整数从小到大顺序排列，1 不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时...

筛法求素数数学

2020-06-16

0 466