摘要：
#include<bits/stdc++.h> using namespace std; int main() { int a,b,maxx = 0,ans; //maxx是最大上课时间，ans是最不开心的一天 for(int i = 1; i <= 7; i++) { cin >> a >> b; 阅读全文
posted @ 2024-10-17 16:24
CRt0729
阅读(22)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10,inf = 0x3f3f3f3f; struct node{ int t,p,f; }; node a[N]; int n, 阅读全文
posted @ 2024-10-16 21:17
CRt0729
阅读(26)
评论(0)
推荐(0)
摘要：
思路解释 1. 数据结构选择： 使用 queue 来存储每艘船的到达时间和乘客国籍信息。 使用数组 a 来记录每个国籍的乘客数量。 2. 输入处理： 读取船只数量 n。 对于每艘船，读取其到达时间 t 和乘客数量 k，然后读取每个乘客的国籍 x。 3. 统计不同国籍的乘客数量： 如果某个国籍的乘客数 阅读全文
posted @ 2024-09-30 18:03
CRt0729
阅读(37)
评论(0)
推荐(0)
摘要：
解决思路 广度优先搜索 (BFS)：使用 BFS 从起点 x 开始搜索，找到到达终点 y 的最短路径。 队列：使用队列存储当前节点和步数。 访问标记：使用数组 vis 标记节点是否被访问过，防止重复访问。 #include<bits/stdc++.h> #define ll long long us 阅读全文
posted @ 2024-09-30 17:53
CRt0729
阅读(54)
评论(0)
推荐(0)
摘要：
解决思路 深度优先搜索 (DFS)：使用 DFS 枚举所有可能的骰子点数组合。 剪枝：在 DFS 过程中，如果当前点数和已经超过 sum 或者剩余骰子无法达到 sum，则剪枝。 字典序输出：由于 DFS 的递归顺序，天然保证了字典序输出。 #include<bits/stdc++.h> #defin 阅读全文
posted @ 2024-09-30 17:43
CRt0729
阅读(59)
评论(0)
推荐(0)
摘要：
解决思路 二分查找：使用二分查找来确定舞台的最小大小 K。 检查函数：定义一个检查函数 check(mid)，判断在舞台大小为 mid 时，演出是否能在 T_max 时间内完成。 优先队列：使用优先队列模拟舞台上的奶牛，确保每次有奶牛完成表演时，下一头奶牛立即上台。 更新边界：根据检查函数的结果，更 阅读全文
posted @ 2024-09-30 17:18
CRt0729
阅读(15)
评论(0)
推荐(0)
摘要：
解决思路 二分查找：使用二分查找来确定每个成员分到的猫猫数量的最大值。 检查函数：定义一个检查函数 check(mid)，判断在每个成员最多分到 mid 只猫猫的情况下，是否可以将所有猫猫分完 更新边界：根据检查函数的结果，更新二分查找的边界，直到找到最小的不满度。 #include <bits/s 阅读全文
posted @ 2024-09-30 17:16
CRt0729
阅读(37)
评论(0)
推荐(0)
摘要：
解决思路 二分查找：使用二分查找来确定伐木机锯片的最大高度 H。 检查函数：定义一个检查函数 check(mid)，判断在高度 mid 时，能否得到至少 M 米的木材。 更新边界：根据检查函数的结果，更新二分查找的边界，直到找到最大的 H。 #include <bits/stdc++.h> #def 阅读全文
posted @ 2024-09-30 17:12
CRt0729
阅读(38)
评论(0)
推荐(0)
摘要：
解决思路 读取输入：读取数组和查询数。 二分查找：对每个查询数进行二分查找，找到其在数组中第一次出现的位置。 输出结果：输出每个查询数在数组中第一次出现的位置。 #include <bits/stdc++.h> #define ll long long using namespace std; co 阅读全文
posted @ 2024-09-30 16:52
CRt0729
阅读(83)
评论(0)
推荐(0)
摘要：
解决思路 计算总和：首先计算所有神秘物品的神秘指数和 sum。 枚举分组数：从 n 开始枚举分组数 i，尝试将神秘物品分成 i 组。 检查分组可行性：对于每个分组数 i，检查是否可以将神秘物品分成 i 组且每组的神秘指数和相同。 输出结果：找到最小的可行分组数 i，输出每组的神秘指数和。 #incl 阅读全文
posted @ 2024-09-30 16:51
CRt0729
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号