CRt0729 - 博客园

2024年9月30日

摘要： #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e3 + 10; // 使用map来记录每个化学成分的出现次数 map<int, int> vis; int n, x, ans = - 阅读全文

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

9564 Work Scheduling 结构体排序优先队列最小堆贪心

摘要：解决思路排序：首先将所有工作按照截止时间 D_i 进行排序。优先队列：使用一个最小堆来存储当前选择的工作的利润。选择工作：遍历所有工作，如果当前工作的截止时间大于堆的大小，则将该工作加入堆中；否则，如果当前工作的利润大于堆顶的利润，则替换堆顶的工作。 #include <bits/stdc++ 阅读全文

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

1629 合并石头问题优先队列最小堆

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; priority_queue<int,vector<int>,greater<int> 阅读全文

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

3319 哈夫曼树优先队列最小堆

摘要： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3 + 10, inf = 0x3f3f3f3f; // 优先队列（最小堆），用于存储叶结点的权值 priority_queue<i 阅读全文

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

2024年8月17日

py循环结构

摘要： 1. 闭区间[]:指可以到达的区间,开区间()：指不能到达的区间例如：区间[1,3]实际有效长度为1，2，3；区间(1,3)实际有效长度为2 2. for循环中使用到的range()函数:用法一：range(n)可以生成0到n-1的总共n个数字的序列，例如range(5) = 0,1,2,3,4用阅读全文

posted @ 2024-08-17 09:41 CRt0729 阅读(64) 评论(0) 推荐(0)

2024年8月16日

C++基础资料二

摘要： C++等级考试资料二考试内容：选择题：进制转换、冒泡与选择排序、二分思想、链表与顺序表、二维数组初始化、函数阅读编程题：字符串操作、质数判断、排序、最小公倍数、最大公约数、百钱百鸡问题考试资料：进制转换公式 1. 十进制转二进制整数部分：不断将十进制数除以2，记录余数，直到商为0，然后阅读全文

posted @ 2024-08-16 14:12 CRt0729 阅读(58) 评论(0) 推荐(0)

2024年7月3日

1216 数据统计求和

摘要： #include<bits/stdc++.h> using namespace std; int main() { int n,sum = 0,cnt = 0; //sum求和，cnt正数个数 cin >> n; for(int i = 1; i <= n; i++) { int x; cin >> 阅读全文

posted @ 2024-07-03 16:58 CRt0729 阅读(29) 评论(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-07-03 16:46 CRt0729 阅读(46) 评论(0) 推荐(0)

3800 买大米

摘要： #include<bits/stdc++.h> using namespace std; int main() { int n,minn = 9999999; //公理：求最小值时，要初始化最大 cin >> n; for(int i = 1; i <= n; i++) //循环n次 { int a 阅读全文

posted @ 2024-07-03 16:45 CRt0729 阅读(52) 评论(0) 推荐(0)

3073 最高分数

摘要： #include<bits/stdc++.h> using namespace std; int main() { int x,maxx = 0; //公理：求最大值时，要初始化最小 for(int i = 1; i <= 5; i++) //循环5次 { cin >> x; if(x > maxx 阅读全文

posted @ 2024-07-03 16:42 CRt0729 阅读(56) 评论(0) 推荐(0)

jyssh

公告