Educational Codeforces Round 80 (Rated for Div. 2)ADE

D. Minimax Problem

二分答案,由于m<=8,所以可以把每行对于一个mid的状态存储下来,
然后枚举所有状态即可

利用二进制存储信息的思想,并分析题目的特点 ,可以很清晰的想到解法

A. Deadline

n,d<1e9
求方程 x+ceil(d/(x+1))<=n是否有解

可以看出x(0,n-1),暴力x即可(可惜并不行)

分析当n>1e5时 可以构造出这样一种解x+1=2e4,那么不等式左边一定小于7e4
不等式恒成立。
n<1e5暴力✔

E. Messenger Simulator

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-30 11:34
真的很糟糕:黑奴听了都流泪啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务