- 博客(8)
- 收藏
- 关注
RSS订阅原创 补题-2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛(重现赛)
总结这次训练赛，ioi赛制，刚开始打的时候在几道题上死磕，简单题复杂化，整个人脑子是混的，不知道自己在写什么。最后一点时间才开始骗分，总体来说，这次打的很不好。最后就写才出来三道。我们发现可以将n用二进制表示，将其表示的二进制转化为k进制即为答案。（输入中含有空格，所以我们如果要读取一行字符时不能用cin）这道题其实并不难，直接暴力，但比赛的时候并没有开这道题。1.计算时要注意定义首尾位置为0.0，10.0。2.用set去储存减去的绳子坐标。我这里学习到其他宝子的想法，用。这道题比赛的时候写太复杂了。
2025-03-17 16:55:03
990
原创 滑动窗口--1
使用滑动窗口，用res去记录子数组的和，先扩大窗口r++直到满足条件即res>=target,再缩小窗口l++(同时记得更新res)，在满足前提条件下，更新ans。总计3+2+1=（5-2）+（5-3）+（5-4）=6；比如1 2 3 6 9 12 15中，满足条件的条件的子序列为1 2 3（len=3）和3 6 9 12 15（len=5）组合长度为3的有3种 3 6 9、6 9 12、9 12 15。组合长度为4的有2种 3 6 9 12、6 9 12 15。
2024-12-09 20:25:20
895
1
原创 动态规划--2
许久不见，我们书接上回，动态规划（），之前呢给大家的题目都是力扣上的，现在我们跑路去另一个网站洛谷，那么本篇文章我们所分享的题目是普及题。同样的三道题。大家可以先点开链接自己先写写呦！！
2024-11-03 18:16:34
1757
原创 动态规划--基础
动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的。
2024-10-08 20:44:08
1966
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人