赛后题解
文章平均质量分 50
Super__K
这个作者很懒,什么都没留下…
展开
-
2021杭电多校第一场 hdu6955 Xor sum【trie树】
题意:给出一个整数序列(序列元素值 >= 0)和一个整数k(k>=0),求满足序列子段元素 异或和>=k 的最短子段(若有多个长度相同的最段子段输出最靠左的一个)思路利用 sum[i]^sum[j]==sum[i~j] 的性质,在该序列中从左往右查找,每次将当前位置的前缀和插入trie树,然后在trie树中找到与当前前缀和异或和>=k的最靠右的数,再更新答案具体查找 L 的过程如下代码:#include <bits/stdc++.h>using na原创 2021-08-13 18:50:40 · 211 阅读 · 0 评论 -
2021年牛客寒假集训营第五场题解
B、比武招亲(上)思路:代码:C、石子游戏思路:代码:F、我的心是冰冰的思路:由树的结构特点易知当树的节点有多个时,只需要两种颜色即可,然后特判一下一个节点的情况代码:#include <bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n; scanf("%d", &n);原创 2021-02-28 14:13:36 · 153 阅读 · 0 评论 -
2021年牛客寒假集训营第四场题解
A、九峰与签到题B、武辰延的字符串思路:代码:#include <bits/stdc++.h>using namespace std;typedef unsigned long long ULL;const int N = 1e5 + 5, B = 131;char s[N], t[N];ULL h1[N], h2[N], p[N];ULL get1(int l, int r) { return h1[r] - h1[l-1] * p[r-l+1];}ULL原创 2021-02-25 10:12:41 · 170 阅读 · 0 评论 -
2021年牛客寒假集训营第三场题解
A、模数的世界B、内卷C、重力坠击D、Happy New Year!思路:签到题代码:#include <bits/stdc++.h>using namespace std;int main() { int n; scanf("%d", &n); if (n == 2030) printf("2102\n"); else printf("%d\n", n + 9); return 0;}E 、买礼物原创 2021-02-17 22:39:02 · 182 阅读 · 0 评论 -
2021年牛客寒假集训营第二场题解
A、牛牛与牛妹的RMQB、牛牛抓牛妹C、牛牛与字符串borderD、牛牛与整除分块E、牛牛与跷跷板F、牛牛与交换排序G、 牛牛与比赛颁奖H、牛牛与棋盘I、牛牛的“质因数”J、牛牛想要成为hacker原创 2021-02-10 22:23:09 · 197 阅读 · 0 评论 -
2021年牛客寒假集训营第一场题解
A思路:一共n个字符,可以转化为 i (1<=i<=n) 个字母中包含"us"的方案数之和用 f[i][2/1/0] 表示前 i 个字母中 含有us/含u但不含us/既不含u也不含us 的方案数然后可得状态转移方程:f[i][0] = 25 * f[i - 1][0] //前i-1个字符不含u也不含s,那么第 i 个字符除了u可以在另外25个字母中随便填f[i][1] = f[i - 1][0] + 25f[i - 1][1] //前i-1个字符既不含u也不含us的话,那原创 2021-02-06 21:13:40 · 267 阅读 · 1 评论 -
牛客IOI周赛20-普及组题解
牛客IOI周赛20-普及组题解菜鸡第一次ak牛客系列赛,虽然说这场比赛蛮水,但挺有纪念价值,因此写篇题解纪念一下(A.完全数60分做法:暴力把 (1 ~ n-1) 跑一遍,把所有能被n除尽的数(因子)加起来100分做法:实际上每次找出一个因子时,就可以通过 n/i 求出另一个因子,这样的话便只需要遍历(1 ~ sqtr(n)-1)就可以了#include <iostream>using namespace std;typedef long long LL;int main(原创 2020-11-29 23:32:30 · 203 阅读 · 0 评论