CF练习
大二就转专业
真要转专业了哦~
展开
-
CF Jumping through segments
题目意思是:有k个区间,每一个的左边为l,右边为r。刚开始你的点在0,每一次操作可以把点移动至多k个单位,但要让你的点的pos一直在[l,r]。如果不满足条件则说明k太小,得试试更大的,否则就得试更小的嘛。如果k的值比答案大的话,那么肯定是可以的,所以直接二分就行。二分答案其实我也一直不是很会,emmm。原创 2024-03-18 19:52:10 · 345 阅读 · 0 评论 -
CF edu round163 C
昨晚看到这题是想着要用DP或者BFS的,但是又看了会题又感觉似乎不需要也可以写。然后就一直WA,不过无所谓,就算写DP和BFS估计我也不一定写得出来。但是还是看到果然有人就几行代码就写完了。也是很神奇的,那这样看我也没那么那么...今天再又看了下,至少昨晚题没有读错,但是也不是读得很懂。原创 2024-03-16 14:15:33 · 382 阅读 · 0 评论 -
Codeforces Round 924(div2) B
本来感觉看别人的代码看不懂想搜视频的,结果b站还没有视频,找到了这个代码,这个写得相对好理解。很不容易的一次17点开始的比赛,可惜我的实力还是这么弱。感觉再来一次,我大概也不知道这样写。我还是相信自己的,我只会越来越强。这题要求是要在一个数组中找出最长的相差小于n的子数组,不能有重复元素。看了一会这题,然后我关闭了我的电脑。果然看别人的代码很好。原创 2024-02-11 23:37:56 · 408 阅读 · 1 评论