sunsetcolors

题解

/ 注册

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

NC200532 装货物

装货物题目地址： https://ac.nowcoder.com/acm/problem/200532 基本思路：先看数据范围,的数据不会超过组。但是这个的范围实际上是无效的,因为我们不可能一件物品分给多个集装箱,所以我们考虑一些较为暴力的算法,我们考虑暴力,每次过程考虑将当前货物分给哪...

2020-08-18

2 784

NC14250 MMSet2

MMSet2 题目地址： https://ac.nowcoder.com/acm/problem/14250 基本思路：题目重点是我们要弄清楚题目中每次询问的到底是什么, 我们要求的是这个式子实际上是让我们找到任意一个点,这个点到集合内每个点的距离的最大值最小,到集合内任意点的距离的最...

2020-08-17

0 943

牛客练习赛67 E 牛妹游历城市

E 牛妹游历城市题目地址： https://ac.nowcoder.com/acm/contest/6885/E 基本思路：比较容易让人想到最短路,但是如果直接建图跑,很明显会超时,所以我们考虑重新建图,我们将每一个二进制位设置为个虚点，将所有这一二进制位为的数都连向这个虚点,并且将入边...

2020-08-15

2 563

牛客练习赛67 D 牛妹爱数列

D 牛妹爱数列题目地址: https://ac.nowcoder.com/acm/contest/6885/D 基本思路：抓住关键,我一个位置进行了操作偶数次,等于没有进行操作,所以考虑,我这里采用倒着,设表示在这个位置,进行了操作偶数次把之后都变为的最小操作次数,同理设表示在当前这个位...

2020-08-15

0 585

牛客练习赛67 C 牛牛爱博弈

C 牛牛爱博弈题目地址： https://ac.nowcoder.com/acm/contest/6885/C 基本思路：我们发现是一个后手的必胜态,而在模意义下是循环的,所以如果不是的倍数,那么前者可以取一个将n凑成的倍数,同理如果是的倍数,后者可以将凑成的倍数,所以，如果是的倍数后者...

2020-08-15

0 645

牛客练习赛67 B 牛牛爱位运算

B 牛牛爱位运算题目地址： https://ac.nowcoder.com/acm/contest/6885/B 基本思路：我们思考一下运算的特点,考虑二进制的每一位,如果我已经是了,那么我和更多的数去,我不会变的更优,而我这一位是了，那么和其他数，同样也不会让我更优,也就是说我们实际上...

2020-08-15

0 703

牛客练习赛67 A 牛牛爱字符串

A 牛牛爱字符串题目地址： https://ac.nowcoder.com/acm/contest/6885/A 基本思路：根据题意模拟就行了,但是要注意首先是输入有空格要用,然后是数字可能很大,要用字符串方式储存,还有就是注意前导零,细节还是挺多的,但是整体难度不大。参考代码： ...

2020-08-15

0 642

NC20565 [SCOI2009]生日礼物

[SCOI2009]生日礼物题目地址: https://ac.nowcoder.com/acm/problem/20565 基本思路：比较容易想到尺取，我们先将每个珠子对应到它的颜色,用结构体做一个类似离散化的排序处理,然后我们尺取，每次使用来维护,尺取到包含所有颜色的区间,然后算出这些...

2020-08-14

0 719

NC20566 [SCOI2010]游戏

[SCOI2010]游戏题目地址： https://ac.nowcoder.com/acm/problem/20566 基本思路：数据范围,考虑二分图匹配,我们将每个属性去和每个装备连边,然后我们从属性值开始依次往后跑二分图匹配匈牙利算法,由于根据题目,我们是要从开始连续的往后匹配，所以...

2020-08-13

0 1029

二叉苹果树

二叉苹果树题目地址： https://ac.nowcoder.com/acm/problem/50505 基本思路：树形背包的过程,设表示以为根有条树枝的子树上的最大的苹果数是多少,对于每棵子树，我们每次转移时可以得到如下的转移方程：也就是说我们可以从已经处理的子树上选择个树枝的子树...

2020-08-13

0 600