题目 小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 ans = 0; for(int i=1; i<=x; ++i){ long long t = x/i; ans += t*i; } return ans; }上面的代码会超时，使用整除分块来实现。 C++代码 #include<i...

题目 给定两个数 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){ sum = 0; for(i=k; i<x; i+=k) sum += i; // 上面的 for 循环是一个等差数列，即 sum = k + 2*k + 3*k + ... }C++代码 #include<iostream> using name...

题目 给定一个 n, 定义 mind(n) 为 n 最小的约数，maxd(n) 为 n 最大的约数求 。 解题思路 一个数的最小的约数是 1，最大的约数是它本身。 C++代码 #include<iostream> using namespace std; int main(){ long long n; cin >> n; long long ans = n*(n+1)/2 + n; cout << ans << endl; return 0; }

题目 在牛客网，签到的人是有奖励的！！！ 对于星期一签到的人会获得 的奖励 对于星期二签到的人会获得 的奖励 ······ 对于星期天签到的人会获得 的奖励 牛牛签到的这一个月是第 年的第 个月 牛牛忘记了这个月的 1 日是星期几 但是他知道自己签过到的日期 他想知道自己最少可以获得多少奖励 解题思路 对于每月的第 日和第 日，如果 ，则这两日的星期是相同的。 暴力枚举：假设这月的第 1 日是星期一/二/.../六/日，分别计算每月奖励总和，返回最小值。 C++代码 #include<iostream> #include<vector> using nam...

题目 为了保证他的密码强度，牛牛使用他的“字符串筛选器”来测试密码的强度。 具体来说，他先将输入的字符串筛选分成四部分。 第一部分仅由小写英文字母组成 第二部分仅由大写英文字母组成 第三部分仅由0到9的数字组成 第四部分由其余特殊字符组成 这四部分要保留它们在原字符串中的相对顺序。 比如将"1q2w3E4R5{6}"这个字符串进行筛选后 四部分分别为："qw"、"ER"、"123456"、"{}"。 然后只要某一部分不为空，牛牛就认为他的密码等级高1级。 密码等级最低为1级，最高4级。 例如，"asdA@123"的密码等级为4，"20020101"的密码等级为1。 请判断密码等级，输出该密码做...

题目 如果数字的十进制表示形式仅包含数字 0 或 1，则称为 quasibinary。例如，数字 0、1、101、10011 是 quasibinary，而数字 12、900 不是。给定一个正整数 n（1 ≤ n ≤ 106）。将其表示为 quasibinary 的总和，且 quasibinary 的个数最少。 解题思路 先求出 n 的每位数字，记录在 vec 中。 遍历 vec，如果某位数字大于 0，那么这个位数可以分出一个 1 出来，计入 num 中；否则分出一个 0 出来，计入 num 中。 遍历完成后，保存 num。如果此时 num = 0，表示 vec 中的数字均为 0，整数 n 分...

题目 坊间传说，三长一短选最短，三短一长选最长，参差不齐就选 C。 给出 T 个选择题，根据上面的坊间传说选出答案。 注意，优先判断是否满足 “三长一短”，再判断是否满足 “三短一长”。当且仅当最短选项唯一时满足 “三长一短”；同理，当且仅当最长选项唯一时满足 “三短一长”。其余情况都算作 “参差不齐”。 解题思路 记录四个选项中最短和最长的选项。 如果最短选项唯一，返回此选项。否则，如果最长选项唯一，返回此选项。否则，返回 C。 C++代码 #include<iostream> #include<vector> using namespace std; int ma...

题目 牛牛还是很喜欢字符串 "puleyaknoi"。 牛牛有 T 个超长超长的字符串，他希望直接在字符串中看见他喜欢的字符串。 如果一个子串中含有一个子序列是 "puleyaknoi"，那么他就把这个子串称作好的子串。 求出对于每个字符串，最短的好的子串的长度是多少？ 如果没有，请输出-1。 T≤10，字符串长度不超过 105。 解题思路 遍历字符串 s，遇到字符 'p' 时，遍历 s 后面的字符，如果能组成好的子串，记录子串的长度并更新。 C++代码 #include<iostream> using namespace std; string str = "puleyakno...

题目 牛牛有个很喜欢的字符串 "puleyaknoi"。 牛牛有 T 个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。 如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。 求出对于每个字符串，最短的喜欢的子串的长度是多少？ 如果没有，请输出-1。 解题思路 双指针 + 滑动窗口 如果区间 [i, j] 内的字符串能排列成喜欢的字符串，向右移动 i，否则向右移动 j。 C++代码 #include<iostream> #include<cstring> using namespace std; int...

题目 牛牛的记忆方法就是把单词的每个字母转换成数字，把A看成1，B看成2，C看成3，依次类推，然后计算出来这个单词每个字母的和。从此每次想到这个单词，就要先想到这个单词的和，然后想办法凑出这个和。 不久后，牛牛又对自己的记忆方法进行了更新，可以把重复的连续字母进行合并， 比如把 ABCABC 写成 (ABC)2，HHHH 写成 (H2)2 或者 H4，这样计算和的时候只需要用里面的和乘个数就可以了，更加方便。（但是有时候牛牛由于老花眼没有发现几个相同的连续字母是重复的，所以导致他没进行合并） 牛牛告诉你一个单词，这个单词可能很长甚至你从来没见过，但牛牛要你按他的方法算出这个单词的和。 解题思路...

题目 为了寻找能打倒恶龙的能力，MoveToEx来到了一个地宫中。MoveToEx在刚到达地宫时，他因为传送魔法的原因，被传送到了 的位置。由于这个地宫中特有的封印值 ，MoveToEx只能到达那些他需要走小于等于 步就能到达的格子。在这个地宫中的某些格子中存在着一些宝藏，当MoveToEx来到这些存在宝藏的格子上时，他可以获得这些格子上的宝藏，当然他也可以选择不获取这些格子上的宝藏。每个宝藏有其特殊的能力值。为了打败恶龙，MoveToEx至少需要 种不同能力的宝藏，但是由于MoveToEx的身体无法承受太强烈的能量差距，所以他希望他所使用的宝藏的最大与最小的能力值之差最小。当然，地宫中有...

题目 MoveToEx找到了很多不同颜色的珠子，他把这些珠子排成了一列，每个珠子的颜色用 表示。定义一个区间的美观度为区间中不同颜色的珠子个数。求：在所有 个区间中，所有区间的美观度之和是多少。 解题思路 枚举每个区间的左边界 ， 确定左边界后，枚举区间的右边界，统计区间内的珠子个数，将其计入结果 。 C++代码 #include<iostream> #include<vector> #include<unordered_set> using namespace std; int main(){ int n; cin >&gt...

题目 给出 n 个数字，求出在给出的这 n 个数字当中，最大的数字与次大的数字之差，最大的数字与次小的数字之差，次大的数字与次小的数字之差，次大的数字与最小的数字之差。 对于所有数据，保证每个数字小于等于 100 且不同数字的个数大于 4。 解题思路 数组去重 + 排序 数据结构 set 可以同时满足上面的 2 个要求。 C++代码 #include<iostream> #include<vector> #include<set> using namespace std; int main(){ int n; cin >> n;...

题目 给定由有向边连接的节点集合，判断是否是树。 多个案例，每个案例以 0 0 结束。整个输入以 -1 -1 结束。 解题思路 树有且只有一个根节点。树中每个节点不能有多个父节点。树中不能有环。具体见代码。 注意：空树是树。 C++代码 #include<iostream> #include<vector> #include<set> using namespace std; bool dfs(int a, vector<int>& vis, vector<vector<int>>& edges){ ...