摘要: 本周在准备rk,打了几场训练赛 然后自己打了几场rk模拟赛,感觉手感还可以 然后还打了牛客一场,这道题挺值得补的 题解: 2022 RoboCom 世界机器人开发者大赛-本科组(省赛) - whatdo+ - 博客园 (cnblogs.com) 2021 RoboCom 世界机器人开发者大赛-本科组 阅读全文
posted @ 2024-08-10 16:24 whatdo+ 阅读(10) 评论(0) 推荐(1) 编辑
摘要: 本周打完rk感觉还是有很多不足,比赛红温,没有打好,自己的问题 赛后补题,惊奇发现,基本上都是一发就通过了,赛时无论如何都有问题,还是心脏不够强大 然后本周还打了两场牛客多校,一场杭电,一场cf 牛客挺恶心的两场打下来,难度还是很大,有点困难 杭电还行,自己写出了一道题一发ac了,还不错 cf场上大 阅读全文
posted @ 2024-08-09 21:04 whatdo+ 阅读(17) 评论(0) 推荐(0) 编辑
摘要: ::: 本周学了很多东西,感觉以前学的太少了,字符串哈希,二分图,拓扑展开 还特意细化了一些思维dp和压缩dp,感觉简单dp应该可以很快写出来 周内比赛其实主要是wa太多了或者是出太慢,过题没问题,后面刷题提升 以下是比赛补题: SMU Summer 2024 Contest Round 6 - w 阅读全文
posted @ 2024-07-28 20:22 whatdo+ 阅读(9) 评论(1) 推荐(0) 编辑
摘要: P8712 [蓝桥杯 2020 省 B1] 整数拼接 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解:这道题和牛客类似,我们换一个思路 我们可以开一个二维数组 一位用来记录拼在后面数的长度,一个用来记录这个数乘上10的(后面数的长度)模10 我们直接乘1到10,全部记录下来 阅读全文
posted @ 2024-04-11 15:30 whatdo+ 阅读(8) 评论(0) 推荐(0) 编辑
摘要: P9241 [蓝桥杯 2023 省 B] 飞机降落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解:一个暴力搜索,n小啊 我们直接跑每一个排列方式即可 判断条件就是如果不满足t+d>ti那没就不要,满足则递归向下跑不断更新时间即可 #include <bits/stdc++. 阅读全文
posted @ 2024-04-02 17:07 whatdo+ 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Problem - E - Codeforces E. Nearly Shortest Repeating Substring 题解:我们直接枚举长度 题目限制很多 首先,枚举长度要确保整除 然后我们在取从头开始的这个长度的字符串一一向下比对 这里我们还要去这个长度的i+=len下一个字串在一一去比 阅读全文
posted @ 2024-03-31 16:02 whatdo+ 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 7-10 红色警报 - SMU 2024 spring 天梯赛2(补题) (pintia.cn) 题解:这题是一道暴力思维题 我们需要先统计一下最初的点的连通块 然后在一个个删除,每删除一次就跑一个并查集,在统计连通块的个数,然后对比前一次,看看连通块有没有变多即可 #include <bits/s 阅读全文
posted @ 2024-03-29 19:50 whatdo+ 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Problem - E - Codeforces 题解:一道二分糖题 首先我们先在原序列跑一遍题目给的二分,然后跑出最后的l点 我们稍微思考一下,这个l这个点一定小于或者等于x 为什么呢一个在这个二分里,如果最后的点是大于x的那么必定被r拿走,因为判断上l只能接收比x小的地点 所以我们知道l以后,要 阅读全文
posted @ 2024-03-24 18:14 whatdo+ 阅读(4) 评论(0) 推荐(0) 编辑
摘要: B-显生之宙_牛客小白月赛89 (nowcoder.com) 题解:思路很简单,但是当时晕晕的,写拉了 题目要求最大,那么负数要让每一个数都加,正数只能加一个 我们正数加到最后一个数即可,负数累加 #include <bits/stdc++.h> //#pragma GCC optimize("Of 阅读全文
posted @ 2024-03-24 15:53 whatdo+ 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 训练赛 天梯赛训练 - Virtual Judge (vjudge.net) 题解:比较🍬的题,需要我们统计24小时内船只上一共有多少个不同国的人 相当于暴力思想,我们直接开一个map记录每个国人数情况,然后算一下时间状态,用双指针然后前面超过24小时的就直接记录个数减减即可 #include < 阅读全文
posted @ 2024-03-22 00:23 whatdo+ 阅读(6) 评论(0) 推荐(0) 编辑