AT刷题题解

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/树形DP】2023C-悄悄话花费的时间【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路构建二叉树迭代写法递归写法寻找最大路径自顶向下DFS自底向上DFS代码解法一：迭代写法建树+自顶向下DFSpythonjavacpp解法二：递归写法建树+自底向上DFSpythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该
闭着眼睛学算法·2024-02-10 23:19

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【排序】2023C-最低位排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个非空数组(列表)，其中元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变，当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。输入描述给定一个非空数
闭着眼睛学算法·2024-02-10 23:49

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【回溯】2023C-表演赛游戏分组【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述部门准备举办一场王者荣耀表演赛，有10名游戏爱好者参与，分为两队，每队5人。每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把10名参赛者分为实力尽量相近的两队。一队的实力可以表示为这一队5名队员
闭着眼睛学算法·2024-02-10 23:49

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【BFS】2023C-周末爬山【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例1输入输入说明示例2输入输入说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述周末小明准备去爬山锻炼，0代表平地，山的高度使用1到9来表示，小明每次爬山或下山高度只能相差k及k以内，每次只能上下左右一个方向上移动一格，小明从左上角(0,0)位置出发输入描述第一行输入mnk(空格分隔
闭着眼睛学算法·2024-02-10 23:49

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【排序】2023C-身高排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述身高排序题目输入输出示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述身高排序题目小明今年升学到了小学一年级，来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。输入第一行为正整数H和N，其中0lst=newArrayList(){@O
闭着眼睛学算法·2024-02-10 23:19

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-虚拟游戏理财【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明：解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。你要在可接受范围内选择最优的投资
闭着眼睛学算法·2024-02-10 23:18

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-求满足条件的最长子串的长度【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明示例四输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个字符串，只包含字母和数字，按要求找出字符串中的最长(连续)子串的长度，字符串本身是其最长的子串，子串要求:只包含1个字母(a~z,A~Z)，其余
闭着眼睛学算法·2024-02-10 23:18

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-停车找车位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为了防剐蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。输入描述
闭着眼睛学算法·2024-02-10 23:48

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【回溯】2023C-找单词/找到它【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述找到它是个小游戏，你需要在一个矩阵中找到给定的单词假设给定单词HELLOWORLD，在矩阵中只要能找HELLOWORLD就算通过注意区分英文字母大小写，并且你只能上下左右行走，不能走回头路输入描述输入第一行包含两
闭着眼睛学算法·2024-02-10 23:47

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【模拟】2023B-整数分解/2023C-数的分解【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例：2023B-整数分解题目描述一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，并打印出每一种表达式。输入描述一个目标整数t，10的最大数。由于a1还必须是一个整数，因此我们还需要判断(n-(k-1)*k//2)%k是否为0。若是，则对应的a1存在。代码python#题目：2023B-整数分解#分值：100#作者：许老师-闭着眼睛学数理化#算
闭着眼睛学算法·2024-02-10 23:47

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【单调栈】2023C-找最小数【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入输出示例一输入输出说明示例二输入输出示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给一个正整数NUM1，计算出新正整数NUM2。NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。输入输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小
闭着眼睛学算法·2024-02-10 23:47

【Python/Java/C++三种语言】20天拿下华为OD笔试之【贪心】2023C-找座位/2023B-座位调整【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录2023B-座位调整题目描述与示例题目描述输入输出说明示例一输入输出示例二输入输出说明解题思路代码pythonjavacpp时空复杂度相同问题不同描述2023C-找座位题目描述输入描述输出描述示例一输入输出示例二输入输出华为OD算法/大厂面试高频题算法练习冲刺训练2023B-座位调整题目描述与示例题目描述疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。给你一
闭着眼睛学算法·2024-02-10 23:16

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【不定滑窗】2023C-字符串摘要【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个字符串的摘要算法，请输出给定字符串的摘要值去除字符串中非字母的符号对于去除非字母符号后的字符串：如果出现连续字符（不区分大小写），则输出:该字母（小写)+连续出现的次数如果是非连续
闭着眼睛学算法·2024-02-10 23:16

【OD2023C卷真题】20天拿下华为OD笔试之【排序】2023C-身高提供排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码时空复杂度进阶华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述某学校举行运动会,学生们按编号(1、2、3.....n)进行标识,现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列，对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号输入描述两个序列，每个序列由n个正
闭着眼睛学算法·2024-02-10 23:16

【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-部门人力分配【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例题目描述部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求，需求用requirements[i]表示，requirements[i]表示第i个需求的工作量大小，单位：人月。这部分需求需要在M个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小
闭着眼睛学算法·2024-02-10 23:46

【独家OD2023C卷真题】20天拿下华为OD笔试【模拟】2023C-API 集群负载统计【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例**题目描述****输入描述****输出描述****示例一****输入****输出****说明****示例二****输入****输出****说明**解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述某个产品的RESTfulAPI集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的
闭着眼睛学算法·2024-02-10 23:45

【独家OD2023C卷真题】20天拿下华为OD笔试【模拟】2023C-货车司机【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例题目描述老李是货运公司承运人，老李的货车额定载货重量为wt。现有两种货物，货物A单件重量为wa，单件运费利润为pa。货物B单件重量为wb，单件运费利润为pb。老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割。老李单车次满载运输可获得的最高利润是多少？输入描述输入一行五个正整数。第一个数字为货物A的单件重量wa，0usingnames
闭着眼睛学算法·2024-02-10 23:45

【独家OD2023C卷真题】20天拿下华为OD笔试【模拟】2023C-回收银饰【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。每一回合，从中选出三块最重的银饰，然后一起熔掉。假设银饰的重量分别为x、y和z，且x=3:#对nums数组进行从小到达排序nums.sort()#弹出末尾的三个元素，分别为最大的三个元素z、y、xz=nums.pop()y=nums.pop()x=nums.pop()#情况1，三者相等，无需做任何事情
闭着眼睛学算法·2024-02-10 23:15

【独家OD2023C卷真题】20天拿下华为OD笔试【贪心】2023C-分配土地最大面积【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明示例二输入输出说明解题思路单种颜色的最小覆盖面积多种颜色的最小覆盖面积代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民
闭着眼睛学算法·2024-02-10 23:15

【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-孙悟空吃蟠桃【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述孙悟空喜欢吃蟠桃，一天他趁守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。已知蟠桃园有N棵蟠桃树，第i棵蟠桃树上有N[i]（大于0）个蟠桃，天兵天将将在H（不小于蟠桃树棵数）小时后回来。孙悟空可以
闭着眼睛学算法·2024-02-10 23:14

【独家OD2023C卷真题】20天拿下华为OD笔试【不定滑窗】2023C-最大可购买的宝石数量【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例题目描述橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为gems[i],0max_sum，win_sum减去left_num，left右移，直到win_summax_sum:win_sum-=nums[left]left+=1print(ans)Javaimportjava.util.*;publicclassMain{publicstaticvoidmain(Strin
闭着眼睛学算法·2024-02-10 23:14

【2023C卷最新题目】20天拿下华为OD笔试之【贪心】2023C-在规定时间内获得的最大报酬-全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述现有N个任务需要在T时间内处理完成，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。每个任务都有最晚处理时间限制和报酬，在最晚处理时间点之前处理完成任务才可获得对应的报酬奖励。可
闭着眼睛学算法·2024-02-10 23:43

【限时免费】华为OD机试2023C卷最全分类题解【Python/Java/C++三大主流语言】

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解系统算法课程华为OD机试，2023C卷最强题解（不断更新）最清晰的题解+注释
闭着眼睛学算法·2024-02-10 23:43

洛谷使用指南

2.题库使用当单击题库后，会出现以下界面：在这里你可以做题目、看题解（个人不推荐经常看，小心棕名）。题目难度新来洛谷的推荐选入门/普及-，可以先易后难。如图，这是点进去后展示的前1、2、3题。
喷火龙廖·2024-02-10 23:06

2022-04-28

第2点，把浓缩最短的语言，表达最精髓的语言，直面问题解决问题。如媳妇儿，我感觉你生气了。你有啥事你说。用最简短的话语直面问题解
李元艳·2024-02-10 21:42

2023全国大学生信息安全竞赛(ciscn)初赛题解

文章目录战队信息安全知识Misc签到卡国粹被加密的生产流量pyshellWebunzipdumpitCyrpto基于国密SM2算法的密钥密文分发可信度量Sign_in_passwdPwn烧烤摊儿funcanaryShellWeGoReezbytebabyRE战队信息安全知识甚至不用看视频，百度就有答案。除了那个最新的美国时政，其它的ChatGPT就能回答。Misc签到卡关注公众号，根据提示，直接p
Real返璞归真·2024-02-10 21:59

精挑细学|关于浙江省专升本你必须要知道的100件事（下）

学习篇（方法技巧）[46]刚开始不要着急刷题，打好基础再做题。[47]浙江专升本没有指定教材，要学会自行对照考纲，选择教材。[48]在学习的同时也要关注时事和相关的政策公告。
精挑细学·2024-02-10 21:38

2023上海市大学生网络安全大赛—ssql题解

前言上海市大学生网络安全大赛的一道pwn题目，题目用了双向链表（猜到是Unlink漏洞）。还算比较简单，主要是分析代码比较复杂。分析完后漏洞限制条件少，题目给了libc2.31，利用比较灵活。这题白天解比较少，临近比赛结束的时候很多队就做出来了，估计师傅们都花时间在逆向分析上了。题目应该还是主要考察逆向分析和Unlink的理解，不能直接套模板。这里详细写一下分析步骤。题目使用off-by-null
Real返璞归真·2024-02-10 21:29

星期五买学习资料、试题又花二百多块，上个高中很费钱呀

对多数学生来说刷题巩固知识，增长做题见识，提高做题速度，增强临场应变能力，做好习题有助于高考。现在的资料、习题很贵，近一百块。中等以下的学生买1本基础
扫地声·2024-02-10 21:48

python 基础知识点（蓝桥杯python科目个人复习计划36）

今日复习计划：DFS搜索基础1.简介搜索方法：穷举问题解空间部分（所有情况），从而求出问题的解。深度优先搜索：本质上是暴力枚举深度优先：尽可能一条路走到底，走不了再回退。
期末考复习中，蓝桥杯都没时间学了·2024-02-10 20:49

Leetcode 第 112 场双周赛题解

Leetcode第112场双周赛题解Leetcode第112场双周赛题解题目1：2839.判断通过操作能否让字符串相等I思路代码复杂度分析题目2：2840.判断通过操作能否让字符串相等II思路代码复杂度分析题目
UestcXiye·2024-02-10 20:49

2022，分析一下python的前景

选择方向四、Python就业情况五、python薪资待遇、零基础Python学习资料介绍Python学习路线汇总Python必备开发工具Python学习视频600合集实战案例100道Python练习题面试刷题资料领取前言
程序员秃秃·2024-02-10 20:10

Xcode 中加载插件不成功问题解决

问题Xcode加载插件无法load解决方法获取DVTPlugInCompatibilityUUIDdefaultsread/Applications/Xcode.app/Contents/InfoDVTPlugInCompatibilityUUID打开所选插件工程，选择工程->TARGETS->选择当前工程名->选择Info->选择DVTPlugInCompatibilityUUID，添加上一步获
_凌浩雨·2024-02-10 20:31

为什么说认知能力是大脑核心学习能力？

以下是认知能力为何被视为核心学习能力的一些原因：信息处理：认知能力涉及到大脑如何处理信息，包括感知、记忆、注意力、思维、问题解决和决策等。
290f5a67ea90·2024-02-10 18:15

2022-06-16

徐老师一开口就质疑安伦，你的错题不巩固，怎么自己又去刷题？徐老师不但没有帮助他解答题目，还遭了一顿数落，他回到教室很伤心。晚上回家，他就不断地和我
写一写·2024-02-10 18:38

力扣（LeetCode）第933题 -- 最近的请求次数

草稿：python3题解：classRecentCounter:def__init__(self):self.q=deque()defping(self,t:int)->int:self.q.append
宇宙核·2024-02-10 18:36

【3年级】104、最不利原则（2）

本文收录至文集：3年级数学提高训练1、本系列训练专门针对数学水平优异的3年级小学生2、本系列试题解题思维与解题技巧跨度较大3、请间信加微，答题拍照，我会不定期批改，并给出学习建议4、建议登录后关注我，及时收到新课提示
无悔客qiqiblog·2024-02-10 18:15

【华为OD机考 统一考试机试C卷】围棋的气（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-10 18:20

【ETOJ P1050】【模板】差分 题解（数学+差分+前缀和）

题目描述给定一个长度为nnn的数组aaa。有mmm次修改，每次修改让数组aaa在区间[l,r][l,r][l,r]增加xxx。在修改完成后有qqq次询问，每次询问数组在区间[l,r][l,r][l,r]的和。输入格式第一行一个整数nnn。(1≤n≤105)(1≤n≤10^5)(1≤n≤105)第二行nnn个整数表示数组aaa。(−109≤ai≤109)(-10^9≤a_i≤10^9)(−109≤a
HEX9CF·2024-02-10 18:15

【ETOJ P1046】斐波那契数列 题解（数学+动态规划）

题目描述给定一个整数TTT，表示样例数。对于每个样例，给定一个整数nnn，求斐波那契数列的第nnn项。斐波那契数列定义为f(1)=f(2)=1f(1)=f(2)=1f(1)=f(2)=1，f(n)=f(n−1)+f(n−2)f(n)=f(n−1)+f(n−2)f(n)=f(n−1)+f(n−2)。结果对109+710^9+7109+7取模。输入格式第一行一个整数TTT。（1≤T≤1001≤T≤10
HEX9CF·2024-02-10 18:45

【ETOJ P1049】【模板】前缀和 题解（数学+前缀和）

题目描述给定一个长度为nnn的数组aaa，有qqq次询问，每次询问数组aaa在区间[l,r][l,r][l,r]的和。输入格式第一行一个整数nnn。(1≤n≤105)(1\leqn\leq10^5)(1≤n≤105)第二行nnn个整数表示数组aaa。(−109≤ai≤109)(-10^9\leqa_i\leq10^9)(−109≤ai≤109)第三行一个整数qqq。(1≤q≤105)(1\leqq
HEX9CF·2024-02-10 18:45

【ETOJ P1024】无穷背包 题解（动态规划+完全背包）

题目描述小eee的背包容量为mmm，现在商店里有nnn种商品。由于在梦境中，他可以零元购，商店里的每种商品都有无穷件，每件商品有一个价值wiw_iwi和体积viv_ivi。问小eee最多可以带走多少价值的商品？输入第一行两个整数表示m,nm,nm,n。（1≤m≤105,1≤n≤5001≤m≤10^5,1≤n≤5001≤m≤105,1≤n≤500）接下来nnn行，每行两个整数表示wi,viw_i,v
HEX9CF·2024-02-10 18:44

B端：帮助中心设计好了，能解决90%的问题，减轻客服压力。

B端系统中的帮助中心对于用户的使用体验和问题解决非常重要。一个设计良好的帮助中心可以帮助用户快速找到解决问题的方法，降低了用户的困惑和疑问，提高了用户满意度，同时也减少了客服的工作量和成本。
大美B端工场-B端系统美颜师·2024-02-10 18:41

20200104

为了换一份喜欢的工作而坚持看书第一天订个计划吧，每天复习一章专业知识专业知识复习完后每天做练习题且掌握新的做题方法一个最后留出一周进行刷题巩固剩下的81天请加油，我会每天来打卡的图片发自App
安静的小菇凉·2024-02-10 18:20

2023年12月电子学会青少年软件编程 中小学生Python编程等级考试一级真题解析（选择题）

2023年12月Python编程等级考试一级真题解析选择题（共25题，每题2分，共50分）1、下列程序运行的结果是print('hello')print('world')A、helloworldB、helloworldC
小兔子编程·2024-02-10 17:38

P9822 [ICPC2020 Shanghai R] Walker 题解

Description在一条[0,�][0,n]的线段上有两名旅行者�,�A,B，�A从�1p1开始以每秒�1v1单位的速度运动，�B从�2p2开始以每秒�2v2单位的速度运动，并且可以随时改变运动方向。请计算出至少需要多少时间，才能使得线段上的每个位置都至少被一名旅行者经过。Description不难想到有三种情况（为了方便讨论，我们设�1≤�2p1≤p2）：�(�)A(B)独自走完全程，原因是
酸甜小杨桃·2024-02-10 17:30

P9831 [ICPC2020 Shanghai R] Gitignore 题解

一道比较有思维的模拟题，首先贪心地考虑，如果一个文件夹可以直接整个删除，那么就没必要把里面的子文件一个一个删除。那么可以考虑使用map将所有不能被删的标记出来，再依次将每个串从外层到内层处理，如果可以删就直接删去，并且打上打上标记避免重复删。#includeusingnamespacestd;intT;intn,m;constintmaxn=105;strings[maxn];mapmp,vis;
酸甜小杨桃·2024-02-10 17:30

B2090 年龄与疾病 题解

这道题只关注各个患者所处的年龄段，并不在意患者的具体年龄。所以我们可以定义44个变量a[1],a[2],a[3],a[4]，用来存储各个年龄段的人数。（类似桶排序）在读入数据时直接判断年龄段，并将所对应的变量+1+1，就完成了对各个年龄段的人数的统计。因为本题要保留两位小数，我选择直接使用printf进行输出。#include#includeusingnamespacestd;inta[5],n,
酸甜小杨桃·2024-02-10 17:00

P9357 「SiR-1」Lighthouse 题解

首先我们设�(�,�)F(u,v)表示�u和�v连通的时候，�u往上蹦一下的情况数量。显而易见，答案是∑�=1�∑�=1��(�,�)∑i=1n∑j=1nF(i,j)。然后你发现，如果一条路长度相同，那么他并没有什么不一样的，因为道路内的没有实际差异，道路外的我不在乎，也没有实际差异。所以你决定枚举长度�l，假设��Gl为所有长度为�l的路径的�F，假设����cntl表示长度为�l的路径数量，那
酸甜小杨桃·2024-02-10 17:00

P9976 [USACO23DEC] Farmer John Actually Farms B 题解

伟大的不等式组。令��(�)di(x)表示第�i个植物经过�t天后的高度，有：��(�)=ℎ�+�×��di(x)=hi+t×ai根据�t的定义，若用��pi表示FJ希望长到第�i高的植物，易得，对于1≤�≤�1≤x≤n：���+1=�ptx+1=x那么，若最少经过�k天后满足FJ的要求，显然有��1(�)>��2(�)>⋯>���(�)dp1(k)>dp2(k)>⋯>dpn(k)，即：{��1(
酸甜小杨桃·2024-02-10 17:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他