- 博客(6)
- 收藏
- 关注
原创 牛客周赛 Round 99(个人题解)
这个题我其实陷入了一种误区,我以为n/m就是结果(暴力骗得90分),我忽略了剩余的糖果继续分会改变一部分数后边的二进制数结构,这样得出来的数必定不是最大的。2.如果让其余位全为1还有富足,那么富足的这一部分除以当前bit(向上取整,不使其还有富余)看完题解后,我才明白,这样我们必须要浪费掉一点糖果,从高位到低位判断即可。前三题也是比较水了,后三题质量不错(看错了好几遍题意o(╥﹏╥)o)(当然也可以去遍历每一位到p,但是这样会TLE,别问我怎么知道的)2.此后每x个数,第一个为奇数,其余为偶数。
2025-07-08 02:02:36
729
原创 Codeforces Round 1035 (Div. 2) (A,B,C)题解
本期codeforces 讲解也就结束了,接下来会不断更新的,预计下一篇是7.6的牛客周赛(后三题个人感觉挺不错的)此时我的脑海中冒出一个灵感就是寻求2的幂,再选一个小于他的数就可以满足等式。如果max(ai) >其余的和 ,则最近距离是相减的平方。1.当n==1时,我们可以直接来判断(注意需要用平方,开根的话不行)这道题呢,也是需要注意一下a>b的情况,不算难,直接附上我的代码。至此结论已经很清晰了,但是我不会证明(可以明显感觉到这样是对的)这个题我不太会证明,但是我感觉我的思路是对的(大胆猜想)
2025-07-07 14:10:02
928
1
原创 2025.7.5
嗨嗨嗨,今天也是在考试周忙里偷闲来做上几道题(可能对于大佬们有点水)所有题目来自codeforces,构造题(1200)一颗圣诞树由 n 个底边为 d,高度为 h 的等腰三角形组成,每个三角形以 y 轴为对称轴,底边均平行于 x 轴,三角形有可能重叠。给出 n,d,h 以及每个三角形底边与 x 轴的距离,求该圣诞树的面积。有 T 组数据。这道题也是比较水了。
2025-07-05 14:36:15
673
原创 这一定不是最后一次
从今天开始,也就是25年七月五号,nzdd正式开始要写自己的博客了。2.codeforces(我平时参加的比赛已经平时做到的题)1.牛客竞赛的题解(虽然我很菜,从来不能ak)希望自己可以不断提高,也希望大家能监督我!3.林大oj以及平时的训练题。目前是打算分享三个方面吧。
2025-07-05 13:07:27
237
空空如也
贪心算法在提交时只能通过2/3的数据
2025-03-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅