滴滴笔试

T1等数量的逆序对(100%)

定理:从一个n数量数组中减少数字,逆序对只会减少或不变

然后建图找无边的点,10五次方,直接逆序遍历,如果a[i] == i 并且后面的数都比它大,那么它无边。

然后快速幂求解。

T2 大富翁(100%)

题目描述太多了,不说了,来个uu、评论区补充。

#牛客创作赏金赛#
全部评论
比不了,我就a了0.3个,第二个也a不了的那一瞬间我都笑了
2 回复 分享
发布于 03-09 18:50 陕西
跟你们这些大佬拼了
2 回复 分享
发布于 03-09 17:58 陕西
T1的话,找到左侧都比x小,右侧都比x大,这样数的个数,找这些数的子集的个数+1就行。(需要判断个数是否等于数组长度,等于的话不加1)
1 回复 分享
发布于 03-09 18:12 天津
T2把给的s行n列,按列排序,然后考虑到了第ind行,手里还有cm的钱能获取多少。和上午pdd T3一样
1 回复 分享
发布于 03-09 18:00 江西
你是唯一的天才
点赞 回复 分享
发布于 03-09 18:11 浙江
太强了佬
点赞 回复 分享
发布于 03-09 18:01 上海
点赞 回复 分享
发布于 03-09 18:01 陕西
大佬太强了
点赞 回复 分享
发布于 03-09 18:00 安徽

相关推荐

评论
3
7
分享

创作者周榜

更多
牛客网
牛客企业服务