白菜茄子
白菜茄子
全部文章
分类
未归档(1)
每周总结(2)
题解(17)
归档
标签
去牛客网
登录
/
注册
白菜茄子
全部文章
(共19篇)
华为机试—明明的随机数
网址:https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0?tpId=37&tqId=21226&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/...
暴力
2020-03-19
1
734
每周总结(2020/03/12~2020/03/18)
2020/03/12:NC54148 货物收集 (https://ac.nowcoder.com/acm/problem/54148) 对于最终的答案有一个特定的取值范围时,可以考虑二分法进行求解。而关于二分法,对于每一个二分值,都会进行一次结果的遍历。那么对于一些题,要想求的结果,只能(或者也可以...
总结
2020-03-19
1
422
假日团队赛34——G题Decorating The Pastures
网址:https://ac.nowcoder.com/acm/contest/3888/G 题目描述 Farmer John has N (1 <= N <= 50,000) pastures, conveniently numbered 1...N,connected by M (1 ...
并查集
2020-03-18
0
497
假日团队赛34——A组合数问题
网址:https://ac.nowcoder.com/acm/contest/3888/A 题目描述 组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子,从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2),(1, 3),(2, 3) 这三种选择方法。根据组合数的定义,我...
组合排列
2020-03-17
9
578
牛客练习赛59——E石子搬运
网址:https://ac.nowcoder.com/acm/contest/4743/E 题目描述 有{n堆石子,第i堆石子的石子数量是ai,作为牛客网的一头领头牛,牛牛决定把这些石子搬回牛客。如果牛牛一次搬运的石子数量是k,那么这堆石子将对牛牛产生k^2的负担值。牛牛最多只能搬运m次,每次搬运可...
线段树
2020-03-16
5
494
假日团队赛34——F蚯蚓
网址:https://ac.nowcoder.com/acm/contest/3888/F 题目描述 本题中,我们将用符⌊c⌋ 表示对 c 向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里...
2020-03-16
0
634
牛客练习赛59——D取石子游戏
网址:https://ac.nowcoder.com/acm/contest/4743/D 题目描述: 小灰灰和小乔在玩取石子游戏,一堆石子有n个石子,小灰灰和小乔轮流操作,小灰灰先手,每次操作的人可以进行以下操作:假设当前石子数量为k,如果k>=2,那么将石子分为f(k)和k−f(k)两堆,...
数学
2020-03-14
2
551
牛客练习赛59——B牛能和小镇
网址:https://ac.nowcoder.com/acm/contest/4743/B 题目描述 在牛国有n个小镇编号{1,2,3...n-1,n}1,2,3...n−1,n。用二维平面来表示每个小镇的位置,第i个小镇的位置为(x_i,y_i)牛能做为牛国的国王,决定给小镇之间建设一些道路,以...
数学
2020-03-13
3
480
牛客NC54148货物收集(二分)题解
题目网址:https://ac.nowcoder.com/acm/problem/54148 题目描述: Venn想要收集一些货物。Venn有一颗n个节点的树,一开始Venn在1号节点,其他每个节点都有一定的货物储备,Venn只要经过那些节点,就可以收集到节点的所有货物。每个节点的货物只能收集一次。...
货物收集
牛客
二分法
2020-03-12
2
718
首页
上一页
1
2
下一页
末页