信息学奥赛一本通T1422-活动安排 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义结构体aaa,包含两个整数成员s和f struct aaa{ …… 题解列表 2024年11月17日 0 点赞 0 评论 127 浏览 评分:0.0
包会,不会你来锤我 摘要:#### 贪心策略:优先选择先结束的活动,保证每个选择子结构的最佳结果 ```cpp #include #include using namespace std; //创建结构体,结构体…… 题解列表 2024年10月31日 0 点赞 3 评论 171 浏览 评分:9.9
信息学奥赛一本通T1422-活动安排 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;struct Node{ int start,en…… 题解列表 2024年03月19日 0 点赞 0 评论 265 浏览 评分:9.9
编写题解 2335: 信息学奥赛一本通T1422-活动安排 摘要:解题思路:注意事项:参考代码:n=int(input())t=[]a=1#互相兼容的活动数量for i in range(n): t.append(input().split())for i i…… 题解列表 2024年03月16日 0 点赞 0 评论 182 浏览 评分:0.0
信息学奥赛一本通T1422-活动安排(贪心算法) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct Node{ int x, y;}I[1005];int cmp(…… 题解列表 2022年07月31日 0 点赞 0 评论 334 浏览 评分:2.0
信息学奥赛一本通T1422-活动安排 摘要:#include<bits/stdc++.h>using namespace std;const int N=1010;int n;pair<int,int> p[N];int main(){ …… 题解列表 2022年04月05日 0 点赞 0 评论 466 浏览 评分:9.9
区间贪心 不相交的区间最大个数 摘要:解题思路: 贪心区间 1.对区间左端点进行从大到小排序,左端点相同则按右端点从小到大排序; 2.记录排列好的第一个被选中区间的…… 题解列表 2022年04月05日 0 点赞 0 评论 374 浏览 评分:6.0
C++区间贪心,做个笔记期末自己复习用,说标题太短不让我发 摘要:解题思路:书上那个4.4.2已经很细了,期末时要是忘记了就去翻122页,多覆盖效率高注意事项:题中为开区间参考代码:#include<bits/stdc++.h>using namespace std…… 题解列表 2022年04月05日 0 点赞 0 评论 323 浏览 评分:0.0
动态规划和贪心思想结合求解 摘要:解题思路:首先先处理输入的n组活动,建立一个数组存储以索引代表开始时间,数组的值为结束时间,适当选择数组长度,比如a[1]=3,就是代表开始时间为1,结束时间为3的一个活动,也许有人会想不止一个活动开…… 题解列表 2022年01月18日 0 点赞 0 评论 296 浏览 评分:9.9
2335: 信息学奥赛一本通T1422-活动安排 摘要:```java import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; pu…… 题解列表 2021年03月27日 0 点赞 0 评论 752 浏览 评分:9.9