摘要:
本次的题解不包含前面的简单题和13,15 5.不变初心数 题意: 给出n个数,判断每个数字是不是不变初心数,不变初心数是指这个数字从2×到9,每一次得到的数字的各位数字相加之和都是相同的。这个不变的数字就是初心,如果这个数字是就输出初心,不是输出NO 思路: 直接先取×2的时候的初心作为基地,直接遍 阅读全文
posted @ 2026-03-20 17:31
wt_pav
阅读(21)
评论(0)
推荐(0)
|
摘要:
本次的题解不包含前面的简单题和13,15 5.不变初心数 题意: 给出n个数,判断每个数字是不是不变初心数,不变初心数是指这个数字从2×到9,每一次得到的数字的各位数字相加之和都是相同的。这个不变的数字就是初心,如果这个数字是就输出初心,不是输出NO 思路: 直接先取×2的时候的初心作为基地,直接遍 阅读全文
posted @ 2026-03-20 17:31
wt_pav
阅读(21)
评论(0)
推荐(0)
摘要:
B.Maximize The Count 题意: 给出n个从1到n的数字序列,从中选择出子序列使子序列中任意的两个相邻的数字的数值之差和在原本的序列中的下标之差相等,然后求出最多有多少个这样的子序列。 子序列是从原序列中选出任意个数字保持他们的相对位置的序列 思路: 我们选出原序列为Pi和Pj的两个 阅读全文
posted @ 2026-03-18 21:42
wt_pav
阅读(35)
评论(1)
推荐(1)
摘要:
周一 今天学了 unordered_map m/n向上取整的写法(m+n-1)/n /的取整方向都是向0 晚上来补题,发现昨晚上的牛客周赛的第二题是要靠数学上的推到得出结论之后才好写,我最开始完全是暴力的模拟,结果超时了,然后重新看了题之后以为是必须是递增序列,就做了个预处理,结果题意根本不是这样, 阅读全文
posted @ 2026-03-16 20:14
wt_pav
阅读(11)
评论(0)
推荐(0)
摘要:
7-5出生年 题意: 给定出生年份y,和目标年份刚好需要的不同的数字的个数n,输出第几年才出现目标年份(从出生年算作0),以及目标年是哪一年,出生年不足四位的前面用0补足,且0也算不同的数字。 思路: 考虑暴力的做法就是从第一年开始往后枚举,计算每一年的年份的不同的数字,直到出现需要的数字。 代码实 阅读全文
posted @ 2026-03-12 15:14
wt_pav
阅读(11)
评论(0)
推荐(0)
摘要:
由于这类题对现在的我来说比较吃力,所以我不太可能完全弄懂这道题为什么会这样想到,以及为什么会往这个方向做,所以我只会写出这道题的解决思路,和代码上的实现难点,可能还有一些我最开始砍到这道题的第一眼的思路。 1.https://ac.nowcoder.com/acm/contest/129231/F 阅读全文
posted @ 2026-03-12 14:02
wt_pav
阅读(14)
评论(0)
推荐(0)
摘要:
周一 上午来改昨天晚上牛客周赛的第四题,因为我的代码一直超时,学长告诉我用ST表+二分。所以我去学了ST表,ST表的思想利用倍增的思想对数组预处理O(nlogn),然后对于每个起点开始的长度为2^j的数组元素的所有求出最大和最小,然后对每个区间的最大值和最小值可以直接O(1)查询。但是今天时间确实没 阅读全文
posted @ 2026-03-09 20:15
wt_pav
阅读(16)
评论(0)
推荐(0)
摘要:
1.Spring天梯赛11题,这道题虽说没有完全做错,而且我的思路也很接近正确答案了,但是因为是我自己想出来的,所以我想记下来。首先这道题用dp的思想,根据我之前的出的结论,dp的定义应该是到第i步能得到的数字,那么我们只需要得到倒数第二步就可以用左数和唯一确定的右数进行操作。但是这道题有个特殊的地 阅读全文
posted @ 2026-03-06 18:27
wt_pav
阅读(13)
评论(0)
推荐(0)
摘要:
周二下午来打天梯赛,做了八道,错了三道,得了68。寒假训练的太水了,然后头也晕得很。错了的三道题是6,7,8。第六题错的原因是往后移动的时候没有考虑到要是移动的太多大于整个字符串的长度的话会导致出错,只需要把k对长度n取模就可以了。第七题一开始写超时了,加速的思路就是在进行操作2的时候不要实际对字符 阅读全文
posted @ 2026-03-03 21:04
wt_pav
阅读(11)
评论(0)
推荐(0)
摘要:
周一下午牛客集训营,做了一个题。然后不想做了就走了。第二题是做了的。 周二下午天梯赛,做满了只得了92,可惜只差一分钟就能把10题改对,这样就有116了。其实这次题的难度不是很大,主要是题比较多,时间不够用。然后就是速度差距比较大,现在难度还不能区分出差距,这次是速度。我真的应该加大学习强度了,要是 阅读全文
posted @ 2026-02-10 16:52
wt_pav
阅读(9)
评论(0)
推荐(0)
|