鞠永全

分类

题解(13)

/ 注册

全部文章（共13篇）

小A的最短路

小A的最短路 https://ac.nowcoder.com/acm/problem/23482题意：给你一颗树，问你dis（x,y）,其中有个特殊通道dx----->dy的dis=0，Q次询问问你dis（u,v);思路：首先没有这个限制条件我们直接求dis(u,v)就行，有了这个条件我们需...

2020-07-31

0 583

兔子的区间密码

兔子的区间密码 https://ac.nowcoder.com/acm/problem/20860 题意：给你L，R<=1e18,问你这个区间里面任意两个数xor最大值是多少？思路：看完样例就发现ans=(1<<k)-1😂,然而我们怎么找呢?异或值最大肯定是最高位1尽可能高。...

2020-07-31

1 635

Protecting the Flowers [Greedy,Sort]

题意：你在一个农场里面，农场里面有N头🐂，每头牛都有一个被牵回家的时间T和每分钟吃的草数量W，你赶牛回家的时间和来农场的时间相同，怎样安排牛回家的顺序使得，被吃的草数量最少。思路：一眼就是贪心，一般贪心要考虑排序或者优先队列，我们先考虑排序，首先W大的肯定是放在前面去拿走，W相同的时候肯定是...

2020-05-27

0 568