CRt0729 - 博客园

2024年10月17日

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e3+10; int c; bool check(int a,int b) { if(a + b <= c) return 0; //不构阅读全文

posted @ 2024-10-17 16:31 CRt0729 阅读(82) 评论(0) 推荐(0)

2838 四叶玫瑰数枚举check

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e3+10; bool check(int x) { int sum = 0,m = x; //分割m，然后计算次方和sum while( 阅读全文

posted @ 2024-10-17 16:28 CRt0729 阅读(94) 评论(0) 推荐(0)

2837 寻找水仙花数

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e3+10; int main() { for(int i = 100; i <= 999; i++) { //判断i是水仙花数 int 阅读全文

posted @ 2024-10-17 16:25 CRt0729 阅读(23) 评论(0) 推荐(0)

1252 不高兴的津津循环枚举

摘要： #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 阅读(26) 评论(0) 推荐(0)

2024年10月16日

1120 公交换乘

摘要： #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 阅读(32) 评论(0) 推荐(0)

2024年9月30日

1284 海港队列模拟

摘要：思路解释 1. 数据结构选择：使用 queue 来存储每艘船的到达时间和乘客国籍信息。使用数组 a 来记录每个国籍的乘客数量。 2. 输入处理：读取船只数量 n。对于每艘船，读取其到达时间 t 和乘客数量 k，然后读取每个乘客的国籍 x。 3. 统计不同国籍的乘客数量：如果某个国籍的乘客数阅读全文

posted @ 2024-09-30 18:03 CRt0729 阅读(40) 评论(0) 推荐(0)

9073 关系网络广搜队列

摘要：解决思路广度优先搜索 (BFS)：使用 BFS 从起点 x 开始搜索，找到到达终点 y 的最短路径。队列：使用队列存储当前节点和步数。访问标记：使用数组 vis 标记节点是否被访问过，防止重复访问。 #include<bits/stdc++.h> #define ll long long us 阅读全文

posted @ 2024-09-30 17:53 CRt0729 阅读(62) 评论(0) 推荐(0)

11918 骰子|| 深搜递归

摘要：解决思路深度优先搜索 (DFS)：使用 DFS 枚举所有可能的骰子点数组合。剪枝：在 DFS 过程中，如果当前点数和已经超过 sum 或者剩余骰子无法达到 sum，则剪枝。字典序输出：由于 DFS 的递归顺序，天然保证了字典序输出。 #include<bits/stdc++.h> #defin 阅读全文

posted @ 2024-09-30 17:43 CRt0729 阅读(68) 评论(0) 推荐(0)

2520 牛的舞蹈表演二分答案优先队列

摘要：解决思路二分查找：使用二分查找来确定舞台的最小大小 K。检查函数：定义一个检查函数 check(mid)，判断在舞台大小为 mid 时，演出是否能在 T_max 时间内完成。优先队列：使用优先队列模拟舞台上的奶牛，确保每次有奶牛完成表演时，下一头奶牛立即上台。更新边界：根据检查函数的结果，更阅读全文

posted @ 2024-09-30 17:18 CRt0729 阅读(18) 评论(0) 推荐(0)

11915 玩猫猫二分答案

摘要：解决思路二分查找：使用二分查找来确定每个成员分到的猫猫数量的最大值。检查函数：定义一个检查函数 check(mid)，判断在每个成员最多分到 mid 只猫猫的情况下，是否可以将所有猫猫分完更新边界：根据检查函数的结果，更新二分查找的边界，直到找到最小的不满度。 #include <bits/s 阅读全文

posted @ 2024-09-30 17:16 CRt0729 阅读(43) 评论(0) 推荐(0)

jyssh

公告