- 博客(7)
- 收藏
- 关注
RSS订阅原创 牛客周赛38
d题,根据相邻两项的相减得出的绝对值,然后为了避免向上取整,于是进行减一去除k值得出要插入的数,但是首先还要找出相减得出的绝对值的最大值,如果是等于k,那么不进行任何操作,如果是小于,好加一。c题,不要被样例骗了,回文子串在于是比如aa这种就算一种,aaa这种构造不太好想,利用简单构造,直播间听的思路,确实也被震惊住了,每次都被样例骗。e题,感觉有点像最长子序列的上升,但是变了一种形式,先用mp存下数字,然后开个双重循环找最长的的数。好吧,f,g等会来补,马上去上课了。a题,水题,根据题意可知。
2024-03-25 09:19:29
435
1
原创 牛客周赛Round37a-e
怎么说呢,相当于就是才结论就是去首尾两端较大的字母,是属于博弈论里面的一种,最后一定会剩下一个字母,一个希望尽可能大,一个希望尽可能小,然后所以最后则是为了最优自己把删得只剩一位,看了下别人的答案,才理解的。最开始是用转字符串to_string和stoi进行做的,然后漏掉了一些情况,这种要用dfs思想进行深搜进行判定。这是个用bfs做的,感觉有点像最短路,但要记录是否访问,距离加上,以及在遇到蘑菇之后判定方向。
2024-03-18 12:17:46
906
原创 小白月赛83B小天的魔法
首先你要对魔法A和魔法B进行一个排序,从大到小然后分析n和m的大小(使用greater<int>()建议可以搜索一下),接下来找出最小的那个。这个题其实本质上有两种解法,分别是运用贪心和dp数组进行实现,那么现在先用贪心的方法进行实现。
2023-12-23 18:51:37
379
1
原创 华中师大新生赛抛硬币
这个题你是不是觉得很简单,比如你想象n%m==0是否可以实现,但是事实好像不是这样的,因为5和3也可以做到一定的翻转,这样子就不行了,到是有一种简单的方法,如果你学过数论里面的欧几里得公式ax+by=gcd(a,b)就可能瞬间理解了,就是说我要翻x次,一共翻了m个,而多余的必须为2的倍数,这里很好看,因为给出了一个数据5和3,那么xm=2y+N,也就是xm-2y=N同样适用于gcd(m,2);
2023-12-21 23:45:53
368
原创 蓝桥杯算法双周赛小白赛第三题
这个题其实是关于一个前缀和的问题并且利用了质数的判断,首先要判断出前缀和,举一个例子比如1,2,3,4,5,6,那么从1开始接下去1,然后1,2,又是1,2,3......这样,结束后使用set=INT_MIN然后又进入另外一个循环必须i=2,因为要判断质数,接下去又是一个循环使用j=i,使用set=max(set,arr[j]-arr[j-i])这样子能找出所有情况.那么接下来代码。当然小蓝对自己的要求比较高，恰巧他刚学习了质数的知识，他想知道如果选取的子数组长度必须为。请你帮忙解决这个问题。
2023-12-21 20:15:01
428
原创 最近一期div2Bswap and delete
让我们将执行上述操作后得到的字符串命名为 t。如果从**1 到 |t|的每个 i** t _ i \neq s _ i 都是字符串 t ，那么这个字符串 t 就是好字符串。|t| 是字符串 t 的长度）。空字符串总是好字符串。请注意，您正在比较结果字符串 t 和初始字符串 s。给你一个二进制字符串 s (一个只由 0-s 和 1-s 组成的字符串)。2. 交换 s 中的任意一对字符。该操作是免费的(需要花费 0 个金币)。使字符串 t 变好的最小总成本是多少？
2023-12-21 18:00:25
394
原创 关于div3codeforce round3的第一题
这个题最终要计算这个人解决的问题数,好,那我们来看有26个问题,所以可以构建一个字符串A-Z,因为是在一分钟解决'A',2分钟解决'B'依次下去,根据他写的字符串比如ACBCBC可以看出A出现一次,C出现三次,B出现两次,那么现在问题就很好解决了,我们就可以实现代码了。此外，已知 Monocarp 能在1 分钟内解决 "A "问题，在 2 分钟内解决 "B "问题，......，在 26 分钟内解决 "Z "问题。// 输入测试用例的数量 for (int t = 0;// 输入字符串的长度。
2023-12-21 17:32:40
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人