首页 > 其他分享 >P3619 魔法

P3619 魔法

时间:2023-09-19 12:45:04浏览次数:48  
标签:移项 魔法 任务 完成 条件 P3619

考虑两个任务 \(1\) 和 \(2\),当前时间为 \(T\),两个任务都要完成。

先完成任务 \(1\) 的条件是 \(T>t_1\) 且 \(T+b_1>t_2\),先完成任务 \(2\) 的条件是 \(T>t_2\) 且 \(T+b_2>t_1\)。

移项,变成 \(T>t_2-b_1\) 和 \(T>t_1-b_2\)。

假设先完成任务 \(1\) 的条件更松

那么有 \(\max(t_1,t_2-b_1)<\max(t_2,t_1-b_2)\)。

写个暴力跑一下可以发现满足严格弱序,所以按这个比较函数排序即可。当然也可以先做 \(b\geq 0\) 的情况,这样就能直接分析了。

标签:移项,魔法,任务,完成,条件,P3619
From: https://www.cnblogs.com/landsol/p/17714323.html

相关文章

  • Python常用魔术方法汇总(20个魔法函数)
    本文将为您详细介绍Python中的让我们一起来了解这些特殊的函数,并提供一些在实际接口自动化工作中的示例代码。魔法函数(MagicMethods),也被称为特殊方法或双下划线方法,是Python中一些特殊命名的函数,它们以双下划线开头和结尾。这些函数定义了对象在特定情况下的行为,例如创建、比较、......
  • 魔法函数
    魔法函数是Python中特殊命名的函数,用于实现特定的功能或操作。它们以双下划线开头和结尾,例如__init__和__str__。魔法函数在类中被调用,以执行与对象创建、运算符重载、属性访问等相关的操作。以下是一些常用的魔法函数及其功能:__init__(self,...):初始化方法,在创建对象时被......
  • 洛谷 P9503『MGOI』Simple Round I | B. 魔法照相馆 の 题解
    这道题是一道模拟题,坑点不多,但是细节特多,所以导致大部分人\(A\)不了这道题。这道题我也写了注释,如果思路没明白可以看代码和注释的。先创建一个长度为\(3\)的字符串\(s1\),这个字符串的意思就是模拟现在的这几个幕布的情况,这里分了四个字符代表着四种情况,详细如下该字符串......
  • 洛谷 P9502 『MGOI』Simple Round I | A. 魔法数字 の 题解
    直接用pow()函数暴力判断即可,一旦不符合条件就立即跳出循环,要注意开longlong或unsignedlonglong。#include<iostream>#include<cmath>usingnamespacestd;unsignedlonglongn,num;intmain(){cin>>n;for(unsignedlonglongi=2;i<=n;i+=......
  • 《Python魔法大冒险》010 魔法宝箱:列表与元组的探险
    城堡的大门随着小鱼和魔法师的深入,他们来到了一个古老的废弃城堡。城堡的大门上挂着一个巨大的锁,而锁的旁边有一排小抽屉,每个抽屉里都有一个物品。魔法师对小鱼说:“这是一个古老的魔法宝箱,小鱼。为了打开这扇门,我们需要正确地组合这些物品。在Python的魔法世界中,我们使用列表和......
  • 《Python魔法大冒险》009 魔法之语:字符串的奥秘
    随着小鱼和魔法师的深入,他们来到了一个被薄雾笼罩的湖泊。湖中央有一个小岛,岛上有一棵巨大的古树,树上挂满了闪闪发光的果实,每一个果实上都刻着一个字母或符号。小鱼好奇地问:“这些是什么果实?为什么每一个上面都有字母和符号?”魔法师微笑地回答:“这些是字符串果实,小鱼。在编程的......
  • 《Python魔法大冒险》 001 序章:少年小鱼的不平凡一天
     在一个普通的城市里,生活着一个名叫小鱼的少年。他是一名初中生,但在班级里,他的学习成绩总是垫底。同学们经常取笑他,有时甚至戏称他为“倒数王”。放学后,小鱼一个人走在回家的路上,他的心情沉重,仿佛背上了一座大山。今天的数学考试又是一场灾难,他甚至怀疑自己是否真的有学习的天......
  • Java 编程中的魔法之门:探索I/O流的奇妙世界
    文章目录什么是I/O流?I/O流的层次结构1.字节流(ByteStreams)2.字符流(CharacterStreams)3.缓冲流(BufferedStreams)4.数据流(DataStreams)5.对象流(ObjectStreams)I/O流的应用场景1.文件操作2.网络通信3.用户输入输出4.数据持久化5.图像、音频、视频处理示例:读写文件数据总......
  • 魔法少女小圆短评
    魔法少女小圆小圆的大名早有耳闻只是由于梗小鬼的到处乱刷导致我对其印象不佳最近看了少歌mygo,对原创番产生了浓厚兴趣于是决定补一补魔圆评价不涉及剧透,只是一些感受很想把好作品分享给别人但是果然还是有AT-FIELD啊总结:二十一世纪最强原创动画,完全对得起神作称号......
  • 同时创建作者和作者详情表,ModelSerializer使用,模块与包的使用,反序列化校验源码分析
    1同时创建作者和作者详情表1.1django项目改名字后顺利运行#1先改文件夹名#2改项目名#3改项目内的文件夹名#4替换掉所有文件中的drf_day04---》drf_day05#5命令行中启动:pythonmanage.pyrunserver#6setting--->django--->指定项目根路径1.1作者......