牛客赛事
文章平均质量分 59
提升算法能力
fchampion
这个作者很懒,什么都没留下…
展开
-
牛客周赛Round48
这道应该是就当前来说,先遍历,如果遇到不一样的,就立马修改,如果最后这两个字符串最后还是不相等,就输出-1,(单独拿出长度1 和 2的情况)(也可以不用)定义一个字符串的“伪回文值”是:修改最少字符数量使得其变成回文串的修改次数。例如,"abca"的伪回文值是1。她准备进行若干次操作,每次操作选择一个元素加1。小红希望最终三个数相等,请你帮小红求出最小的操作次数。现在小红拿到了一个字符串,她希望你求出所有连续子串的伪回文值之和。思路:这道题比较简单,因为操作只能加1,所以只能是这三者中的最大值为终点,原创 2024-06-23 21:47:44 · 480 阅读 · 0 评论 -
牛客周赛Round 36
来源:牛客网。原创 2024-06-10 18:40:50 · 242 阅读 · 0 评论 -
牛客周赛33
小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词,再输出第一个单词。你能帮帮她吗?利用c/c++的特性自动忽略空格。原创 2024-02-18 22:03:33 · 572 阅读 · 0 评论 -
牛客周赛Round31-小白感悟
特殊的,如果将x插入在数组的最左边,则y=0。小红拿到了一个字符串,她发现这个字符串可能是她自己的名字"kou",于是想将其替换成小紫的名字"yukari"。思路:也就是一个字符算一个中值,以这个字符为对称轴,看他两边的字符最多有多少对称,也就是去最小值,两边字符的最小值。在步骤1中x,y的数量和x,y的插入也有关系,所以使用map这个数据结构来解决。小红拿到了一个正整数x,她想知道x有多少个不同的素因子,你能帮帮她吗?这道题的要点在于读题:是要连续的几个因子,而不是所有的因子。原创 2024-02-04 22:45:34 · 396 阅读 · 0 评论 -
牛客小白月赛85
来源:牛客网小马是一名算法竞赛爱好者,他认为算法竞赛中表示答案正确的单词 ACCEPT 能给他带来好运,碰巧今天英语课上他得到了一串由 n个大写字母组成的字符串。他想知道,如果他可以将这串字符串以任意顺序进行重新排列,字符串中最多能出现多少个连续的 ACCEPT?原创 2024-01-05 22:59:07 · 618 阅读 · 0 评论 -
牛客周赛Round25
本题只需要更具思路写即可。原创 2023-12-28 19:21:57 · 403 阅读 · 0 评论 -
牛客周赛rounds-23
思路:其实这道题就是放在找个规律的问题上,首先可以分三部分,上中下,首先中间的部分分成4个小块,去输出,有2*n行,然后你会发现是上和下市对称的,所以找出关系,把上部分的程序两个for循环点改动一下就行。在一个父亲的节点为i的情况的下左孩子为2*i,右孩子为2*i+1,所以不管那个孩子下标为i,则父亲节点为i/2;思路:他这个目的要求是与他父亲权值值件的乘积为偶数,而且提供的是 奇偶交替的序列,比较简单,首先判断临界条件,两种状态。y必须必x大,才一直加一的情况。你只需要让偶数一直在父亲节点上。原创 2023-12-13 22:03:00 · 548 阅读 · 0 评论 -
牛客周赛Round 19
来源:牛客网。原创 2023-11-12 22:44:16 · 65 阅读 · 0 评论 -
牛客练习赛117
其实本题就是一个纯数学问题,代表从l到r之间幂运算的和,从数字的奇偶性判断,奇数的多少次永远是奇数,偶数的多少次永远是偶数,其实最后决定着幂运算之和的奇偶性的是奇数的个数,与偶数无关,所以只需要判断l到r之间,奇数的个数就行,当时值得注意的一点如果用for循环去的处奇数的个数,会超时,因为又不止一次数据,有的数据还特别大,外面还有一层循环,所以这样的时间复杂度为O(N*N)所以我找到另一种判断区间内奇数的个数判断方法。第一题 Kevin is Counting Stars。原创 2023-11-03 22:38:46 · 136 阅读 · 0 评论 -
牛客周赛round16
【代码】牛客周赛round16。原创 2023-10-23 19:40:50 · 124 阅读 · 0 评论 -
牛客周赛 Round 18---携程校招题
素数的定义:看他是否有除了1和他本身以外的因子代码如下:你会发现我根据题目所写的方法会自动把n=2的情况报错所以n==2需要另外写出int i;for(i=2;i<a+b;i++){break;原创 2023-11-05 21:50:33 · 722 阅读 · 0 评论 -
牛客小白月赛79
我是在输入时变成了2个方向的一个是数字本身的,一个数字变成字符串,变成字符串好去看这个数字的长度,第一种情况 数子长度为1,且为偶数,所以不需要操作次数。第二种情况数字长度为一且为奇数,操作次数唯一。剩下就得挨个判断了、原创 2023-10-22 16:02:32 · 74 阅读 · 2 评论 -
牛客周赛round15
第一题 整数切割来源:牛客网游游拿到了一个正整数,她希望将它切割成两部分,使得它们的和为偶数。游游想知道有多少种合法的切割方案?注:切割后的正整数允许出现前导零。思路:接受整数不应非要定义整数数据的变量去接收他,可以用字符串去接受,然后题目要求分开的2个数之和为偶数,其实可以看2个数的最后的一个位置加起来是不是偶数,第二个数的末尾也是整个字符串的末尾第二题 字符串来源:牛客网。原创 2023-10-16 14:15:35 · 283 阅读 · 1 评论 -
牛客周赛round17
来源:牛客网游游拿到了一个边长为n的披萨,她准备切k刀(每刀只能横着或竖着切开),最终会形成若干个小矩形披萨。游游希望每个小披萨的面积相等,且矩形的长和宽的差的绝对值尽可能小。你能帮游游求出每个小矩形的面积吗?原创 2023-10-30 20:56:20 · 98 阅读 · 0 评论