《2023》专题

T1 100/100 总之就是找连续段长度，答案就是连续段长度/2之和 T2 100/100 经典dp，状态从左和上转移过来，注意颜色不同时k的判断 我不仅要吐槽，这道题题面说起点位置的金币一定为0，但实际数据可不是这样的，如果你让dp[0][0]=val[0][0]的话就会像我最开始那样45% T3 100/100 一个比较经典的区间覆盖问题，首先要考虑使用差分和前缀和，其次由于数据范围过大，只

题目描述： 小华和小薇一起通过玩积木游戏学习数学。 他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。 小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离。 小薇请你帮忙替解决这个问题。 输入描述： 第一行输入为N，表示小华排成一排的积木总数。 接下来N行每行一个数字，表示小华排成一排的积木上数字。 输出描述： 相同数字的积木的位

题目描述： 小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。 输入描述： 输入的第一行为两个正整数T，n。T代表工作时长（单位h，0 < T < 100000），n代表工作数量(1 < n ≤ 3000)。 接下来是n行，每行包含两个

题目描述： 放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个最接近x元的酒店（n>=k>0），并由低到高打印酒店的价格。 备注： 1）酒店价格数组A和小明的心理价位x均为整型数据；(0 < n，k，x < 10000) 2）优先选择价格最接近心理价位的酒店；若两家酒店和心理价位差价相同，则选择价格较低的酒店。（比如100元

题目描述： 为了解决新学期学生暴涨的问题，小乐村要建所新学校。考虑到学生上学安全问题，需要所有学生家到学校距离最短。 假设学校和所有的学生家，走在一条直线上。 请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短？ 输入描述： 输入的第一行是一个整数N（1<=N<=1000），表示有N户家庭。 输入的第二行是一个属组 （0<= <=10000），表示每户家庭的位置，所有家庭的位置都不相同

题目描述： 小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱。 新词挖掘：给出一个待挖掘文本内容字符串Content和一个词的字符串word，找到content中所有word的新词。 新词：使用词word的字符排列形成的字符串。 请帮小华实现新词挖掘，返回发现的新词的数量。 输入描述： 第一行输入为待挖掘的文本内容content； 第二行输入为词word； 输出描述： 在中找到的所有wor

题目描述： 工位由序列F1,F2...Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。 1、某一空位的友好度为左右连续老员工数之和 2、为方便新员工学习求助，优先安排友好度高的空位 给出工位序列，求所有空位中友好度的最大值。 输入描述： 第一行为工位序列：F1,F2...Fn组成，1<=n<=100000，Fi值为0、1或2。其中0代表空置，1代码有人，2代表障碍物 其中0

题目描述： 静态扫描快速快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出： 1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个金币 2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币 3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果 给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。 输入描述： 第一行为缓存

题目描述： 给定一个字符串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序； 2、单词间顺序调整：     1）统计每个单词出现的次数，并按次数降序排列；     2）次数相同时，按单词长度升序排列；     3）次数和单词长度均相同时，按字典序升序排列。 请输出处理后的字符串，每个单词以一个空格分隔。 输入描述： 一行字符串，每个字符

题目描述： 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润； 注： 同一件商品可以反复买进和卖出； 输入描述： 3  // 输入商品的数量 number 3  // 输入商人售货天数 days

T1 100/100 没啥好说的家人们 T2 100/100 思路题，答案只跟1有关，消掉所有的1，其他全部一次解决 T3 65/100 带权二分图匹配模板题，KM算法，把abc三类点扩展成300个点跑匹配即可，但是我实在背不住模板，写了个dfs溜了 T4 100/100 平均数很简单，中位数的话要找一个动态有序且支持重复的数据结构，自然想到cpp的mutiset，在插入时维护一下中位数指针位置即

题目描述： 小明在学习二进制时，发现了一类不含101的数，也就是： - 将数字用二进制表示，不能出现101。 现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？ 输入描述： 输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 输出描述： 输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。 示例1 输入： 1 10 输出： 8 说明：

题目描述： 某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：有N个容量一样的小桶等距排开，且每个小桶都默认装了数量不等的小球，每个小桶所装的小球数量记录在数组bucketBallNums中，游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity，并需将超过容量最大值的小球拿出来，直至小桶

题目描述： Excel工作表中对选定区域的数值进行统计的功能非常实用。 仿照Excel的这个功能，请对给定表格中选中区域中的单元格进行求和统计，并输出统计结果。 为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。 如果为数字，则是一个非负整数，形如3、77 如果为公式，则固定以=开头，且仅包含下面三种情况： 等于某单元格的值，例如=B12 两个单元格的双目运算（仅为+或-），形如=C1-

题目描述： 给定一个字符串 s ，找出这样一个子串： 1）该子串中的任意一个字符最多出现2次； 2）该子串不包含指定某个字符；  请你找出满足该条件的最长子串的长度。  输入描述： 第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-zA-Z] 第二行为字符串s，每个字符范围[0-9a-zA-Z]，长度范围[1,10000] 输出描述： 一个整数，满足条件的最长子串的长度；如果不存在满足