CSDN周赛
安特尼
沉迷电子竞技的网瘾少年
展开
-
CSDN第二十九期周赛
每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通 的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。现在有一截楼梯,根据你的腿长,你一次能走 1 级或 2 级楼梯,已知你要走 n 级楼梯才能走到你的目的楼层,请实现一 个方法,计算你走到目的楼层的方案数。典型的DP问题,用数组f[i][j]来记录i个超级糖豆,j个普通糖豆的数量,理清状态数组之间的转换关系,这道问题就可以解决了。呃,这也是一道DP问题,这次周赛考了三道DP,不过第二题难度应该是最高的了。原创 2023-02-17 17:38:25 · 130 阅读 · 0 评论 -
CSDN第十五期周赛
第三题有点考察思维了,既然说不能成环那我们为了保证建立最多的边,只要使两方边尽可能相等就可以了,(n/2) * (n - n/2),这就是答案了。也可能是第一次使用类似的oj,不太适应他的评测机制,总感觉自测比较麻烦。不过评测机倒是挺快的。第四题是之前给新生培训的一道原题,dp+贪心的解法就可以做出来。第一次在csdn周赛中取得满分的成绩,先来说一些做题体验吧。总的来说这次体验还是蛮不错的,也希望自己能取得更好的成绩。第二题只需记录最大的数字,最后输出最大数+1即可。这次的题感觉比以往几期稍微简单一点。原创 2022-12-19 15:24:02 · 247 阅读 · 2 评论 -
CSDN第二十八期周赛
如果能想到二分,这道题也会变得比较容易,但如果在数学思维方面思考可能就有点偏了,因为每天完成的任务是整数个,所以用数学公式推到就会出现错误。这道题在思维上是没有什么难度的,难一点的地方可能在代码实现上,提供一种C++的实现方式,用Java或者python的话,代码应该会更短一些。其中”.”会被记录成”dot”,”@”记录成”at”。两个按钮:前进和后退,按前进,小C会前进 m 米,按后退,小C会后退 n 米。小海豚喜欢打游戏,现在它在操纵游戏人物小C逃脱废弃的隧道,逃生装置在小C的前方 X 米远的位置。原创 2023-02-16 08:28:00 · 206 阅读 · 0 评论