看见我请叫我去学习HA

分类

题解(6)

/ 注册

全部文章（共6篇）

e题题解

题意：Face 数据范围 Strategy: 看到数据范围可以想到先把1e5以内的因子全部筛一遍, 不要问我为什么比赛的时候没想到,,, 然后pos[i]存i作为因子出现在那些数的下标, 然后每次询问从x的最大因子开始往下走, 询问pos[x_因子]有没有在区间[l, r]中出现过服了不晓得为啥...

2020-03-01

0 580

D题题解

题意：一个n∗m迷宫，迷宫中每个格子用0或1表示，0表示该格子可以通过，1表示该格子是个障碍物，牛妹站在格子(1,1)，出口在格子(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走：牛妹当前所在的格子称为当前格子如果当前格子右边没有障碍物，牛妹就向右走，否则转到2。如果当前格子下方没有...

思维 dp

2020-02-29

1 898

C题题解(没楼上写的详细)

题意：给定一个的矩阵, 你有k次机会, 每次机会可以选择某一行或者某一列, 然后使该行或该列的值全部变为0, 并且会得到收益:该行或该列的数字和 Face 数据范围一开始没看到,,,服了 Strategy: 其实一开始没啥思路, 后来看到了数据范围后想到先二进制枚举选的行数,然后列数贪心选最多 ...

2020-02-29

1 630

无脑dfs

这题非求直径, 而是求树上最大的连续的片段 -给定一棵树 T ，树 T 上每个点都有一个权值。 - 定义一颗树的子链的大小为：这个子链上所有结点的权值和。 - 请在树 T 中找出一条最大的子链并输出。 Face tutorial:常规dfs, dp[i]代表该子树中最大的一条链(由...

dfs

2020-02-23

1 683

std::map(无脑维护)

这题灵活运用了std::map - 给出一个长度无限的数列，初始全部为零，有三种操作： - 增加操作：给下标为 t 的数加 c 。特别注意，如果在下标 [t-30,t+30] 内有不为零的数，增加操作无效。 - 削减操作：让数列中下标最小的不为零数变为零。 - 查询操作：查询数列中下标为 tt 的...

2020-02-23

1 656

牛牛的DRB迷宫II题解(构造)

想不到的构造系列题意: 给定一个数,要求构造一个数据范围: rt Face Tutorial: 首先看, 想到二进制拆分构造一个横坐标为30的矩阵, 对角线是2的k次方的方案数, 如果n在二进制表示的第i位上是1, 就要贡献到答案里: #include <bits/stdc++....

2020-02-08

5 547