牛客小白月赛105 (Python题解) 比赛链接：点击传送 A-lz的吃饭问题 代码： a, b = map(int,input().split()) c, d = map(int,input().split()) print("gzy") if a*b >= c*d else print("lz ...

题目 链接 LeetCode 1812[判断国际象棋棋盘中一个格子的颜色] 详情 实例 提示 题解 思路 8 * 8的格子，数量不多，所以我采用的是列举法 a，c，e，g 列的 1，3，5，7 行是黑色，输出 false，而 2，4，6，8 行是白色，输出 true b，d，f，h 列的 2，4，6 ...

题目 链接 LeetCode 492[构造矩形] 详情 实例 提示 题解 思路 用 sqrt 函数求 area 的算术平方根 fl 强制转换 将算术平方根 fl 取整为 iLenth 求 iLenth 和 fl 的差： 若为0，则长宽均为 iLenth，加入容器，直接输出 若不为0，则用 for 循 ...

题目 链接 LeetCode 2455[可被三整除的偶数平均值] 详情 实例 提示 题解 思路 遍历容器，for 循环遍历，vector 的 at 方法取元素值 判断能否被3整除，不能则继续遍历 能被3整除则判断能否被2整除，即判断奇偶性，不能被2整除，即为奇数则继续遍历 能被2整除，即为偶数，则将 ...

D. Sharky Surfing （python解）-codeforces 原题链接： 点击传送 问题分析： 开始于位置 1，目标是到达位置 L。她的跳跃能力初始为 1，可以在当前位置 x 跳到区间 [x,x+k] 内的任意整数位置。路径上有 n 个障碍（以区间 [li,ri] 表示），她 不能在 ...

题目描述 小苯有 ( n ) 个水池，编号从 1 到 ( n )，每个水池中有一定的水量 ( \(a_i\) )。水池之间有隔板，初始状态下这些隔板将水池隔开。 小苯需要进行两种操作： 移除隔板：操作格式为 1 l r，表示将第 ( l ) 个水池和第 ( r ) 个水池之间的所有隔板移除。这意味着 ...

合并区间 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 示例 1： 输入：intervals = [[1,3],[ ...

最大子数组和 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的 ...

附注 \(1\)：由于 Codeforces 服务器故障，本题的程序时限为标称的二分之一。 附注 \(2\)：若难度标记为形如 XXX/YYY 的格式且斜线前后颜色不同，则前者为作者估计，后者为洛谷标注。（吐槽：洛谷很多题目难度虚高） 题目 Dashboard 题目分析 A 难度：入门 / 普及− ...

最小覆盖子串 题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证 ...

省流版 A. 计数判断即可 B. 计数统计即可 C. 模拟即可 D. 注意到字符串是左右大小写镜像，从长度大往小依次考虑实际所处的位置，维护镜像次数集合 E. 并查集维护连通性，并尝试与左右俩格子合并即可 F. 博弈\(dp\)，状态数只有 \(5e5\)，直接记忆化搜索即可 G. 枚举打乱起始位置 ...

D - Strange Mirroring（python解）——Atcoder 原题链接： 点击传送 问题分析： 将字符串 S 中的大写字母转换为小写字母，小写字母转换为大写字母，得到新字符串 T。 将 S 和 T 连接，形成新的 S。 这个过程会重复进行 10**100 次。由于查询 Ki 的值可 ...

江苏科技大学 《数据结构》实验报告 （2024/2025学年第1学期） 学生姓名： 学生学号： 院 系： 计算机学院 专 业： 考核得分： 2024 年 12 月 实验一 线性表的操作 一、实验目的 掌握线性表的基本操作在存储结构上的实现，其中以单链表的操作作为重点。 二、实验题目 1.以单链表作为 ...

A. Circuit Alice has just crafted a circuit with \(n\) lights and \(2n\) switches. Each component (a light or a switch) has two states: on or off. The ...

1.基本术语 数据项 （数据项可以是不可分割的原子，也可以由若干数据项构成为具有独立意义的最小单位） （eg.蔗糖原子） 数据元素 （数据元素是表示数据的基本单位） （eg.一颗糖果） 数据对象 （相同数据元素的集合，数据的子集） （eg.糖罐子） 数据 特点：1.能输入计算机 2.能被计算机程序识 ...

省流版 A. 模拟即可 B. 贪心，有\(k\)个就吃，模拟即可 C. 维护已经有棋子的格子，有多个棋子往右推，代价等差数列求和，模拟即可 D. 注意到植物高度=当前天-种植天，维护植物的种植天然后二分找对应高度的植物即可 E. 考虑最终答案每一个数位的值，然后处理进位即可 F. 单调栈处理建筑\( ...

题目 链接 LeetCode 1103[分糖果II] 详情 实例 提示 题解 思路 定义容器vecRet，使每个元素值均为0，即代表每个孩子手上开始都是0个糖果 定义iCount为默认的糖果数量，初始值为1 逐个遍历容器，也就是开始给每个孩子分糖果 获取容器当前元素值，即每个孩子当前的糖果数量iAt ...

题目 链接 LeetCode 69[x的平方根] 详情 实例 提示 题解 思路 由于所求的是整型且是正符号整型，可以采取循环遍历的方式来求取平方根 用 for 循环将 i 由 0 开始遍历，求平方值 当平方值小于指定值，此时循环继续 直到以下两种情况时退出循环： 当平方值为指定值时，返回 i 当平方 ...

题目 链接 LeetCode 836[矩形重叠] 详情 实例 提示 题解 思路 无重叠的四种情况： 第二个矩形的右边边如果在第一个矩形的左边边的左边或重叠 第二个矩形的左边边如果在第一个矩形的右边边的右边或重叠 第二个矩形的上边边如果在第一个矩形的下边边的下边或重叠 第二个矩形的下边边如果在第一个矩 ...

目录PrefaceProblem I. 循环苹果串Problem K. 派对游戏Problem B. 无数的我Problem F. 订制服装Problem E. 回旋镖Problem D. 国际大胃王锦标赛Problem M. 合并Problem C. 书包与最长上升子序列PostScript Pr ...