sunsetcolors

题解

/ 注册

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

E Sunscreen

E Sunscreen 题目地址： https://ac.nowcoder.com/acm/contest/5338/E 基本思路：这题我们贪心就好了，我们将奶牛的最小SPFi按照从小到大排序，同时将防晒乳液的SPFi从小到大排序；那么我们遍历防晒乳液，对于每种防晒乳液，我们将之前的最小S...

2020-04-22

0 906

D 表达式求值

D 表达式求值题目地址： https://ac.nowcoder.com/acm/contest/5338/D 基本思路：这题难点没有什么，就是模拟比较麻烦，注意到我们取后四位也就是说在计算过程中对10000取模就行了，然后处理我这里是先把数字和字符全部独立出来放在两个数组里，然后再开一...

2020-04-21

0 711

C 小雨坐地铁

C 小雨坐地铁题目地址: https://ac.nowcoder.com/acm/contest/5338/C 基本思路：这题我们分层建图再跑最短路，对于每条地铁线我们建一层图，依次的两个站之间连双向的权值为b的边，然后对于换乘，我们多建一层的虚点，每条线的每个站到虚点的边设为0，从虚点...

2020-04-21

0 742

B「木」迷雾森林

B「木」迷雾森林题目地址： https://ac.nowcoder.com/acm/contest/5338/B 基本思路：比较经典的的简单dp思路，从最下往右上递推就是了具体递推式如下：当这个位置不是树时，是树的话跳过，注意取模。参考代码： #pragma GCC optimi...

2020-04-21

5 681

A Jelly

A Jelly 题目地址： https://ac.nowcoder.com/acm/contest/5338/A 基本思路：这题本质上就是一个最基础的BFS找迷宫最短路，只是扩展到了三维的情况，所以相对而言麻烦一点点，要在空间里把每个位置想清楚。注意这种找最短路的最好用BFS写，开的一个d...

2020-04-21

2 868

NC14301 K-th Number

NC14301 K-th Number 原题地址： https://ac.nowcoder.com/acm/problem/14301 基本思路：这题做法感觉还是蛮难想的，我也是参考大家的题解才想通，是一个二分+尺取。我们先看题意，基本意思就是找数组A中每个长度大于K的区间里的第K大形成数...

2020-04-21

0 765

NC14583 糖糖别胡说，我真的不是签到题目

NC14583 糖糖别胡说，我真的不是签到题目原题地址： https://ac.nowcoder.com/acm/problem/14583 基本思路：我觉得这题的主要难点还是在搞懂这个题意吧,这个题意还是比较绕的而且还有一些细节要注意,两个关键点：从第i秒的时候，第i只糖糖就可以消灭掉...

2020-04-20

0 647

牛客小白月赛24 I 求和

牛客小白月赛24 I 求和题目地址： https://ac.nowcoder.com/acm/contest/5158/I 基本思路：来晚了,随便挑了一题I写,由于自己过于***树状数组写错了,所以没在比赛结束前交上去。这题总体来说还是比较裸的,我们求一下dfs序,然后用树状数组维护子...

2020-04-18

5 861

NC23049 华华给月月准备礼物

NC23049 华华给月月准备礼物题目地址： https://ac.nowcoder.com/acm/problem/23049 基本思路：非常明显的二分答案,我们二分每根木棍的最大长度,然后每次check一下是否能切出大于等于K根的木棍就是了,然后就是大家二分的时候注意一下取答案的位置...

2020-04-16

0 541

NC14248 Treepath

NC14248 Treepath 题目地址： https://ac.nowcoder.com/acm/problem/14248 基本思路：很简单的一个树染色,感觉非常像上场div2 D的一部分,昨天刚补了那题,所以一下就想到了;我们直接将图黑白染色,我们可以知道黑白染色之后,同种颜色之间...

2020-04-14

1 870