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

发布了61 篇原创文章 · 获赞 7 · 访问量 3190

猜你喜欢

转载自blog.csdn.net/qq_43914084/article/details/103996277