贪心
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 · 230 阅读 · 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 · 214 阅读 · 2 评论