竞赛解析汇总页面

Page

17 Jun 2021

选择你想查找的竞赛

在筛选器中填入内容

搜索打卡文件
搜索打卡文件
搜索打卡文件
搜索打卡文件

No Result

We are looking forward to your Contribution!

2017 Jan Gold Question 1

By: Mark Chen, 2020/11/14

Problem 1 Balanced Photo Link to Problem Problem Summary John want to arrange ...

2017 Dec Silver Question 1

By: Marcus, 2020/11/14

1712s1 My Cow Ate My Homework 题目大意:作业的评分标准,是去掉最低分后,剩下的成绩取平均分。不幸的是,你的牛吃掉了你前n份 ...

2017 Dec Silver Question 2

By: Marcus, 2020/11/15

1712s2 Milk Measurement 题目大意:有很多头奶牛,农场主在某些日期(范围为(1,000,000))记下某一头的编号、产奶量变化(和 ...

2017 Jan Gold Question 2

By: Mark Chen, 2020/11/16

Problem 2. Hoof, Paper, Scissors Problem Summary Hoof Paper Scissors is a game ...

2016 Dec Silver Question 3

By: yff, 2020/11/16

题目 一共有 $n$ 头奶牛,每头奶牛站在不同的位置 $(x, y)$,并拥有一个广播半径为 $p$ 的对讲机(每只奶牛的 $p$ 不一定相同)。求从某只奶牛 ...

2017 Dec Silver Question 3

By: Marcus, 2020/11/16

1712s3 The Bovine Shuffle 题目大意:一群牛按以下规则跳舞:每一次移动,位置i上的牛移动到位置next(i),如果有多头牛移动到 ...

2017 Feb Bronze Question 1

By: cm, 2020/11/17

Question Summary Cows from neighboring farms are trying to entry the gate of fa ...

2018 Open Bronze Question 2

By: yff, 2020/11/17

题目链接 题目 给 $N$ 头奶牛按以下规则排序: 有些奶牛要按给定顺序排序 有些奶牛只能排在某个位置 满足前两个规则的前提下,奶牛 1 要尽 ...

2019 Open Gold Question 2

By: 肖肖, 2020/11/17

题目 给出N头牛要求分成K个分组,每个分组至少一头牛,不同分组中的任意两头牛的之间距离为(2019201913x+2019201949y) mod 20192 ...

2016 Jan Silver Question 1

By: 沈欣璇, 2020/11/17

题目大意 在一条数轴上有N个稻草堆,随机分布在各个地方,Bessie可以扔出K头牛,每个牛都有一个power,可以使落地区域内x-power 到x+power ...

2017 Jan Silver Question 3

By: Marcus, 2020/11/17

1703s3 Secret Cow Code 题目大意:有一种“牛密码”,这种密码是一个无限长度的字符串,这个字符串由一个最初的字符串key,然后每后半 ...

2019 Dec Silver Question 1

By: Jczeng, 2020/11/17

Problem 1. MooBuzz 题目大意: 类似丑数,给定一个n,找到第n个因数不是3或5的数 思路N.1: 找出3,5倍数出现的规 ...

2019 Jan Silver Question 1

By: 肖肖, 2020/11/17

Grass Planting 题目 给出N个点(N小于等于10^5^)组成的树,要求给每个点染色保证相邻节点颜色不同并且相邻的边的点也不同,求出最少要用的颜 ...

2020 Jan Silver Question 2

By: Jczeng, 2020/11/17

Problem 2. Loan Repayment 题目大意: 给定总牛奶数N,最大天数K,和每天必须还的牛奶量M。 John每天按照一下规律还牛 ...

2018 Feb Silver Question 3

By: Jczeng, 2020/11/18

problem2. Snow Boots 题目大意: 给定N(2≤N≤250)个地砖以及它们的积雪厚度,其中第一个和最后一个地砖的厚度是0; 给定 ...

2019 Jan Silver Question 2

By: 肖肖, 2020/11/18

Icy Perimeter 题目 给出一个N*N(N小于等于1000)矩阵由两种字符(定义为0和1)组成,其中1号字符会被切分成几个部分,求出面积最大,周长 ...

2020 Jan Silver Question 3

By: 李若谷, 2020/11/18

USACO 2020 Jan Silver T3 Problem summary: There are n cows unordered in a row, a ...

2018 Jan Bronze Question 2

By: 杨菲凡, 2020/11/19

题目 给出 $N$ 个范围,求出去掉一个范围后剩下范围覆盖的最大值 思路 用一个数组表示所有范围中的每个值出现的次数,遍历每个范围并求出去掉这个范围后剩下 ...

2019 Dec Silver Question 1

By: zys, 2020/11/19

题目大意 有一排的头牛,每头牛都有自己的编号。现在,如果编号是 3 的倍数,这头牛的编号会变成 Fizz;如果是 5 的倍数,这头牛的编号会变成 Buzz;如 ...

2017 Feb Silver Question 2

By: 杨菲凡, 2020/11/21

题目 有 n 个连续的红绿灯,其中 b 个是坏的。求至少要修好多少个红绿灯才能使至少 k 个没坏的红绿灯是连续的 思路 用一个数组装每两个坏的红绿灯的间距 ...

2018 Jan Silver Question 1

By: bbl, 2020/11/21

Problem1 Lifeguards 农夫请了n(1<=n<=100,000)个奶牛救生员。每个奶牛救生员的工作时间分别为(a~ ...

2016 Feb Silver Question 3

By: Marcus, 2020/11/23

题目大意:有两个桶用于装牛奶,容量分别为x、y个单位,(x,y<=100)目标是尽量装m个单位的牛奶(m<=200)。每次可以 ...

2019 Jan Silver Question 3

By: wwddddnnn, 2020/11/23

题目描述 贝西看山。每一座山都是底角为45°的等腰三角形,底边在x轴。当一座山的山峰在别的山的山体内或者边缘上,这座山的山峰就会被挡住给出山峰的总数量,每座山的 ...

2018 Dec Silver Question 1

By: yff, 2020/11/24

题目 有 $N$ 只奶牛,第 $i$ 头奶牛的到达时间为 $t_i$;有 $M$ 辆大巴,每辆大巴的容量为 $C$,求最优方案中奶牛最长等待时间为多少 思路 ...

2017 Dec Bronze Question 3

By: Marcus, 2020/11/25

题目大意:有三头奶牛,农场主在某些日期(范围为(1,100))记下某一头的产奶量变化(和上一次记录时比较),并表彰全部产奶量最高的奶牛(们),把它(们)的 ...

2017 Jan Gold Question 3

By: Mark Chen, 2020/11/25

Problem 3. Cow Navigation Link to Problem Problem Summary Bessie is in the ba ...

2016 Dec Silver Question 1

By: wzy, 2020/11/25

打卡#2016 December Contest Silver Problem 1 题目解析: FJ有N个干草垛拍成一队,在一条直线上,==1&lt ...

2016 Feb Silver Question 2

By: Marcus, 2020/11/25

1602s2 Load Balancing 题目大意:有一些牛站在一个平面上,已知这些牛的坐标。现在过一个点水平、竖直地画两条线(不会有牛站在线上),把 ...

2018 Dec Silver Question 2

By: zys, 2020/11/25

题目大意 一共有 N(1 ≤ N ≤ 105)头牛,每头牛都有到达时间,自己吃草的时间,以及吃草的优先级(input 的输入顺序即优先级)。现在,这些牛要吃草 ...

2019 Jan Gold Question 2

By: 肖肖, 2020/11/26

⚠ 该解析描述需要进一步细化和具体实现 我们认为这条解析不够完善,如果你有更好的解析/更加详细的思路欢迎用微信发给mark或者以"U ...

2016 Dec Silver Question 2

By: 曾老城, 2020/11/26

Problem 2. Cities and States 题目大意: 给定N(1≤N≤2·10^5)个城市以及它们的州; 当一个城市名字的前两个字 ...

2020 Feb Silver Question 2

By: Marcus, 2020/11/26

Rectangular Pasture 题目大意:有n头牛待在一个二维平面,已知每头牛的x,y坐标,且x、y坐标分别的唯一的。现定义:一个矩形(四条边分 ...

2020 Jan Silver Question 1

By: Jczeng, 2020/11/26

2020 January Silver Problem 1. Berry Picking 题目大意: 给定一N棵树$(1\le N\le1000)$ ...

2020 Open Silver Question 1

By: bbl, 2020/11/26

Problem1 social distance 由于新冠疫情爆发,奶牛们需要相互隔离(相同的距离)。现在农场里有$n$ ($2\leq n\leq 10^5 ...

2017 Feb Gold Question 1

By: Mark Chen, 2020/11/27

Problem 1. Why did the Cow Cross the Road Problem Description Bessie the cow w ...

2016 Feb Silver Question 1

By: 沈欣璇, 2020/11/28

题目大意 一共有n个房间,每个房间都有c头牛,农场主希望每个房间有且只有一头牛,所以他要求每头牛可以顺时针走到一个房间,经过d个门需要花费d^2的能量,问将所 ...

2018 Open Gold Question 1

By: 肖肖, 2020/12/01

题目 给出一个长度为N的乱序数组,要求求出按照题目给出的代码排序的循环次数 分析 因为数组长度为N(N<=10^5^)而题目算法的复杂度是O ...

2019 Dec Silver Question 3

By: wwddddnnn, 2020/12/01

描述 农场主有n个农场,每个农场有一只H牛或一只G牛,农场中间有n-1条路连接。农场主有m个朋友来拜访,每个朋友有自己偏好的奶牛(H或G的一种)。给出n,m,每 ...

2018 Feb Silver Question 1

By: bbl, 2020/12/02

2018 Feb Silver Problem1Rest Stops 农夫与教练登一座高度为L(1<=L<=10^6^)的山。在 ...

2019 Dec Bronze Question 2

By: 杨菲凡, 2020/12/07

问题 在一个长度为 $N$ 的字符串中找出最短不重复的子字符串(连续) 思路 二分法找出最短长度 复杂度分析 二分法的复杂度为 $O(\log N)$ ...

2019 Feb Silver Question 1

By: bbl, 2020/12/07

Problem1 sleepy cow herding 描述 农场有一列N头(3<=N<=10^5^)正在睡觉的牛,我们会得到每个 ...

2019 Feb Silver Question 2

By: bbl, 2020/12/07

Problem2 Painting the Barn 题目描述 农夫要在农场的一个二维平面涂漆,每次农夫会涂出来一个矩阵,他一共会涂N(1<=N ...

2020 Feb Silver Question 3

By: 李若谷, 2020/12/07

题目大意: n个点n-1条边的联通图,每个点上都有一个时钟。每经过一个点,这个点的时间就会+1。求总共有多少个点能从此开始最终全部时间调为12。 思路: 由于是 ...

2019 Feb Silver Question 3

By: 肖肖, 2020/12/09

⚠ 该解析描述需要进一步细化和具体实现 我们认为这条解析不够完善,如果你有更好的解析/更加详细的思路欢迎用微信发给mark或者以"U ...

2017 Dec Gold Question 1

By: Mark Chen, 2020/12/10

Problem 1. A Pie For A Pie Problem Description Bessie and Elsie have each bake ...

2017 Feb Gold Question 3

By: Mark Chen, 2020/12/11

Problem 3. Why Did the Cow Cross the Road III Problem Description The pasture ...

2017 Dec Gold Question 2

By: Mark Chen, 2020/12/15

Problem 2. Barn Painting Problem Description Farmer John has $N$ barns connect ...

2020 Jan Bronze Question 2

By: yff, 2020/12/18

Link to the Problem Problem Description Sequence $a$ contains numbers from 1 t ...

2020 Open Gold Question 1

By: lrg, 2021/01/07

题目大意: 一个长度为n, 元素0到n的数列A。如果$A_i > k$ 则 $A_i = k$。求 $k = 0…n-1$ 的A数组逆序对 ...

2017 Dec Bronze Question 1

By: djw, 2021/04/01

Problem 1. Blocked Billboard 题目大意 原来有两个billboard,可能会被一辆卡车挡住。我们需要找出没有被挡住的面积。 ...

2017 Dec Bronze Question 2

By: djw, 2021/04/01

Problem 2. The Bovine Shuffle 题目大意 input可以知道shuffle的方法,和牛被shuffle过三次后的位置。要我 ...

2017 Jan Silver Question 2

By: djw, 2021/04/07

Problem 2. Hoof, Paper, Scissors 题目大意 “石头 剪刀 布”-Bessie可以在FJ做出动作之前预测每个动作。但是她 ...

2019 Dec Gold Question 1

By: 李若谷, 2021/04/14

USACO 2019 December Gold P1 题目大意 一个n个点m条双向边的图,每条边有花费$c$以及价值$f$,求从1到n中某一条道使得$\f ...

2020 Jan Gold Question 1

By: 李若谷, 2021/04/14

题目大意 N个点M条边的有向图,每个点都有一个值$m_i$。求从点1出发回到点1的m的总和减去$sum^2$(走过的边数)*c(一个给定的常数)的最大值 思路 ...

2016 Feb Silver Question 3

By: 吹风哥, 2021/04/16

题目大意 分别有两个桶,两个桶的最大容量分别为x与y,然后一共要m的牛奶,且最多可以做k步。每一步都可以进行三种操作中的一种,分别为:加满,倒掉和互相到。求在 ...

2016 Feb Silver Question 3

By: djw, 2021/05/24

题目大意 有两个桶,容量分别是X,Y。一共有6种操作(每个操作算一步):1.倒掉X 2.倒掉Y 3.装满X 4.装满Y 5. 把X里的水倒到Y里 6.把 ...

CodeForce Div 3 Contest 725 Q-A

djw | 11 Jun 2021

题目大意 有一堆石头(每个石头上有一个数字),然后只能从最左,或最右拿走。让你计算拿走这一堆石头里最大 和最小的那一颗的最简步数 大概思路 先找到最大和最 ...

CodeForce Div 3 Contest 725 Q-B

djw | 11 Jun 2021

题目大意 要平均的分配糖果的数量,可以选择K个朋友 把他们的糖果重新分配,求K的最小值 大概思路 先判断能不能平均分完,能的话直接计算比平均值大的个数就好 ...

CodeForce Div 3 Contest 725 Q-D

Leon | 15 Jun 2021

题目描述 输入三个整数分别是a,b,k,然后每一步可以执行以下两种操作中的一种: 任意整数c(c>1且a应该能整除c)然后使得a = a/c; ...

CodeForce Div 3 Contest 725 Q-F

Leon | 17 Jun 2021

## 2021-6-11CodeForce-F ### 题目描述 题目给两个数,分别为l,r(r>l),求出从l到r所有数位变动的次数。 ### 思 ...

CodeForce Div 2 Contest 1555 Q-A

dJw | 01 Aug 2021

### 题目大意 > 一共有n个朋友要来你家做客,你可以点三种大小的pizza: > > 1. 6 slices 要做15分钟 2 ...

CodeForce Div 2 Contest 1555 Q-B

dJw | 02 Aug 2021

### 题目大意 > 有一个长W 高H的房间,里面有两张桌子 > > 题目给出了第一张桌子的左下角 (x1,y1) 和右上角 (x2,y2) ...

AtCoder A 206

Leon | 22 Jun 2021

### 题目描述 题目给一个数N, N=N*1.08,如果N>206则打印Yay!,如果等于则打印so-so,如果小于则打印:( ### 思路 直接 ...

AtCoder B 206

Leon | 23 Jun 2021

### 题目描述 题目给一个数A,然后比如说第N天的时候则是N-1天时的总钱数加上N则是第N天的总钱数,求第一次总钱数超过A的天数 例子 如A = 12 ...

AtCoder C 206

Leon | 23 Jun 2021

### 题目描述 题目给一个N,然后题目再给N个数,找出(i,j)的数量,使得Ni!=Nj,且ia = new HashMap(); for ...

AtCoder E 206

Mark Chen | 26 Jun 2021

### 题目翻译 题目中要求找到 $(x, y)$ 的数量使得 $L\leq x, y\leq R$ 且满足条件 $gcf(x, y) \neq 1$, $ ...

AtCoder A 207

Leon | 27 Jun 2021

### 题目描述 给三个数A,B,C求任意两数之和的最大值。 ### 思路 直接暴力枚举 然后找出三种可能中的最大值 复杂度O(1) ### 代码 ...

AtCoder B 207

Leon | 27 Jun 2021

### 题目描述 有一个容器一开始含有A个青色的球 然后Takahashi可以做以下的操作 将B个青色的球和C个红色的球加进容器中 Takahashi的 ...

AtCoder D 206

Leon | 27 Jun 2021

### 题目描述 题目给一个数字N,并且给一个长N长度的字符串,求最小的操作步骤将其变成回文。你可以做以下的操作: 选取一组数字(X,Y)并将字符串种所有的 ...

AtCoder A 209

Leon | 12 Jul 2021

## 题目描述 题目给两个数A,B,求不小于A和不大于B的有多少个整数。 ## 思路 直接两数相减,之后加1。得出结果 直接算数,复杂度O(1) ## ...

AtCoder B 209

Leon | 12 Jul 2021

## 题目描述 商店中一共有N个商品,而你一共有X元。商店正在做大促销,每个index为偶数的商品都减去一元。求你能不能买下所有的商品。 ## 思路 遍历 ...

AtCoder C 209

Leon | 12 Jul 2021

## 题目描述 题目给出一个拥有N个整数的数字串C,而你要求拥有N个整数的数字串A的数量,且A要符合以下的要求: $$ 1\leq A_i\leq C_i(1 ...

AtCoder D 209

Leon | 25 Jul 2021

## 题目描述 Takahashi王国有N条城并且城与城之间一共有N-1条路。第i条路连接ai和bi。所有的路都有相同的长度。 有Q个问题给你: 两个人分 ...

AtCoder C 212

Leon | 01 Aug 2021

## 题目描述 有两个数组分别是有N个整数的A数组和有M个整数的B数组,求两个数组中最小的整数差。 ## 题目思路 题目本质上是要求两个书数组中最接近的两 ...

AtCoder A 212

tyz020 | 02 Aug 2021

## 题目大意 题目给了两种金属的质量,一种是金(即A),一种是银(即B),需要判断由这两种合成出来的金属是纯金,纯银,还是合金。 ## 解题思路 题目分 ...

AtCoder B 212

tyz020 | 02 Aug 2021

## 题目大意 题目给了一组四位数字,需要判断其是否符合一下两种弱密码情况: 1)四位数字都相同 2)从第一位到第三位数字,后面一位数字按顺序(0~8、9 ...

AtCoder A 212

dJw | 02 Aug 2021

### 题目大意 > 给 A B, 判断是哪种金属 > > 如果 A>0 并且 B=0 -> Gold > > ...

AtCoder D 212

Leon | 03 Aug 2021

## 题目描述 Takahashi有很多球,然后他可以做三种操做: 1. 它可以将一个球,写上一个数字xi并放进包里。 2. 将每一个包里的数字加上数字Xi ...

AtCoder B 212

djw | 04 Aug 2021

### 题目大意 > 题目会给一个4位的密码,判断是强密码还是弱密码 > > 如果是弱密码:1. 四个数字都一样 2.前三位按顺序排 e ...

AtCoder C 212

djw | 05 Aug 2021

### 题目大意 > 题目会给两组数 A, B. 长度分别为 N, M. 要找到两组数中最小的差 > $$ > 1\leqslant N, ...

AtCoder A 213

tyz020 | 08 Aug 2021

## 题目大意 题目给了A、B两个数字,要求出A XOR C = B中的C ## 解题思路 使用位运算,当A XOR C = B时,A XOR B = C ...

AtCoder B 213

tyz020 | 08 Aug 2021

## 题目大意 题目给了一个数组,要求找到第二大的数值,并返回其在输入数组内的索引 ## 解题思路 将分值以及索引存储至对象并放入数组内 将数组按分值从 ...

AtCoder C 213

tyz020 | 08 Aug 2021

## 题目大意 题目给了一个二维数组,以及一系列的坐标,要求把数组内不存在有坐标的行、列清理删除,最终返回已清理完毕后的坐标 ## 解题思路 将一系列坐标 ...

AtCoder C 213

Leon | 09 Aug 2021

## 题目描述 题目会给你一个HxW的矩阵,并且该矩阵中只有n个元素拥有数值。在获得矩阵之后可以进行以下的操作: 如果有一列没有元素的话,则将其他的元素都向 ...

AtCoder C 215

djw | 22 Aug 2021

### 题目大意 > 题目会给一个字符串 `S` 和 整数 `K` ,让你找出 `S` 的所有可能的排列组合中排字典序第` K` 位的字符串,时间限制` ...

AtCoder D 215

djw | 23 Aug 2021

### 题目大意 > 题目会给`N`个数和`M`, 让我们列出`1到M之间`与`N个数`中互质的数,以及其个数 ### 思路 > 先找出N个数 ...

AtCoder D 215

Leon | 24 Aug 2021

## 题目描述 题目中首先会给两个数分别是N和M 然后题目中会再给N个数 求1到M中与N互质的数。 ## 思路 先将题目中的N个数分解质因数,排除掉每 ...

AtCoder C 216

Leon | 01 Sep 2021

## 题目描述 题目会给一个数N,然后通过两种操作从0开始得到N: A:将原来的数+1; B:将原来的数x2 求出得到N的表达式。 ## 思路 得到 ...

LeetCode Problem 111. Minimum Depth of Binary Tree

djw | 24 May 2021

题目大意 给定一个二叉树,找出其最小深度 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 叶子节点是指没有子节点的节点 思路 ...

LeetCode Problem 1161. Maximum level sum of Binary Tree

djw | 24 May 2021

题目大意 给你一个二叉树的根节点 root,请你找出同一层内元素之和 最大 的层号,如果有多个最大返回其中层数 最小 的那个。 思路 用BF ...