- 博客(6)
- 收藏
- 关注
RSS订阅原创 P11950 [科大国创杯初中组 2023] 评分 题解
前面看着挺吓唬人的，翻到数据规模与约定，竟然不超过100按题意模拟即可写出代码longlong很显然，这是错的有一个非常大的漏洞，就是排序时只排了总分，序号不对应了如何让序号跟着总分动呢？sort会让一个序列里每一个变量都参与排序如果让序号和总分是同一个变量呢？这怎么可能。这的确可能！我们可以使用结构体啊的ip就是a[i].ipa[i]的cnt就是a[i].cnt但是sort不会给结构体排序，他太笨了我们得手写一个cmp。
2025-03-22 12:30:33
388
原创 题解：P11894 「LAOI-9」Update
如果你做过此类题你一定知道，在一个区间进行加法并且有多次操作的一定要用差分数组统计每个元素被操作的次数。没做过也别慌，题解就是用来学的首先我们先了解一下什么是差分：a100114514有一个数组b是a进行差分后得到的也就是biai−ai−1那么b就有01031−43这样的话如果在一段区间l−r里同时加一个数，只有bl会加一，br1会减一这道题可以把每个元素的操作次数看作b数组。
2025-03-22 10:37:16
1057
原创 P11227[CSP-J 2024]扑克牌（民间数据）
据说关注的人会蓝名变绿名、绿名变橙名、橙名变红名、红名变紫名！最初需要借的肯定是52个，每多一种牌，就少借一种。用map存每种牌是否出现，到时候检查就好了。其实可以检查是否有某张牌，检查52个。
2024-11-01 19:34:51
288
原创 二分学习笔记
数组要有序！！！//在有序的 a[1]~a[n] 中找到第一个大于等于 x 的位置int l = 1;int r = n;int ans = n + 1;while (l <= r){ int mid = (l + r) / 2; if (a[mid] >= x) { ans = mid; r = mid - 1; } else l = mid + 1;}lower_bound(a + 1,
2024-06-30 22:37:07
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人