游游的字符交换 思路：按题意模拟即可。枚举交换每一对，判断完了再换回来。 参考代码： #include<bits/stdc++.h> using namespace std; int main(){ int _; cin>>_; while(_--){ string s,y; cin>>s>>y; int n=s.length(),i,j,jud=0; for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ swap(s[i],s[j]); if(s==y)jud=1; swap(s[i],s[j]); } } c...

01串修改 题意：给定一个字符串，每次操作可以将一个子串变"00"或者"11"，问所有字母相同的最小操作次数。 知识点：枚举 显然最终要么变成全0，要么变成全1。 如果变成全0，那么每个"0连续段"长度为时，操作次数为。 例如，00111000，第一个0连续段长度为2，操作1次。第二个0连续段长度为3，操作2次。 可以利用字符运算巧妙减少代码长度。 class Solution { public: int minOperations(string str) { int i,n=str.length(),mi=1e9; for(char...

写在前面的话 这场比赛相比预期的小白月赛难度略高，可能是因为没内测的原因，确实是一个失误 A 深渊水妖 知识点：模拟，排序 对标cf难度：1200 先把所有上升区间找出来，然后输出等于 a[r]−a[l]a[r]-a[l]a[r]−a[l] 最大值的那些区间。 坑点：容易读错题，读成 r−lr-lr−l 的最大值。 吐槽：作为小白月赛的签到题太难了啊。 参考代码： #include<bits/stdc++.h> using namespace std; #define ll long long int mod=1e9+7; int a[101010]; struct node { ...

E题数据已加强，之前用dfs通过的可能现在过不去，感兴趣的同学可以重新提交试试（不会影响到排行榜 写在前面的话 作为改版后的第一场小白月赛，所有题目的难度控制在了div2 A~C。本场比赛中，真正零基础的小白（无任何算法知识点）也可以通过A和B，另外F也不需要很高的知识点（但思维方面较难），可供小白尝试。而C、D、E三题则考察了非常基础的知识点/代码基本功，旨在对大家代码能力的锻炼。 希望大家ak愉快~ 赛中没通过的同学也建议补一下题目，练好自己的代码基本功。 A 小红的签到题 知识点：贪心、数学 对标cf难度：800 签到题。题目保证了数据合法，因此ak人数的最大可能即为尽可能多的人ak，剩...

ps.听说这题数据出锅了，于是先去修了个锅（数据里的样例组数和下面的数量对不上，会导致快读超时） 前置知识 引理：一个正整数是3的倍数的充要条件是：该正整数的各数位之和是3的倍数。 证明： 设正整数为 A=x1x2x3...xn‾A=\overline{x_1x_2x_3...x_n}A=x1​x2​x3​...xn​​ A=∑i=1n10n−i∗xi≡∑i=1nxi (mod 3)A=\sum_{i=1}^n10^{n-i}*x_i \equiv \sum_{i=1}^nx_i\ (mod\ 3)A=∑i=1n​10n−i∗xi​≡∑i=1n​xi​ (mod&...

cin>>x;  System.out.print("1");  print(n)  a=gets.chomp()

 《钓 鱼 执 法》

没有实习经验怎么办？没有项目经历怎么办？不用担心，只要你热爱刷题，热爱算法，我们都欢迎你的加入！ 岗位：在线教育部-题库维护 （仅招长期线下正式员工，不招短期实习生） 公司地址 北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司 岗位职责  牛客主站和竞赛站编程题的数据、题面维护 牛客主站和竞赛站题库整理 对已有题目的验题、数据加强  能力要求  有一定的算法基础和思维能力（cf分数要求1600以上，或者至少ak过3场牛客小白月赛） 热爱算法，热爱刷题，渴望学习和进步  简历内容  如果参加过xcpc/蓝桥杯等比赛，可以附在获奖经历里。 不用写项目经验，可以写一些自己出题/出比...

没有实习经验怎么办？没有项目经历怎么办？不用担心，只要你热爱刷题，热爱算法，我们都欢迎你的加入！ 欢迎使用我的内推链接：https://dwz.cn/SLnntlom 或者加我的QQ：463803609详谈 岗位：在线教育部-算法讲师 岗位职责  牛客主站编程题的数据、题面维护 牛客主站题库整理 算法题文字题解撰写、视频题解录制 牛客主站日常编程题纠错 算法笔试直播讲解/录播视频录制  能力要求  诚信、高效，有担当，沟通能力强 热爱算法，热爱刷题，渴望学习和进步 掌握基本算法知识点和数据结构，并有一定的代码能力（我们会安排一场不太难的笔试进行审核）  加分项  有XCPC竞赛经验并获得不错的...

出题人：A~E 走到湖边就会哈啦一下买一杯美式 F~L 神崎兰子 难度估计： 签到题(-800)：J 简单题(800-1000)：C H F 次简单题(1000-1300)：G K 中等题(1300-1700)：B E L 较难题(1700-2100)：A D  防ak题(2100-)：I  A 蹦！蹦！蹦！ 题意：给一个数组，模拟蹦床的弹力值，每次跳跃使当前起跳蹦床弹力值-1，可以自由选择开始跳跃的蹦床，最少的趟数将所有蹦床弹力值归一。 知识点：贪心，差分； Solution： 不难发现贪心的规律：在弹力值为1的蹦床上起跳相当于从该蹦床往后第一个不为1的蹦床起跳，显然从最左边第一个不为1的蹦...

社招全职的童鞋可以使用我的内推码：6HPRK4E  投递链接: https://nowcoder.jobs.feishu.cn/s/d2eTYQb 工作形式和报酬 1. 兼职形式 25-30/小时 或 200-300/天。可远程办公（更推荐线下），月结报酬。 2. 全职形式 可私信联系我详谈。 岗位职责 1、负责牛客网主站编程题目的维护审核（https://www.nowcoder.com/activity/oj） 2、根据用户需求，对牛客网主站编程题目进行完善和更新。 3、完成相关教学资料（课程大纲、课程讲义、教学案例、课后练习等）的编写工作。 岗位要求（基本要求） 1、认真负责，能按时按质...

写在前面的话 本次比赛总体难度不高，难度区间分布如下：签到：J简单：AFD次简单：BH中等：I较难：EG困难：C 另外，由于我们的失误，H题空间出了一些问题，导致C/C++以外的语言无法通过，在这里表示道歉~（内存虽然开了2G，但由于oj平台后台设置问题，导致仍然会报错） 请大家务必注意比赛的诚信问题，我们会对代码进行查重，一但发现代码抄袭，我们会实施以下惩罚： 首次作弊：取消本次比赛rating上升并倒扣200分。即本次比赛前rating为 ，比赛后rating为 ，那么我们会将 rating 扣为  再次作弊：直接封停账号 ** level.0 J 喵 难度：1星（牛客标级）/ 700（c...

写在前面的话 本次比赛总体难度不高，难度区间分布如下：签到：J简单：AFD次简单：BH中等：I较难：EG困难：C level.0 J 喵 难度：1星（牛客标级）/ 700（cf标级） 知识点：字符串(strings)、模拟(implementation)题目大意：给定一个字符串，输出其去掉末尾的子串 "nya" 得到的字符串。 思路：签到题，要注意每一行可能带的空格，输入请使用getline(cin,str)来读入。由于保证了数据的合法性，因此只需要输出每个字符串到倒数第四个字符即可。 附：不同语言的读入如下： c++: 按空格和换行来分割字符串： cin>>s...

知识点：动态规划、前缀和 题目大意：将 拆成一些数之和，要求不能有连续的两个奇数或连续的两个偶数。问有多少种方案数。对 取模。 思路：我们先考虑一般的递推形式。设 代表最后一步为偶数的方案数， 代表最后一步为奇数的方案数。那么我们可以得到如下的递推式： ①若 为奇数  代表最后一步加了个偶数形成了一个奇数，它的前一步必须是奇数，并且前一步的结尾必须是奇数结尾。   代表最后一步加了个奇数形成了一个奇数，它的前一步必须是偶数，并且前一步的结尾必须是偶数结尾。  ②若 为偶数  代表最后一步加了个偶数形成了一个偶数，它的前一步必须是偶数，并且前一步的结尾必须是奇数结尾。   代表最后一步加了个奇数...