2023 CS(P-J):GO

CSP-J 题解兼总结

T1 小苹果

这道题稍微拿着草稿纸推一下,就能推出第一问的答案。卡人的主要是第二问求第 n 个苹果什么时候被拿走。

题目说拿完第一个苹果后,每隔两个我们再拿一个,所以,我们可以把苹果分成许多组,每组 3 个苹果。

我们在拿苹果的时候可以看做:先拿一个苹果,再看后面还有多少组,就拿掉多少个苹果,因为每组只能拿一个。

那我们设 m 为:当前还有多少个苹果,由上面的公式得知,我们每次要拿走 1 + (m - 1) / 3 个苹果,其中 (m - 1) / 3 求的是在拿走第一个苹果后,还有多少组。

求最后一个苹果什么时候拿走,就可以这么判断:如果在拿走第一个苹果后,剩下的苹果数刚好被 3 整除,就意味着最后一个苹果也被完整的包含进了一组,就可以拿掉它。

那考场上为什么没想出来第二问捏?可能是没有去分析最后一个苹果是在什么样的分组情况下拿走的。我个若至。

T2 公路

这道题其实我里正解很近,因为 T1 没出来正解的原因,有点慌,没有思考完全,导致细节出错。

这道题要找到加油费的前缀最小值,然后每次只从右肺最少的那个店转移过来,算是一种贪心吧。

唯一要注意的就是,你加的油在跑完一段路后,还没用完,不需要开什么结构体存下来当一种方案,而是存下剩下可以跑的路程,往后递推的时候用。

还有,不开 long long 见祖宗!

T3 一元二次方程

这道题我差点过了,那为什么是差点呢?是因为我认为写不出来的,删了代码!!!F*** !!!

T4 旅游巴士

这道题是完全没思路,想出来的几种解法都被我自己 hack 了(跟果果学的),没了。

posted @ 2023-10-25 16:35  emo_male_god  阅读(21)  评论(0)    收藏  举报  来源