redoCxz

ACM练习题

ACM练习赛(18) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / ACM练习题（共250篇）

Travel

链接：https://www.nowcoder.com/acm/contest/203/H 来源：牛客网题目描述魔方国有n座城市，编号为。城市之间通过n-1条无向道路连接，形成一个树形结构。澜澜打算在魔方国进行m次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜...

2021-04-05

0 540

Graph Coloring I

链接：https://www.nowcoder.com/acm/contest/203/J 来源：牛客网题目描述修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用两种颜色染色，满足相邻点不同色。澜澜不服气，在黑板上画了一个三个点的完全图。修修跟澜澜说，这个图我能找到一个简单奇环。澜...

2021-04-05

0 491

深度学习

链接：https://www.nowcoder.com/acm/contest/204/A 来源：牛客网题目描述小 A 最近在研究深度学习，他自己搭建了一个很牛逼的神经网络，现在他手头一共有 n 组训练数据，一开始他会给自己的神经网络设置一个 batch size，假设为 B (1≤ B≤ n)...

2021-04-05

0 435

最小生成树

链接：https://www.nowcoder.com/acm/contest/204/D 来源：牛客网题目描述小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av 现在小 A 想找一个这张...

2021-04-05

0 433

寻找复读机

链接：https://www.nowcoder.com/acm/contest/204/J 来源：牛客网题目描述某个 QQ 群里一共有 n 个人，他们的编号是 1…n，其中有一些人本质上是复读机。小 A 发现，如果一个人的本质是复读机，那么他每次发的消息一定跟群里的上一条消息一样，特别地第一个...

2021-04-05

0 500

连通块计数

链接：https://www.nowcoder.com/acm/contest/204/I 来源：牛客网题目描述小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i 条链有 ai 个点，每一条链的一端都与根结点相连。现在小 A 想知道，这棵长得奇怪的树有多少非空的连通子树...

2021-04-05

0 735

区间权值

链接：https://www.nowcoder.com/acm/contest/204/G 来源：牛客网题目描述小 Bo 有 n 个正整数 a1…an，以及一个权值序列 w1…wn，现在他定义现在他想知道的值，需要你来帮帮他你只需要输出答案对 109+7 取模后的值输入描述: 第一行一...

2021-04-05

0 1294

数论之神

链接：https://www.nowcoder.com/acm/contest/205/L 来源：牛客网题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数...

2021-04-05

0 459

Circle

链接：https://www.nowcoder.com/acm/contest/206/C 来源：牛客网题目描述现在我们要把这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。输入描述: 一行一个整数n(1≤ n≤ 1000)。输出描述: 一行一个整数表示答案。示...

2021-04-05

0 372

Mountain

链接：https://www.nowcoder.com/acm/contest/206/H 来源：牛客网题目描述平面上有n座山，每座山都有左右两面，第i座山的高度为ai，现在弱弱在第一座山的左边山脚下（高度为0），他想要依此爬过这些山，到达第n座山的右边山脚下。除了简单的爬上爬下，还有一种特殊...

2021-04-05

0 618