摘要: [PA2014]Parking 题目大意: 停车场是一个宽度为$w(w\le10^9)$的矩形。我们以其左下角顶点为原点,坐标轴平行于矩形的边,建立直角坐标系。停车场很长,我们可以认为它一直向右边伸展到无穷远处。 总共有$n(n\le5\times10^4)$辆车。车都是边平行于坐标轴的矩形,大小可阅读全文
posted @ 2019-01-02 20:04 skylee03 阅读(8) 评论(0) 编辑
摘要: [PA2014]Budowa 题目大意: 有A和B两名候选人。共有$n(n\le1000)$个人参加投票。他们之间形成了一个树结构,树上的结点有两种身份:专家(叶子结点)或领导(非叶子结点)。每位专家都有自己的选择——支持A和B之中的一个;每位领导都有若干个下属(子结点),领导的选择决定于下属中人数阅读全文
posted @ 2019-01-02 15:58 skylee03 阅读(8) 评论(0) 编辑
摘要: [PA2014]Matryca 题目大意: 有一堵长度为$n(n\le10^6)$的墙需要刷漆,你有一把长度为$k$的刷子。墙和刷子都被均匀划分成单位长度的小格,刷子的每一格中都沾有某种颜色的漆。你需要用这把刷子在墙上所有$n k+1$个位置都刷一遍。如果墙上的某一格被不同颜色的漆刷过,那么它会呈现阅读全文
posted @ 2019-01-02 10:24 skylee03 阅读(7) 评论(0) 编辑
摘要: [PA2014]Zadanie 题目大意: 一棵$n(n\le3\times10^5)$个点的树,每个点上有$a_i$个人。树上所有人到$i$号点距离之和为$b_i$。已知$\{b_i\}$,求$\{a_i\}$。 思路: 以$1$号点为根,定义$par[i]$为$i$的父结点,$size[i]$为阅读全文
posted @ 2019-01-02 09:24 skylee03 阅读(11) 评论(0) 编辑