sunsetcolors

题解

/ 注册

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

NC16645 矩阵取数游戏

NC16645 矩阵取数游戏题目地址: https://ac.nowcoder.com/acm/problem/16645 基本思路：首先根据题意我们易发现矩阵的每一行是独立的，因此我们计算出每一行答案再相加就行了。要计算每一行的答案，我们可以使用区间,设表示这一行范围内的最大取数方案...

2020-07-09

1 680

牛客算法周周练14 E「水」悠悠碧波

E「水」悠悠碧波题目地址： https://ac.nowcoder.com/acm/contest/6226/E 基本思路：看到前缀后缀就应该能想到算法，我们先求一次的数组，然后直接从最后位置类似匹配失败过程往前找每次匹配的前缀作为模式串，然后每次再跑一遍看整段串中是否出现过三次以上的模...

2020-07-08

0 836

牛客算法周周练14 D 绝地求生(pubg)

D 绝地求生(pubg) 题目地址： https://ac.nowcoder.com/acm/contest/6226/D 基本思路：就是一个裸的，数据比较大用或者开都行参考代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #in...

2020-07-08

0 707

牛客算法周周练14 C Tree

C Tree 题目地址： https://ac.nowcoder.com/acm/contest/6226/C 基本思路：类似换根的思路，我们先只向下考虑，也就是先只考虑子树的情况。这样我们设表示以为根的子树中联通点集的数量，那么易得如下转移方程：然后我们要计算每个点里向上那部分点集...

2020-07-08

3 841

牛客算法周周练14 B Circle

B Circle 题目地址： https://ac.nowcoder.com/acm/contest/6226/B 基本思路：相邻的两数一定互质，任何数和也一定互质，所以只要这样排就一定都满足相邻互质，最大对数是n。参考代码： #pragma GCC optimize(2) #pr...

2020-07-08

0 719

NC13950 Alliances

NC13950 Alliances 题目地址： https://ac.nowcoder.com/acm/problem/13950 基本思路：我们先对题进行分析，如果不考虑联盟，只对单一的帮派来说，我们找距离首都最近的一个帮派。那么分情况讨论一下，如果首都不在这个帮派的的子树里，那么最短距...

2020-07-08

0 1150

NC19814 最短路

NC19814 最短路题目地址： https://ac.nowcoder.com/acm/problem/19814 基本思路：题意很明了就是让我们每次在图中查询任意两点的最短路。数据范围很大肯定不能使用算法，而且也不是树同样也不能使用快速求树上距离，但是题目保证了图联通，而且数据范围里...

2020-07-06

0 954

牛客练习赛66 C 公因子

C 公因子题目地址： https://ac.nowcoder.com/acm/contest/6112/C 基本思路：我们根据多个数的性质,;我们容易发现，对所有数是不会影响后面那部分差分值的结果的;所以后面那部分差分值的其实就是我们能得到的最大;要找的其实就是要在数组的所有数中任选一个...

2020-06-26

3 731

牛客练习赛66 B 异或图

B 异或图题目地址： https://ac.nowcoder.com/acm/contest/6112/B 基本思路：这题的数据范围比较大有点卡常 #define int long long 成功让我T了五次，我以后再也不偷懒了QAQ; 这题我们稍做观察可以就可以发现，,两个位置要能联通...

2020-06-26

0 642

牛客练习赛66 A平方数

A平方数题目地址： https://ac.nowcoder.com/acm/contest/6112/A 基本思路：的范围是,所以我们枚举以内的数将它们的平方数打出来，然后对于每个我们二分查找，然后在找到的位置附近暴力找的最小值就是了。写复杂了，由于并没有多次查询，所以不用二分直接找也可...

2020-06-26

0 588