sunsetcolors

题解

/ 注册

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

NC22598 Rinne Loves Edges

NC22598 Rinne Loves Edges 题目地址： https://ac.nowcoder.com/acm/problem/22598 基本思路：其实我没有看清楚条件QAQ这个图居然是一棵树(居然只在数据范围里写明了),那树形dp可以写而且更快,不过这里还是提供最小割的写法,毕竟这...

2020-03-31

0 843

NC13331 城市网络

NC13331 城市网络题目地址： https://ac.nowcoder.com/acm/problem/13331 基本思路：由于数据更新我们的旧解法已经完美的TLE了; 所以新的思路肯定不能暴力了,我们还是抓住保证 v 在 u 前往首都的最短路径上这句话,使用倍增优化; 不理解倍增的...

2020-03-30

1 1076

NC50528 滑动窗口

NC50528 滑动窗口题目地址： https://ac.nowcoder.com/acm/problem/50528 基本思路：滑动窗口,经典的单调队列的应用,通常通过STL的deque即双端队列来实现; 单调队列,顾名思义我们在保证队列特性的同时,还要维护队列内的单调性,这个单调性可以...

2020-03-29

0 598

牛客练习赛60 A-E

A.大吉大利题目地址： https://ac.nowcoder.com/acm/contest/4853/A 基本思路：要满足那么我们不要对数字本身考虑，我们尝试考虑二进制的每一位; 对于每个数两两&那么就相当于对于二进制的每一位两两&; 由于只有1 & 1 =...

2020-03-28

0 607

NC15553 数学考试

NC15553 数学考试题目地址： https://ac.nowcoder.com/acm/problem/15553 基本题意在数组中找两段长度为k的不连续(其实我感觉叫不重和比较好)区间，使得两段区间的和最大。即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,...

2020-03-26

0 765