随笔分类 - newcoder
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/6874#question A - 巨木之森 题解 除了起点到终点的路径，其他的路径都会走两遍，所以为了尽可能减少折返的路径，每次应使起点终点所在路径尽可能的长，亦即二者距离尽可能的远。 最长的一条路径为树的直径，根据
阅读全文
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/7412 A - 牛牛和牛可乐的赌约 题解 计算模意义下的 $1 - \frac{1}{n^m}$ 即可。 代码 #include <bits/stdc++.h> using namespace std; const
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5203/C 题意 多次查询 $[l,r]$ 范围内的完全平方数个数。 定义整数 $x$ 为完全平方数当且仅当可以找到整数 $y$ 使得 $y \times y=x$ 。 代码 #include <bits/stdc+
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5203/B 题意 给出 $n$ 个数，能否从中选取某些数加起来为 $3600$ 的倍数。 代码 #include <bits/stdc++.h> using namespace std; const int N =
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5203/A 题意 为了得到一个数的"相反数"，我们将这个数的数字顺序颠倒，然后再加上原先的数得到"相反数"。例如，为了得到 $1325$ 的"相反数"，首先我们将该数的数字顺序颠倒,我们得到 $5231$，之后再加上
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5086/E 题意 定义一个数字为幸运数字当且仅当它的所有数位都是 $4$ 或者 $7$ 。 比如说，$47$、$744$、$4$ 都是幸运数字而 $5$、$17$、$467$ 都不是。定义 $next(x)$ 为大于
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5086/C 题意 一棵树上一个人要从结点 $B$ 移动到结点 $C$ 再移动到根节点 $1$，问另一个人能否从结点 $A$ 出发在根节点前拦截到第一个人。 题解 拦截成功的情况分为三种： $dis_{AC} ≤ di
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5086/B 题意 $n$ 个人排成一列跑步，前后两人之间相隔 $u$ 米，每个人正常速度均为 $v$ 米/秒。 当某个人排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人 $u$ 米，然后降回到原始速
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/5086/A 题意 有一个大小为 $n$ 的数组，定义 $F(n) = \sum_{i = 1}^{n} i \times a_i$，可以将数组中的一个数向前移 $k$ 位，问 $F(n)$ 的最大值。 题解 先算出初
阅读全文
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/5278 A - 组队比赛 题意 将四个数分为两个和，使二者相差尽量小。 思路 最小数加最大数减去次小数和次大数。 代码 #include <bits/stdc++.h> using namespace std; in
阅读全文
摘要：牛客小白月赛23 A. 膜法记录 和我签订契约成为魔法少女吧！ 题意：n行m列网格中分布着敌人，可以进行a次行blast和b次列blast，问能否全歼敌人 。（T≤105，n≤5，m≤105或T=1，n≤20，m≤105） 思路：n比较小，枚举每行是否选取即可。 #include <bits/std
阅读全文
浙公网安备 33010602011771号