- 博客(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
3243
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
289
原创 蓝桥杯模拟赛C++(B组)
1问题描述 一个包含有2019个结点的无向连通图，最少包含多少条边？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案:2019 - 1 = 20182问题描述 在计算机存储中，12.5MB是多少字节？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个...
2020-04-19 22:20:39
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人