hairtail

分类

题解(15)

/ 注册

全部文章（共15篇）

2020牛客多校第二场 F Fake Maxpooling (单调队列)

Fake Maxpooling 题目链接：https://ac.nowcoder.com/acm/contest/5667/F来源：牛客网题目大意：有一个矩阵，他的元素为A[i][j]=lcm(i,j) ,然后给出一个k，问这个矩阵里所有k*k大小的子矩阵里最大值的和。思路：子矩阵里最值的和...

2020-07-21

0 665

月月查华华的手机（序列自动机）

月月查华华的手机 https://ac.nowcoder.com/acm/problem/23053来源：牛客网题目大意：给出一个字符串S，然后k次查询，问字符串t是否是s的子序列，是的话输出yes，反之输出no。因为n和s都是1e6，暴力的话必然会超时，所以用到了序列自动机就是建立一个next...

2020-07-17

0 505

2020牛客多校第二场C Cover the Tree （dfs序）

Cover the Tree （dfs序）链接：https://ac.nowcoder.com/acm/contest/5667/C 题目大意：给定一颗n个节点的无根树，任意两个结点(可叶子也可根节点)可形成一条链，让你用最少的链经过树上所有的边，然后输出这几条链的两边端点。 *一开始看完这道题想...

2020-07-16

0 752

小A与小B（双向bfs）

题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方...

2020-07-11

1 765

简单瞎搞题（biset优化+滚动数组）

up 5 1 2 2 3 3 4 4 5 5 6 down 26 此题用到了biset，简单提一下吧： bitset<4> bitset1;　　//无参构造，长度为４，默认每一位为０ ...

2020-06-11

0 569