Eihuvita.

题解

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 算法学习(8) 题解欸(2)

/ 注册

全部文章 / 题解（共78篇）

牛客算法竞赛入门课第四节习题并查集

食物链题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示...

2020-12-03

4 576

牛客算法竞赛入门课第四节习题关押罪犯

题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押...

2020-11-30

2 690

牛客算法竞赛入门课第三节习题

K-th Number 直接二分答案，然后判断答案是否符合要求即可。。。。 code #include<bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout...

2020-11-17

0 636

牛客算法竞赛入门课第二节习题

Laptop 有问题可能是题目没看懂，就是假如有一台电脑的内存和速度都低于另一台，那么就是被完爆所以我们只需要将电脑用其中一个属性从小到大排序，然后比较另一个属，只要另一个属性也比后面的更小，那么就是被完爆 code #include<bits/stdc++.h> using na...

2020-11-07

1 663

牛客算法竞赛入门课第一节习题来自专栏

铺地毯简单题，就是将所有的地毯数值读入之后然后从第n个地毯开始判断是否覆盖了所需要判断的点 code #include<bits/stdc++.h> using namespace std; typedef long long ll; struct node{ int x1 ...

2020-11-03

1 515

牛客算法竞赛入门课第一节习题数学考试来自专栏

数学考试这个题明显直接暴力枚举是不太行的，更优解是进行dp 设为之间所有的最大值那么我们只要遍历一遍当左区间取到的时候，另一个区间的最大值就是利用前缀和从右往左维护 maxn为从右往左维护时记录的最大值 code #include<bits/stdc++.h> using n...

2020-11-01

1 665

【每日一题】7月30日题目—Xor Path 来自专栏

题意给出一颗树，以及树上的每条边的关系和点的权值，求在任意两个点的最短路径的走法下，点权异或和是多少。解析首先不能暴力，因为数据范围到了 $5e5$ 暴力妥妥的超时那么我们考虑其他的做法，首先是异或和， ; 所以我们将题目转换为在最短路径下通过节点的奇偶次数，首先我们先只考...

2020-08-06

0 682

【每日一题】7月29日题目—Max Power 来自专栏

题意给出一个倒三角，点亮一个技能就会消耗一个技能点并且得到相应的技能值，但是除了第一行的技能可以直接消耗一个技能点点亮以外其他的都要点亮他正上方以及右上方的技能，给出三角形的规模和技能点数，要求获得的技能值最大，画个图理解我要点亮技能值为5的那个技能就要点亮他上方（技能值为一）和右上方（技能值...

2020-08-02

0 533

【每日一题】7月28日题目—涂色PAINT 来自专栏

题意现在给你一块长度为5的木板，给他涂色，一共有五种颜色，每一次涂色是可以选择涂连续的一段，即我可以涂一格，也可以涂两个连在一起的，也可以涂三格连续在一起的，现在给出目标状态，问要涂的最少次数。解析首先我们先分析一下样例是什么意思，样例1：AAAAA，很明显，就是选择颜色A,然后涂一次从最左边...

2020-08-01

0 668

【每日一题】7月27日题目—乌龟棋来自专栏

题意有一个一维的地图，地图上有很多个格子，每个格子上都标了一个值，现在有一个乌龟在起点处，位置为1，现在给你4种卡牌，分别标有1，2，3，4，使用卡牌可以让乌龟走卡牌上的数，即使用1让乌龟走一格，使用2让乌龟走两个，现在给你一些这种卡牌，保证卡牌用完能够走到终点，要求你如何使用能让乌龟所有停留的点...

2020-07-29

0 1082