![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
luyiming123
初中OIer,水平入门,喜欢数据结构与算法
展开
-
LibreOJ #10008. 「一本通 1.1 练习 4」家庭作业 题解
原题地址定睛一看,!这和前面例题一样罢,然后反手敲了个O(nt)O(nt)O(nt)的贪心,可惜没看数据范围…80pts80pts80pts,还以为是要卡常…然后才发现需要用并查集优化。首先是先把价值从大到小排序,然后瞎搞。Code\color{blue}CodeCode:# include <bits/stdc++.h>using namespace std;const...原创 2020-04-19 20:28:17 · 217 阅读 · 2 评论 -
LibreOJ #10000. 「一本通 1.1 例 1」活动安排 题解
原题地址我谔谔,在看题目的时候突然发现:这tm好像就是这一题于是就AC了经典的贪心线段覆盖题目Code\color{blue}CodeCode:# include <bits/stdc++.h>using namespace std;int n;struct node{ int s,t;}a[1010];bool cmp(struct node x,struc...原创 2020-04-13 21:01:10 · 201 阅读 · 2 评论