- 博客(4)
- 收藏
- 关注
原创 C++题解打卡Day 2——食堂打菜
一实食堂有n个菜,第个菜的价格是C[i]元钱,现有个q同学,第个同学的饭卡有q[i]元钱。问第i个同学最多能打多少个菜?
2024-09-04 18:14:19
439
3
原创 C++数据结构——并查集
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题反复出现在信息学的国际国内赛题中。其特点是看似并不复杂,但数据量极大,若用正常数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比赛规定的运行时间(1~3秒)内计算出试题需要的结果,只能用并查集来描述。
2024-09-01 16:04:25
314
1
原创 C++题解打卡Day 1——错误信息
宠物狗旺财躲在数轴上的某处。小H收到到了 𝑁 条信息,每条信息是下面种之一:● = 𝑥:表示旺财躲在大于或等于 𝑥 的某个位置。不幸的是,这些信息不一定都正确,现在需要你帮助小H统计错误信息的最小数量。输入的第一行包含 𝑁。以下 𝑁 行每行包含一条信息,格式见题目描述。输出错误信息的最小数量。
2024-07-06 16:58:04
1031
3
原创 C++题目——排列游戏
因为课堂无聊至极,因此小何和小周在课堂上玩起了恢复排列的游戏!小周先在草稿纸上写下 1..𝑛(1≤𝑛≤1000)的一个排列 𝑝1,𝑝2,…,𝑝𝑛 然后告诉小何另一个序列 𝑞1,𝑞2,…,𝑞𝑛−1,对于每一个 𝑖i 满足 𝑞𝑖=𝑝𝑖+𝑝𝑖+1(1≤𝑖
2024-07-05 11:36:53
610
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人