- 博客(3)
- 收藏
- 关注
原创 CF1700分 D1. Two Hundred Twenty One (easy version)
本人双非铜牌选手,入坑ACM6个月,目前板刷CF来提升自己的算法能力和代码实现能力,欢迎关注我一起刷题QwQ。本人CF账号 tag:思维,前缀和 problem types:求最值 观察输出,发现只有0,1,2三种情况,按区间长度是奇是偶进行分类即可。
2022-12-06 22:00:43
130
1
原创 CF1700分 G. SlavicG‘s Favorite Problem
tag:DFS,贪心 problem types:判断题 题意转换:从起点跑一遍的前缀异或和和从重点跑一遍的前缀异或和相等即可。注意从起点跑不能经过终点。
2022-12-06 12:26:28
138
原创 CF1700分 E2. Array Optimization by Deque
tag:树状数组,离散化 problem types:求最值 求逆序对->树状数组 a范围1e9->离散化 如何在离散化的树状数组中求逆序对?在原数组中二分查找,得到index,index大小比较就是原数大小比较
2022-12-03 16:17:10
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人