
贪心
Marcus0_O
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【NOIP2017提高A组模拟10.5】Ping
DescriptionInput OutputSample Input5 4 2 1 5 3 3 1 4 3 2 2 4 3 2Sample Output1 2Data Constraint题解这是一道比较玄学的题目 首先我们看一下在一条链怎么做,我们可以先把右端点排一下序,从左到右扫一遍,每次遇到一个左端点就把它加入到队列里面,遇到一个右端点就把整个序列清空,并且答案+1,这样原创 2017-10-05 21:43:19 · 420 阅读 · 0 评论 -
jzoj5432【NOIP2017提高A组集训10.28】三元组
题目【NOIP2017提高A组集训10.28】三元组 (File IO): input:triple.in output:triple.out Time Limits: 700 ms Memory Limits: 524288 KB Description有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件: 1、每个三元组中可以且仅可以选择一个数原创 2017-10-29 21:50:09 · 1056 阅读 · 0 评论 -
agc009d
题目大意 类似点分治过程,只不过分治中心任意选择。 求点分树最小深度。 题解 首先有一个很简单的东西:两个在点分树里深度相等的点的路径之间一定有一个在点分树中深度更小的点,并且只要有就是一个可行的方案 那么我们直接设一个f[x],这是一个二进制,表示当前x的子树中有多少种深度,某一个拥有这个深度的点到x的路径中没有深度更小的点,如果有对应位置就是1 因为我们不知道最终有多少层,所...原创 2018-03-01 22:30:06 · 464 阅读 · 0 评论