![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AtCoder
文章平均质量分 61
逍遥Fau
为伊蕾娜献上心脏!
展开
-
AtCoder Packing Under Range Regulations (贪心 模拟)
题目链接: Packing Under Range Regulations大致题意有n个球, 其中第i个球可以放在[l, r]位置, 每个位置只能放一个球.问: 能否使得n个球都有位置放.解题思路模拟 贪心我们考虑模拟怎么放球最优.首先我们可以按照区间左端点去排序, 如果左端点相同, 我们肯定先放右端点最小的.假设当前有四个球[2,2],[2,3],[2,5],[3,4][2, 2], [2, 3], [2, 5], [3, 4][2,2],[2,3],[2,5],[3,4], 如果原创 2021-08-15 22:27:20 · 181 阅读 · 2 评论 -
AtCoder Beginner Contest 188 F.+1-1x2
题目链接:AtCoder Beginner Contest 188 F.+1-1x2大致题意给定整数x, y. 可以执行三个操作: ①把x加1 ②把x减1 ③把x乘2问: 最少多少步可以把x变成y解题思路考虑到把x变成某一个数字y:如果x比y大, 那么只能通过执行y - x次 ②如果此时y为偶数: 我们可以执行x - y次①, 或者是通过y / 2的情况进行③得到.如果此时y为奇数: 同样可以执行x - y次①, 或者是通过(y - 1) / 2 或 (y + 1) / 2的情况进行③得到原创 2021-01-13 20:25:43 · 226 阅读 · 0 评论