牛客练习赛150
A 奇偶争锋
题意:
有n数字分奇偶,分别每次找最大
解:
本质上就是用优先队列存最大值然后达到不查询就能找到最大值的操作
C 乘鲨破浪
题面:
有n个人,第i个人的性格值为a[i]
当他们的余为k时会产生冲突
每个人都要从a岸走到b岸
小船一次只能带2个人
求怎么坐船让他们能都到b岸
解:
只需要找到2个不冲突的船夫就能带所有人过去(且没有人和所有船夫冲突)
只要让不冲突的船夫到对面吧船开回来就行
特判:仅由一个船夫的时候需要特判是否有冲突的人
题意:
有n数字分奇偶,分别每次找最大
解:
本质上就是用优先队列存最大值然后达到不查询就能找到最大值的操作
题面:
有n个人,第i个人的性格值为a[i]
当他们的余为k时会产生冲突
每个人都要从a岸走到b岸
小船一次只能带2个人
求怎么坐船让他们能都到b岸
解:
只需要找到2个不冲突的船夫就能带所有人过去(且没有人和所有船夫冲突)
只要让不冲突的船夫到对面吧船开回来就行
特判:仅由一个船夫的时候需要特判是否有冲突的人
相关推荐
查看13道真题和解析