摘要:
链接:https://ac.nowcoder.com/acm/contest/3947/J来源:牛客网 Nancy喜欢吃果冻! Nancy钻进了一个n×n×n的果冻里,她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。 但果冻毕竟是有许多口味的,标记为*的口味是Nancy不愿 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/4462/H来源:牛客网 某电商平台有n个仓库,编号从1到n。 当购进某种货物的时候,商家会把货物分散的放在编号相邻的几个仓库中。 我们暂时不考虑售出,你是否能知道,当所有货物购买完毕,存放货物种类最多的仓库编号为多少? 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/4462/B来源:牛客网 给定一棵树 T ,树 T 上每个点都有一个权值。 定义一颗树的子链的大小为:这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个 n,1≤n≤1e5 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/215/A来源:牛客网 给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。 输入描述: 第一行一个整数 n (1 <= n <= 10 5 ) 第 阅读全文