合集-刷题总结

刷题总结
摘要：CF1918B Deja Vu 一个数如果能被2i整除，那么加上2i−1后将不会被2i+k整除(k>=0)。 CF1883B Chemistry 回文数判断（不考虑各数之间顺序） 将数转换为字符串，字符串中出现字符为奇数的不能大于1。 CF1849 Monste 阅读全文
posted @ 2024-03-03 23:23 拍手称快 阅读(4) 评论(0) 推荐(0) 编辑
Div4 VP总结
摘要：Codeforces Round 799 (Div. 4) E（最长子区间） 基本思路 求满足s的最长子区间。 错误思路分析 想用双指针左右贪心模拟题目要求删前或后的数（但在面对前后两个相等的时候，删前删后没有无后效性） 简单暴力枚举子区间长度（显然在n=1e5的时候t了） 正确思路 虽然也是暴力枚 阅读全文
posted @ 2024-03-26 21:14 拍手称快 阅读(26) 评论(0) 推荐(0) 编辑
ABC355 D区间相交问题
摘要：ABC355 D区间相交问题 题意 给出n个区间，每个区间给出左端点（l）和右端点(r),判断有多少区间成对相交。 分析 如果我们直接暴力查找每个区间是否和别的区间相交，那么时间复杂度就是O（n2），肯定是过不了的。 考虑如何优化，通过题意，可以发现优化的关键在于区间相交的判定方式，对于任 阅读全文
posted @ 2024-05-27 11:27 拍手称快 阅读(36) 评论(0) 推荐(0) 编辑
Atcoder356
摘要：Atcoder356 C 解题思路 先从数据量上看，215=32768，那么时间复杂度为O（2n∗m∗n）大约在4∗107左右，可以直接跑暴力枚举。 按照正常思路，我们需要创建一个二维数组来存储测试中的数据。然后再创建一个一维数组来模拟n把钥匙的选和不选。这 阅读全文
posted @ 2024-06-03 20:35 拍手称快 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示