摘要: 并查集模板题 只要按时间从小到达排序,然后加入并查集中即可,维护最大值。 如果并查集的数量等于n,则直接退出即可。 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struct node { in 阅读全文
posted @ 2023-09-26 18:33 不o凡 阅读(13) 评论(0) 推荐(0)
摘要: 贪心枚举,高度高的排在前面,相同高度序号小的排在前面 分别遍历左右端点,如果符合条件直接退出,注意俩端点重叠不算 在分别用L,R数组记录下标,方便输出 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 10 阅读全文
posted @ 2023-09-26 16:49 不o凡 阅读(133) 评论(0) 推荐(0)
摘要: P1100 高低位交换 简单位运算 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { unsigned long long n; cin >> n; cout << (((n & 0x0000ffff) << 16) | 阅读全文
posted @ 2023-09-26 16:01 不o凡 阅读(30) 评论(0) 推荐(0)
摘要: P1060 [NOIP2006 普及组] 开心的金明 简单的01背包问题 点击查看代码 #include<bits/stdc++.h> using namespace std; int f[30005]; int main() { int n, m; cin >> n >> m; for (int 阅读全文
posted @ 2023-09-26 15:44 不o凡 阅读(29) 评论(0) 推荐(0)
摘要: P4315 月下“毛景树” 月下“毛景坑”,调试了几个小时,终于过了 线段树,真的牛(永远的坑) 坑很多,都是些注意点,希望同样踩坑的朋友能在这里找到答案 注意点 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; 阅读全文
posted @ 2023-09-26 09:31 不o凡 阅读(36) 评论(0) 推荐(0)