- 博客(3)
- 收藏
- 关注
RSS订阅原创 第十一届蓝桥杯大赛软件类省赛第二场 H: 子串分值和
题解 枚举每个左端点（l）, 每个字母独立计算贡献，枚举每个字母，在【l, n】 中找到该字母第一次出现的位置p, 则左端点为 l, 右短点在【p, n】的子串都得到该字母的贡献，贡献 n - p + 1。 例如 : ccaba 当 l = 1 时 : 枚举 ‘a’ , 第一次出现的位置 p = 3 贡献 5 - 3 + 1 = 3。 枚举 ‘a’ … 当 l = 2 … 序列自动机维护下一个字符位置 #pragma GCC optimize(2) #include <bi..
2020-10-17 20:52:04
3134
5
原创 2020牛客多校第二场 H-Happy Triangle（set + 权值线段树）
考虑以下情况： 当x为最大值时：找到两个前驱 p1、p2，存在 p1 + p2 > x 即合法。 当x为不是最大值时： 找到两个前驱 p1、p2，存在 p1 + p2 > x 即合法。 找到一个值 p1 >= x，p2 为 p1 的前驱，存在 p1 - p2 < x 即合法。 离散化后set，cnt数组共同维护pre，nxt，线段树维护相邻两个数之差。 #pragma GCC optimize(2) #include <bits/stdc++.h> usin.
2020-07-16 13:32:30
226
原创 蓝桥杯模拟赛C++(B组)
1 问题描述 一个包含有2019个结点的无向连通图，最少包含多少条边？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 答案: 2019 - 1 = 2018 2 问题描述 在计算机存储中，12.5MB是多少字节？ 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个...
2020-04-19 22:20:39
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人