02 2025 档案

2025.2.19——1500
摘要：2025.2.19——1500 A 1500 B 1500 C 1500 D 1500 思维/图论+位运算/思维+数学/思维+构造/思维 A 存在路径即在一个连通块。 加上必须加的边，删去必须要删去的边。并查集维护查询，考虑一下删边和加边的先后顺序。 B 位运算入手点当然是单独考虑每一位。发现三个数 阅读全文
posted @ 2025-02-19 22:38 Jkke 阅读(1) 评论(0) 推荐(0) 编辑
2025.2.17——1400
摘要：2025.2.17——1400 A 1400 B 1400 C 1400 二分+构造+字符串/贪心/思维。CF的题就得多看透几层表面发掘本质。 A 一眼单调性。 分析后可以二分答案。 B 本质是：(j−i)|n,s[i]!=s[j] 。设想一个周期为 T 。 设最小的不能被 \(n\ 阅读全文
posted @ 2025-02-17 22:26 Jkke 阅读(3) 评论(0) 推荐(0) 编辑
2025.2.15——1400
摘要：2025.2.15——1400 A 1400 B 1400 C 1400 思维+位运算+思维/数学 A 单独对一个数进行分析什么情况下会有贡献。 在前面且所有比其小的数，都必须是最小前缀。 两个树状数组记录小的个数和最小前缀的个数。遍历维护信息可以做到不使用树状数组（思维点）。 B 模拟发现可以获得 阅读全文
posted @ 2025-02-15 21:34 Jkke 阅读(1) 评论(0) 推荐(0) 编辑
2025.2.14——1400
摘要：2025.2.14——1400 A 1400 B 1400 C 1400 D 1400 E 1400 F 1400 G 1400 H 1400 思维+排序/双指针/二分/队列匹配+思维+二分/位运算+思维+数学+思维 A 一眼想到的是维护信息计数。 维护两个信息同时用长的一半去找短的一半。 较好的思 阅读全文
posted @ 2025-02-14 22:01 Jkke 阅读(3) 评论(0) 推荐(0) 编辑
2025.2.10——1400
摘要：2025.2.10——1400 A 1400 B 1400 C 1400 D 1400 思维+前缀+数学+贪心/结论 A 入手点：发现 k>2 时答案为0。 关键点：考虑 k==1/k==2 时即可。 巧妙点：low_bound 去寻找第一个大于与小于指定值的数。 B 阅读全文
posted @ 2025-02-11 10:59 Jkke 阅读(5) 评论(0) 推荐(0) 编辑
2025.2.9——1400
摘要：2025.2.9——1400 A 1400 B 1400 C 1400 D 1400 E 1400 二进制/贪心+博弈/结论+结论/贪心/栈+二分+字符串 A 入手：分别考虑每一位。 关键：贪心。 巧妙：交换。 B 关键：换一种方式考虑每一个选与不选对答案的影响，从而发现结论。 C 入手：\(n== 阅读全文
posted @ 2025-02-11 10:58 Jkke 阅读(3) 评论(0) 推荐(0) 编辑
2025.2.8——1400
摘要：2025.2.8——1400 A 1400 B 1400 思维+贪心。 A 入手点是考虑每行/列之和为多少。 B 较难的贪心。 入手点是转化问题分析方式：分割为两个数组理解为按顺序向两个空数组添加。 代码 A #include <bits/stdc++.h> #define int long lon 阅读全文
posted @ 2025-02-09 11:36 Jkke 阅读(4) 评论(0) 推荐(0) 编辑

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