- 博客(4)
- 收藏
- 关注
原创 P10334 [UESTCPC 2024] 饮料
时,说明当前时间有人来取饮料,那么我们先给他制作,但当前所制作饮料不能小于后面提前制作的饮料(因为要保证提前制作的饮料不会被抢走)。- 由于机器每分钟都可以制作任意体积的饮料,那么只要我取饮料的时间大于等于我排队的编号就一定有解。时,说明这个人在此之前取饮料,所以不用管它,当前时间就可以用来做后面需要提前制作的饮料。- 求是否有解使得每个人拿到的饮料体积大于等于期望得到的饮料体积,无解输出。时,说明这个人取饮料的时间在此之后,也就是说他需要提前制作饮料。个人取饮料的时间及希望得到饮料的体积。
2024-07-22 14:37:38 169
原创 P9641 [SNCPC2019] Grid with Arrows题解
3. 然后我们考虑这样一个问题:在缩完点后,什么样的点能够满足题目中的条件呢?给定一张有向图,问是否存在一个点能够一次性到达剩下的所有的点。但不要忘了:这样的点只能有一个,再多就不连通了。2. 现在,我们的有向图就建好了。接下来就是缩点模板。1. 首先,我们要建立一张有向图,将每个坐标为。然后连接每条边,但要注意边界问题。在此之前建议大家先去练习一下。个点,这样我们就得到了。到这里,这道题就解决了。
2024-07-21 15:55:16 899 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人