东溪看水

分类

题解(169)

/ 注册

全部文章（共34篇）

牛客IOI周赛23-普及组题解

A 小L的作文题目：小 L 写了一篇很烂的作文，烂到老师都不愿意给它扣分，只能给他加分，已知老师比较牛，所以他发现一个字符 x 就会加一分。问你小 L 最后可以得到多少分。解题思路遍历表示作文的字符串 s，遇到 x 字符就向答案中加一。 #include<iostream> usi...

字符串链表数学 dp

2021-03-09

0 701

小G的约数

题目小G定义了两个函数，F(n) 为 n 的约数和，G(n) 为 F(1)+F(2)+...+F(n-1)+F(n)小G想知道 G(G(n)) 等于多少解题思路遍历 1 到 n，其中约数为 i 的数的个数是 n/i。所以，。 long long G(int x){ long long ...

数学整除分块

2021-03-01

0 799

小G的GCD

题目给定两个数 n，k定义 F(x) 为 i 从 1~x i%k==0 的 i 的和求出解题思路 F(x): sum = 0 for i = 1 to x: if i%k == 0: sum += i即 int F(int x){ ...

数学

2021-03-01

0 711

小G的sum

题目给定一个 n, 定义 mind(n) 为 n 最小的约数，maxd(n) 为 n 最大的约数求。解题思路一个数的最小的约数是 1，最大的约数是它本身。 C++代码 #include<iostream> using namespace std; int main(){ ...

数学

2021-03-01

0 638

使徒袭来

题目给定一个整数，表示 3 个正实数的乘积，求这 3 个正实数的最小和。解题思路根据基本不等式，有：。所以的最小值是。 C++代码 #include<cstdio> #include<cmath> using namespace std; int main(...

数学

2020-08-25

0 653

【牛客编程巅峰赛S1第9场】牛牛的字符反转

题目牛牛有一个长度为 n 的字符串，他想进行循环右移 k 位的操作，求他最少对这个字符串进行几次区间反转操作能实现循环右移 k 位呢。给定一个字符串长度 n 和循环右移次数 k，求最少反转次数。假设字符串每一位都不同。解题思路令，三步翻转法：将数组第项进行对称翻转，即对数组前项进...

三步翻转法牛客编程巅峰赛S1 字符串数学

2020-08-11

0 797

【牛客编程巅峰赛S1第8场】牛牛构造等差数列

题目给定 n 个数，对每个数可以进行 +1 或 -1 操作，但对于每一个数，该操作最多只能执行一次。目标是：使用最少的操作次数，将这几个数构造成一个等差数列。如果完全不能构造成功，就输出 -1。解题思路枚举序列 b 中前 2 个数的操作，每个数有 3 种操作（+1，-1，+0），所以共有 9 ...

牛客编程巅峰赛S1 数学

2020-08-07

3 1601

【牛客编程巅峰赛S1第8场】牛牛的分配

题目给定 n 个瓶子以及 n 个瓶子中的含水量，牛牛要求瓶子中的水最少为 x，所以他打算对这些瓶子里的水进行重新分配。牛牛的分配规则是：每次可以选择多个瓶子，将里面的水平均分配到已选择的瓶子中。求最多可以有多少个瓶子满足牛牛的要求？解题思路按瓶子中的含水量从大到小对瓶子序列进行排序。从头到...

贪心数学牛客编程巅峰赛S1

2020-08-06

1 583

【牛客编程巅峰赛S1第8场】翻滚吧牛牛(一)

题目牛牛有一个边长为 1 的正六边形，只要牛牛一推它就可以一直滚下去，正六边形左下角为 A。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数 k，求 A 点翻滚轨迹长度。解题思路第 1 次翻滚的轨迹长度为，其中。第 2 次翻滚的轨迹长度为，其中。第 3 次翻滚的轨迹长度为，其中 ...

数学几何牛客编程巅峰赛S1

2020-08-06

0 1111

【每日一题】Forsaken喜欢数论

题目对于任意一个数，会返回的最小质因子。如果这个数没有最小质因子，那么就返回 0。现在给定任意一个，求的值。解题思路在从 1 到遍历整数时，使用筛法求素数。如果本身是素数，那么它本身就是它的最小质因子，累加计入。遍历由该素数生成的合数，如果还没访问过，表示这个合数的最小质因子...

筛法求素数数学每日一题

2020-08-03

0 708