redoCxz

分类

ACM练习赛(18) ACM练习题(418) 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)

/ 注册

全部文章（共388篇）

New Game!

链接：https://www.nowcoder.com/acm/contest/201/L 来源：牛客网题目描述 Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对...

2021-04-05

0 514

平衡二叉树

链接：https://www.nowcoder.com/acm/contest/202/F 来源：牛客网题目描述平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下...

2021-04-05

0 656

CodeForces811C——Vladik and Memorable Trip

Vladik often travels by trains. He remembered some of his trips especially well and I would like to tell you about one of these trips: Vladik is at in...

2021-04-05

0 342

Shopping

链接：https://www.nowcoder.com/acm/contest/203/D 来源：牛客网题目描述你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最小化你的花费。输入描述: 第...

2021-04-05

0 893

Travel

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

2021-04-05

0 529

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