Silencer76 - 个人主页动态 - 牛客网

发布(520) 评论刷题收藏

01-12 21:29

已编辑

牛客_运营/测试

牛客周赛76题解

比赛地址：牛客周赛 Round 76 出题人：Silencer76 A 小红出题 注意到  很小，直接  枚举就可以了。 应该有很多同学，非常自信地去写  版本。 然后取模时忘记判断星期六，喜提 Wrong Answer 。 参考代码 B 串串香 对于一个长度大于  的字符串  ，如果它是原串  的子串， 那么  的子串，也是  的子串。 分着分着，你会发现这个  在长度为  时，总是最优的。 于是题目变成统计字符数量，然后输一个 数量最多的字符 就好了。 参考代码 C 小红的gcd  是有性质的， 。 并且，操作可以执行任意次。 那么我们先让  和其他  操作一遍，然后重复本操作。 执行  ...

愚者568：D题 2 3 1 9 11 这个测试数据，样例代码结果是14，但最小和应该是12，即第一次9-1，然后8->4->2->1，结果是1+11=12

0 点赞评论收藏

分享

01-08 17:05

牛客_运营/测试

题解 | #小欧安排座位#

解题思路 将小朋友们按照独特性进行分类。 独特性的全部挪一个位置。 不独特的坐回自己的位置。 代码   c++   java   python   #include <iostream> #include <string> #include <vector> using namespace std; vector<int> a,b; int main(void) { ios::sync_with_stdio(false); cin.tie(0); string s; int n,i,x=-1,y=0; cin>>n>>s;...

0 点赞评论收藏

分享

01-08 16:46

牛客_运营/测试

题解 | #小欧的括号嵌套#

解题思路 先构造 r 个 ( ，然后构造 r 个 ) ，最后构造 n-r 对 () 代码   c++   java   python   #include <iostream> #include <string> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,m,i; cin>>n>>m; cout<<string(m,'(')<<string(m,')'); for(i=m+1;i<=n;++...

0 点赞评论收藏

分享

01-08 16:46

牛客_运营/测试

题解 | #小红的区间查询#

解题思路 数据范围较小，按照题意模拟即可。 代码   c++   java   python   #include <iostream> using namespace std; const int N=1010; int a[N]; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,q,i,p,x,y,cnt; cin>>n>>q; for(i=1;i<=n;++i) cin>>a[i]; while(q--) { cin>>p>>x&g...

0 点赞评论收藏

分享

01-08 16:30

牛客_运营/测试

题解 | #小红的好数#

解题思路 注意到，只有部分五位数和四位数是合法的。 从大到小枚举就好。 代码   c++   java   python   #include <iostream> #include <set> #include <string> #include <vector> using namespace std; vector<string> ans; bool check(string &s) { set<char> chk(s.begin(),s.end()); return chk.size()==s.size()...

0 点赞评论收藏

分享

01-08 16:10

牛客_运营/测试

题解 | #小红的数字删除#

解题思路 比较繁琐的分类讨论。 一个数字是 3 的倍数，他的十进制数位和必须是 3 的倍数。 如果数位和刚开始并不是 3 的倍数，我们看看是否能通过删除一个数位，使得数位和为 3 的倍数。 如果要删的这个数位必须是第一位，那就要考虑很多情况。  后面都是 0 ，删完之后就变成 0 了，不符合题意，所以一次都不能删。 后面有 0 ，但不完全是 0 ，需要抹掉前导零。  考虑完上面的情况，开始删 0 3 6 9 ，因为这四种数位不会影响数位和的性质。 需要注意的是，最后需要保留一个非零数位，别全部删干净了。 代码   c++   java   python   #include <iostr...

0 点赞评论收藏

分享

01-08 16:05

牛客_运营/测试

题解 | #小欧的数组修改#

解题思路 这道题目可以使用遍历+哈希表的方法解决。对于每个数组元素，我们可以：  将其作为可能被修改成的目标值 统计原数组中与该值相同的元素个数 由于可以修改一个其他的数，所以最终结果是该值的出现次数+1（如果还有其他不同的数）  代码   c++   java   python   #include <iostream> #include <unordered_map> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> n...

0 点赞评论收藏

分享

2024-12-20 22:53

牛客_运营/测试

题解 | #压缩二维码#

解题思路 将二维码转换为一维码（确信） 就是，将  行字符串依次拼接起来 每四个一组，进行翻译 代码   c++   java   python   #include <iostream> #include <string> #include <vector> using namespace std; const int N=1100; string a[N]; string s; vector<int> ans; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i,...

0 点赞评论收藏

分享

2024-12-20 19:47

牛客_运营/测试

题解 | #游游的除2操作#

解题思路 这是一道贪心题目。 关键思路：  由于每次操作只能除以2（向下取整），所以最终的相等值一定是数组中最小值经过若干次除以2得到的数 对于每个数，我们需要计算将其除以2多少次才能达到目标值 为了使操作次数最少，我们需要：  枚举所有可能的目标值（从最小值开始，每次除以2） 计算将所有数变成该目标值需要的操作次数 取所有方案中的最小值    代码   cpp   java   python   #include <iostream> #include <vector> using namespace std; // 计算将num变成target需要的操作次数 int...

0 点赞评论收藏

分享

2024-12-20 19:35

牛客_运营/测试

题解 | #游游的字母翻倍#

解题思路 这是一道字符串模拟题。关键在于高效地处理区间重复操作：  每次操作会将指定区间内的每个字符重复一次 由于字符串会不断变长，我们需要：  正确计算新的插入位置 高效处理字符串插入操作   使用StringBuilder/string/vector来实现高效的字符串操作  代码   cpp   java   python   #include <iostream> #include <string> using namespace std; int main() { int n, q; string s; cin >> n >> q &gt...

0 点赞评论收藏

分享

2024-12-20 19:25

牛客_运营/测试

题解 | #小红的字符生成#

解题思路 这是一道从结果反推构造的题目。我们需要从目标数量的'a'开始，反向思考如何构造原始字符串。 关键思路：  从高位字母开始构造，每个字母可以分裂成两个小一位的字母 需要找到最小的字母位置k，使得2^k ≥ x 从k位置开始，逐步处理剩余数量，必要时添加较小位置的字母  代码   cpp   java   python   #include <iostream> #include <string> using namespace std; int main() { long long x; cin >> x; string ans; // 找到最高位 ...

0 点赞评论收藏

分享

2024-12-20 19:16

牛客_运营/测试

题解 | #小红的排列构造#

解题思路 注意到所有大于 2 的偶数都是合数。 所以对于 i>3 的所有情况，令 a[i]=i 即可，因为 i+i 一定是偶数。 特别地， 1 2 3 对应 3 2 1 ，这样能构造出 4 4 4 ，也是偶数。 n<3 时无解，因为 1+1=2 ，1+2=3 ，都是素数。 代码   c++   java   python   #include <iostream> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n,i; cin>>n; if...

0 点赞评论收藏

分享

2024-12-20 17:43

牛客_运营/测试

题解 | #小红的字符串构造#

解题思路 这是一个字符串构造问题，要求构造的新字符串t在每个位置上都和原字符串s不同，但使用的字符集必须相同。 解题思路如下：  首先获取原字符串s的字符集（去重后的所有字符） 如果字符集大小为1，则无法构造（因为每个位置都必须不同） 对于字符集大小≥2的情况，把当前字符变为字符集内位置的下一位  代码   c++   java   python   #include <iostream> #include <string> #include <set> #include <vector> #include <algorithm> u...

0 点赞评论收藏

分享

2024-12-20 17:21

牛客_运营/测试

题解 | #小欧的奇数#

解题思路 要使三个数的和为奇数，需要考虑奇偶性：  三个偶数相加 = 偶数 一个奇数两个偶数相加 = 奇数 两个奇数一个偶数相加 = 偶数 三个奇数相加 = 奇数  因此，只需要统计数组中奇数和偶数的个数，然后判断是否能选出和为奇数的三个数即可。 代码   c++   java   python   #include <iostream> #include <vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >&gt...

0 点赞评论收藏

分享

2024-12-17 16:59

牛客_运营/测试

题解 | #游游的整数切割#

解题思路 给定一个正整数，需要将其切割成两部分，使得这两部分的和为偶数。 要求统计所有可能的切割方案数。 关键发现：   一个数被切割成两部分后，这两部分的和是否为偶数，只与这两个数的个位数有关  例如：123456 切割成 12 和 3456 实际上只需要判断 2 + 6 的和是否为偶数 因为其他位数对最终和的奇偶性没有影响    对于任意切割点：  左边部分的个位就是切割点左边的数字 右边部分的个位就是原始数字的最后一位 只需要判断这两个数字之和是否为偶数    举例： 输入：12345  切割点1：1|2345，判断1+5是否为偶数 切割点2：12|345，判断2+5是否为偶数 切割点3...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务