- 博客(8)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 358 （A-D）
D：在A序列中找出每个B序列中的数所对应的大于等于它的第一个数。lower_bound函数是找出第一个大于等于它的数的指针。upper_bound函数是找出第一个大于它的数的指针。multiset是一种支持在logn 的时间内完成插入 / 删除 / 查询，以权值为下标的数据结构并且支持重复数字（类似权值线段树）。B：每个人所需购票所需时间相等，如果前面没有人的话可以直接买，如果前面有人排队的话需要等前面的人买完再买，计算每个人购完票的时间。A：给定两个字符串，判断给定的两个字符串与题目给定的是否相等。
2024-09-21 11:08:00
371
原创 Codeforces Round 964 (Div4) A-E题解
题解：这里好像并不是四舍五入向下取整而是直接向下取整 最好要把所有数字都变成0 显然是只有y/3这个操作可以 所以我们要把最小的一个数先变成0 这样后续每次进行3x操作时就选0这个数字不会使其他数字变大。题意：说一天有m分钟 而亚历克斯有n个任务 给出每个任务的起始时间和结束时间且没有任务会时间重叠。题意：有两个人 a和b 每人有两张卡牌 每次都翻一张卡牌 谁的卡牌大谁获胜一小局 1：0或者2：0获胜 因此有6种情况 最后答案乘以2 因为每一大局中两小局可以交换位置。题解：根据题意直接写就好了。
2024-08-08 09:49:25
410
原创 基础数据结构——初级——链表
使用链表时，可以用STL的list，也可以自己写链表。如果自己写代码实现链表，有两种编码实现方法：动态链表和静态链表。在算法竞赛中为加快编码速度，一般用静态链表或者STL的list。所以接下来只为大家讲解这两种。链表的特点是一组位于任意位置的存储单元存储线性表的数据元素。一般分为单向链表和双向链表（如下图所示）。第三种方法：STL list。list是双向链表，通过指针访问节点数据，高效率的删除和插入。第一种方法：用结构体数组实现双向静态链表。第二种方法：用一维数组实现单向链表。以经典的约瑟夫问题讲解。
2024-07-18 12:00:13
412
原创 基础算法 冒泡排序的变形
思路：乍一看没什么思路，但只要提取题目中关键信息（如果把桥旋转180°，则两级车厢的位置交换），仔细一下这不就是冒泡排序的交换过程吗。只不过需要记录交换了多少次。
2024-07-17 14:53:30
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人