看见我请叫我去学习HA
看见我请叫我去学习HA
全部文章
题解
归档
标签
去牛客网
登录
/
注册
看见我请叫我去刷题
如题
全部文章
/ 题解
(共6篇)
e题题解
题意:Face 数据范围 Strategy: 看到数据范围可以想到先把1e5以内的因子全部筛一遍, 不要问我为什么比赛的时候没想到,,, 然后pos[i]存i作为因子出现在那些数的下标, 然后每次询问从x的最大因子开始往下走, 询问pos[x_因子]有没有在区间[l, r]中出现过 服了不晓得为啥...
2020-03-01
0
738
D题题解
题意: 一个n∗m迷宫,迷宫中每个格子用0或1表示,0表示该格子可以通过,1表示该格子是个障碍物,牛妹站在格子(1,1),出口在格子(n,m),牛妹想要走出迷宫,但牛妹只会按以下策略走: 牛妹当前所在的格子称为当前格子 如果当前格子右边没有障碍物,牛妹就向右走,否则转到2。 如果当前格子下方没有...
思维
dp
2020-02-29
1
1203
C题题解(没楼上写的详细)
题意:给定一个的矩阵, 你有k次机会, 每次机会可以选择某一行或者某一列, 然后使该行或该列的值全部变为0, 并且会得到收益:该行或该列的数字和 Face 数据范围 一开始没看到,,,服了 Strategy: 其实一开始没啥思路, 后来看到了数据范围后想到先二进制枚举选的行数,然后列数贪心选最多 ...
2020-02-29
1
809
无脑dfs
这题非求直径, 而是求树上最大的连续的片段 -给定一棵树 T ,树 T 上每个点都有一个权值。 - 定义一颗树的子链的大小为:这个子链上所有结点的权值和 。 - 请在树 T 中找出一条最大的子链并输出。 Face tutorial:常规dfs, dp[i]代表该子树中最大的一条链(由...
dfs
2020-02-23
1
804
std::map(无脑维护)
这题灵活运用了std::map - 给出一个长度无限的数列,初始全部为零,有三种操作: - 增加操作:给下标为 t 的数加 c 。特别注意,如果在下标 [t-30,t+30] 内有不为零的数,增加操作无效。 - 削减操作:让数列中下标最小的不为零数变为零。 - 查询操作:查询数列中下标为 tt 的...
2020-02-23
1
869
牛牛的DRB迷宫II题解(构造)
想不到的构造系列 题意: 给定一个数,要求构造一个数据范围: rt Face Tutorial: 首先看, 想到二进制拆分构造一个横坐标为30的矩阵, 对角线是2的k次方的方案数, 如果n在二进制表示的第i位上是1, 就要贡献到答案里: #include <bits/stdc++....
2020-02-08
5
718