- 博客(4)
- 收藏
- 关注
RSS订阅原创 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关注的人