摘要: ## 经典背包+数学 细看题目,会发现这道题如果没有“四方”的限制,那么题目会非常好做; 那么我们可以尝试,多开一个维度,即可成立定义: $f[i][j]$ 表示 数 $i$ 由 $j$ 个数构成,并且 $1 #include #include using namespace std; typede 阅读全文
posted @ 2022-08-27 22:53 Sankano 阅读(45) 评论(0) 推荐(0) 编辑
摘要: ~~肥肠煎蛋真的很好吃~~ 如果说你不想看我中间的东西,那就去结尾翻看代码吧 关于一切的开始 这是废话,可以不看 都是因为我迟到了,差点没完成,但是前几题没写什么算法,所以AC还是很稳的。 最后一题用双指针,也是比较轻松的。 四小时10题,还是头一次写,但是因为考验写码和判断能力,所以显得题目很复杂 阅读全文
posted @ 2022-08-08 09:40 Sankano 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 第62场周赛心得 前面的周赛都没有记录,因为博客的原因。 切入正题 T1.三个元素 题面: 给定序列$a_1,a_2,a_3,....,a_n$,请找出三个元素$r_1,r_2,r_3$,使得$r_1 < r_2 < r_3$ 。 $T1$一般是打卡题,这次虽然不出意外的和之前一样简单,但是因为是速 阅读全文
posted @ 2022-07-30 22:03 Sankano 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 代码云板 比赛地址 代码公开项目 里面的中文注释似乎是乱码,不过无关紧要; 都是模拟,所以忽略分析。 阅读全文
posted @ 2022-07-29 14:10 Sankano 阅读(37) 评论(0) 推荐(0) 编辑
摘要: ## 前话 上次在$luogu$的比赛失利了,只拿了170分/400分。后来一看用scanf可以直升210…… > OI赛制在满分的时候会按你的程序运行时间来排名。 又是$Luogu$的$csp$模拟赛,上星期去参加了一下,前两题满分,但是又是读入速度的问题,和前面的人断崖式缺了$100+ms$,结 阅读全文
posted @ 2022-07-28 17:40 Sankano 阅读(32) 评论(0) 推荐(0) 编辑
摘要: # 谈论STL的效率问题 > 仅代表个人观点! ## 前话 某些时候$STL$可能会慢一点,但是你会发现$STL$让你的的代码变得更加整洁,且用起来方便。 所以说,应需求来变化!但是一定要有取舍(比如说在$AC$上,不要犹豫)。 ## 我的使用和习惯 平时做题的时候都是如果能$AC$,就不会刻意避开 阅读全文
posted @ 2022-07-27 21:13 Sankano 阅读(112) 评论(0) 推荐(0) 编辑