首页 > 战争(war)
开通博客写题解
头像 璃墨韵
发表于 2020-08-11 21:43:00
战争（war）首先，对于数据范围1<=n,k<=500000,1<=l<=r<=n,1<=p<=n，显然对每一个斥候的情报进行填充是会超时的。题目输出第一个与前面情报矛盾的情报，即求最多不矛盾的情报个数，可以考虑二分判断到当前斥候是否合法check而对于每一 展开全文
去ta的博客 赞 (3) 回复(3) 收起
头像 Clouder0
发表于 2020-08-11 23:39:56
本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ B 赛上看错题，导致一直不知道如何下手。解说一下题意，给出若干个三元组 ，要求满足对于 ，找出第一个三元组，在添加该三元组前可满足条件，在添加该三元组后无法满足。 这种最值问题，很容易联想到二分 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 m0moo
发表于 2020-08-12 21:02:37
博客:https://www.cnblogs.com/waryan/p/13492955.html 题意 如果后面的人和前面的人矛盾那么后面的人一定说谎了,输出他的位置。否则如果没有说谎输出 思路 二分长度，因为如果二分的区间[l,mid]有人说谎那么[r,mid]就不用判断了。但是如果[l,mi 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”