sunsetcolors

题解

/ 注册

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

NC15665 maze

NC15665 maze 题目地址： https://ac.nowcoder.com/acm/problem/15665 基本思路：从题目意思可以看出这是一个最短路问题，所以可以建图跑Dijkstra，但是数据并不大而建图比较麻烦，所以我们可以直接用Bfs模拟spfa算法的过程，把Bfs稍...

2020-05-13

3 849

NC14698 模拟战役

NC14698 模拟战役题目地址： https://ac.nowcoder.com/acm/problem/14698 基本思路：主要难点在我们要先理清楚题意，基本意思是齐齐和司机每次都能消灭到对方一个联通块，齐齐先手要让最后自己剩下的大炮尽量多，所以关键是这句话：如果齐齐做出攻击，司机...

2020-05-11

0 695

牛客练习赛63 C 牛牛的揠苗助长

C 牛牛的揠苗助长题目地址： https://ac.nowcoder.com/acm/contest/5531/C 基本思路：很容易想到二分，我们二分天数，先算水稻自然生长天后去情况，假如天数是，那么只要将前天加上1，因为剩下的部分是大家都加的无所谓加不加。然后接下来的问题是求让这种情况...

2020-05-08

0 880

牛客练习赛63 B 牛牛的鱼缸

B 牛牛的鱼缸题目地址： https://ac.nowcoder.com/acm/contest/5531/B 基本思路：两种情况讨论一下。判断属于哪一种，只要看第一种情况的x是不是小于h就是了。其实就是初高中几何题的内容，易证两钟情况中的阴影部分是相似的。ps.字丑勿怪参考代码： #...

2020-05-08

3 737

牛客练习赛63 A 牛牛的三角形

A 牛牛的三角形题目地址： https://ac.nowcoder.com/acm/contest/5531/A 基本思路：简单题，然而我WA了两次，可能这就是憨批吧QAQ......，直接暴力枚举三条边就好了，还是不要搞那些花里花俏的。三角形无脑判定满足下面三个就好了： a+b>...

2020-05-08

0 829

NC14844 codeJan与旅行

NC14844 codeJan与旅行题目地址： https://ac.nowcoder.com/acm/problem/14844 基本思路：基本思路就是贪心，关键点是我们不走回头路，也就是说我们要么一直往左走，要么一直往右走，然后在每个位置我们都有可能开始左右横跳来回重复走。(这部分可...

2020-05-07

0 530

牛客算法周周练5 A 多彩的树

A 多彩的树题目地址： https://ac.nowcoder.com/acm/contest/5556/A 基本思路：我们看这个K只有10，所以很容易想到状压，那么我们状压颜色，然后对于每种情况我们去找图中只包含这几种颜色的连通块，对于每个联通块，假如包含n个顶点，那么路径就有条，也就...

2020-05-05

0 937

牛客算法周周练5 C 序列最小化

C 序列最小化题目地址： https://ac.nowcoder.com/acm/contest/5556/C 基本思路：我们知道这个序列是N个数的全排列，那么很明显要一直替换最小替换到所有数相等，就是所有数都换成1。所以我们肯定第一步要找到包含1的区间替换，然后再从这个区间左右两边，连...

2020-05-05

0 636

牛客算法周周练5 E 简单瞎搞题

E 简单瞎搞题题目地址： https://ac.nowcoder.com/acm/contest/5556/E 基本思路： bitset优化dp，设记录的是到第个数时的所有可能情况的集合，那么比较容易得到转移方程： , 。参考代码： #pragma GCC optimize(2) #...

2020-05-05

2 924

武汉工程大学2020GPLT选拔赛 F L1-6 分鸽子

F L1-6 分鸽子题目地址： https://ac.nowcoder.com/acm/contest/5587/F 基本思路：二分能每人能分到的鸽子肉数量，然后每次check一下这种情况下能分给的人数是不是大于等于m就行了。参考代码： #pragma GCC optimize(2...

2020-05-03

0 723