首页 > 其他分享 >2024/10/31

2024/10/31

时间:2024-10-31 21:22:04浏览次数:1  
标签:10 衣服 31 2024 烘干机 逆序

十月的最后一天。

CCO2020 Exercise Deadlines

交换次数等于逆序对数量,所以我们的目标就是最小化逆序对数量。

考虑一个贪心,每次将尽可能大的数放在最后面。用线段树/树状数组来维护即可。

「雅礼集训 2017 Day4」洗衣服

有一个做法是分别处理洗完每件衣服的最少时间 \(a_i\),和烘干每件衣服的最少时间 \(b_i\),然后将 \(a\) 从小到大与 \(b\) 从大到小匹配,求最大值。

为什么是对的?先来考虑 \(a_i+b_i\) 的含义,实际上是在 \(a_i\) 的时间洗完衣服后,还会再使用 \(b_i\) 的时间使用烘干机,这里烘干机的使用也包括后面接上的。

对于被同一个烘干机烘干的两件相邻的衣服 \(x\) 和 \(y\),若 \(a_{x}+d\ge a{y}\),此时就是 \(a_x\) 造成贡献;否则若 \(a_{x}+d<a_y\) 此时就是 \(a_y\) 造成贡献。

就相当于取最大值。

待补。

标签:10,衣服,31,2024,烘干机,逆序
From: https://www.cnblogs.com/ddxrS/p/18518907

相关文章

  • SS241031C. 博弈(game)
    SS241031C.博弈(game)题意博弈的规则是,有\(3\)个数字\(x,y,z\),每次可以选择其中两个数字\(x,y\),改成\(x',y'\),满足和不变差严格变小,即\(x+y=x'+y',|x-y|>|x'-y'|\)。无法操作的失败。给你\(n\)个数字,问有多少种选\(3\)个数字的方案使得先手必胜。solution首先可以设......
  • AI预测福彩3D采取888=3策略+和值012路或胆码测试10月31日新模型预测第126弹
            经过100多期的测试,当然有很多彩友也一直在观察我每天发的预测结果,得到了一个非常有价值的信息,那就是9码定位的命中率非常高,100多期一共只错了12次,这给喜欢打私房菜的朋友提供了极高价值的预测结果~当然了,大部分菜友还是走的正常渠道,因此,得想办法进行缩水,尽可能......
  • 华为OD机试-(E卷,100分) - 补种未成活胡杨(Java & Python& JS & C++ & C )
    最新华为OD机试题目描述近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?输入描述N总种植数量,1<=N<=100000M未成活胡杨数量,M个空格......
  • SI 100B Programming
    SI100BProgrammingAssignment2SI100BTATeamOctober23,20241NoticeThishomeworkisdue10:00AMOctober30,Wednesday,pleasestartearly.Theproblemsshouldbesolvedindividually.Youshouldsubmitsolutionsforallproblemstotheonlinejudg......
  • AI预测体彩排3采取888=3策略+和值012路或胆码测试10月31日升级新模型预测第120弹
            经过100多期的测试,当然有很多彩友也一直在观察我每天发的预测结果,得到了一个非常有价值的信息,那就是9码定位的命中率非常高,已到达90%的命中率,这给喜欢打私菜的朋友提供了极高价值的预测结果~当然了,大部分菜友还是走的正常渠道,因此,得想办法进行缩水,尽可能少的缩......
  • 20222402 2024-2025-1 《网络与系统攻防技术》实验三实验报告
    1.实验内容本周学习免杀:英文为Anti-AntiVirus(简写VirusAV),逐字翻译为“反·反病毒”,翻译为“反杀毒技术”。一般是对恶意软件做处理,让它不被杀毒软件所检测。也是渗透测试中需要使用到的技术。杀毒软件原理。免杀处理:对生成的恶意代码进行免杀处理,加壳。测试与验证:将处理......
  • 20222404张嘉月 2024-2025-1 《网络与系统攻防》实验三实验报告
    1.实验内容(一)本周所学恶意代码的简介、类别、代表性的恶意代码介绍,包括僵尸程序、后门攻击、蠕虫等等。历史上的恶意代码历史发展和所造成的影响与影响范围。介绍恶意代码的分析技术(静态、动态)(二)实验要求(1)正确使用msf编码器,veil-evasion,自己利用shellcode编程等免杀工具或技......
  • 20222415 2024-2025-1 《网络与系统攻防技术》实验三实验报告
    1.实验内容学习了恶意代码和恶意代码的分析,并介绍了信息搜集技术和怎样进行信息搜集。2.实验过程1.1正确使用msf编码器,veil-evasion,自己利用shellcode编程等免杀工具或技巧(1)使用msf生成可执行文件并检测生成payload并检测msfvenom-pwindows/meterpreter/reverse_tcpLHOS......
  • PMP--一、二、三模--分类--10.沟通管理--技巧--1、考纲分析极简版:1.凡信息,找沟通。2.
    文章目录一模10.沟通管理--沟通管理计划--凡信息,找沟通。----题干关键词“信息、报告、项目状态、误解、通知、开会、上报步骤、术语表”。--题干出现`误解`,选沟通管理计划。55、[单选]一个项目团队正在不同时区工作,团队成员之间经常出现`误解`,尽管项目经理试图解决这......
  • 10.31考后订正
    T1可以了做法考虑先算出总体的平均数记为$\Delta$.之后我们遍历每一块蛋糕并计算从第一块到当前这一块的蛋糕的平均值\(x\)是否\(\geq\Delta\).如果满足这个条件,就继续向后拓展,否则就停下.记得处理边界条件:全都可以的话就直接取第一块,如果第一块就不行的话直接输出......