东师附中B层团队冲刺NOIP2019知识点模拟(1)题解版

传送门

T1

模拟

从大到小找可以匹配的

虽然很难实现但是没有什么好说的

其实是我不太会233

代码

  T1

T2

二分

这是个最基础的二分了233

代码

  T2

T3

合并果子啊

代码

  T3

T4

贪心

按照结束时间排序

然后能放就放了呗

代码

  T4

T5

只有右括号才可以更新答案

而且只有左边是左括号的右括号可以更新答案

代码

  T5

T6

对于一个点x

我们用x表示x真,用x+n表示x假

用x--y边表示x,y要么同取,要么同时不取

然后我们只需要判断t和t+n是否在一个集合当中

显然并查集

代码

  T6

T7

//转载 童年如作业 的洛谷博客

 

最后给出代码

  T7

猜你喜欢

转载自www.cnblogs.com/yanghaokun/p/10905651.html
今日推荐