摘要：
链接：https://ac.nowcoder.com/acm/contest/3282/D来源：牛客网 给你 n个字符串，每个字符串最多包含 A−Z 这26个字母，Keven 现在取了一些字符串，发现每个字母出现的次数都是 3 的倍数，Keven 现在想要知道在满足每个字母出现的次数都是 3 的倍数 阅读全文
posted @ 2021-01-13 00:02
lipu123
阅读(436)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/3947/J来源：牛客网 Nancy喜欢吃果冻！ Nancy钻进了一个n×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。 但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿 阅读全文
posted @ 2021-01-11 23:35
lipu123
阅读(85)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/4462/H来源：牛客网 某电商平台有n个仓库，编号从1到n。 当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。 我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物种类最多的仓库编号为多少？ 阅读全文
posted @ 2021-01-11 18:21
lipu123
阅读(127)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/4462/B来源：牛客网 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个 n,1≤n≤1e5 阅读全文
posted @ 2021-01-11 16:04
lipu123
阅读(112)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/215/A来源：牛客网 给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。 输入描述: 第一行一个整数 n (1 <= n <= 10 5 ) 第 阅读全文
posted @ 2021-01-11 14:48
lipu123
阅读(146)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/4784/G来源：牛客网 有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代 阅读全文
posted @ 2021-01-10 18:01
lipu123
阅读(206)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/4784/A来源：牛客网 牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的： 在一局游戏中，所有的敌人都排布在一个 n 行 m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。 攻击有两种类型：行blast 阅读全文
posted @ 2021-01-09 23:54
lipu123
阅读(104)
评论(0)
推荐(0)
摘要：
那不是咱们的酒店风向标么？刚出车站，就指着远处的一个楼说。 旅途疲倦的大家瞬间又打起精神，准备赶紧到酒店休息。 然而从车站出来的路途却是九曲十八弯，大家经历了无数的十字路口，绕来绕去，反复探索，才在一个角落的墙壁上看到了风向标三个字。 你眼睛会拐弯，刚一出车站就能看到？就是你观测到了黑洞？白浅抱怨连 阅读全文
posted @ 2021-01-09 17:04
lipu123
阅读(244)
评论(0)
推荐(0)
摘要：
当求a的b次幂%p时，如果在求b的时候被迫要取余的话，那么就要用到欧拉降幂 就像这个是的就是在就fn的时候不得不取余，因为fn是指数上的如果直接取余的话肯定会wa,所以要用到欧拉降幂，就是在求fn的时候mod(1e9+7-1) #include<iostream> #include<algorith 阅读全文
posted @ 2021-01-09 14:02
lipu123
阅读(199)
评论(0)
推荐(0)
摘要：
例一: 链接：https://ac.nowcoder.com/acm/contest/3800/J来源：牛客网 给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且$gcd(i,j)=1$的前提下，要求最大化 i+j 的值 输入描述: 第一行一个整数 n 输出描述: 一行一个整 阅读全文
posted @ 2020-12-31 23:01
lipu123
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号