- 博客(4)
- 收藏
- 关注
原创 牛客周赛 41 A~E C++
i > g;elsereturn;g = g + g;// 直接倍长i++, j++)// 从长度减二开始遍历// 其实可以直接取出来两位数直接看是否是4的倍数就可以了,不用分十位的奇偶return;elsereturn;int t = 1;solve();rreedd。
2024-05-06 16:33:09
775
原创 区间最大连续子段和
这个是没用懒标记的线段树的版本,当一个区间的元素都加上d时,可以利用差分让线段树维护变成单点修改,从而快速求得变化区间的最大公约数。
2024-02-15 01:53:55
452
1
原创 2024牛客寒假算法基础集训营1 F-鸡数题!
所有数按位或后等于2^n - 1说明n位二进制每一位都需要有1存在,而任意两个数按位与等于0说明不存在相同位存在1的数,3、4两个条件可以类比为将n个有区别球放到m个有区别箱子中,而第二个条件使得任意组合的a数组都会按照从小到大排序,等于排除了顺序因素,将使得原题类比为。刚开始就是纯把这个式子实现了一遍,但是没有考虑到m的1e5范围将会使得求组和数的时间非常庞大,然后交上去就T了,只过了13%的样例。调整完代码后又交了一次,结果居然Wa在了81%,当时就很不理解了为什么会wa?然后就是我补题的过程,
2024-02-04 01:53:08
753
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅