摘要：
[CF542A]Place Your Ad Here 题目大意： 有$n(n\le2\times10^5)$个广告和$m(m\le2\times10^5)$个电视台，第$i$个广告只能在$[l_i,r_i]$内播放，第$j$个电视台会在时间段$[a_j,b_j]$播出，并且有$c_j$个人收看。选择 阅读全文
posted @ 2019-01-04 08:20
skylee03
阅读(488)
评论(0)
推荐(0)
摘要：
[PA2014]Parking 题目大意： 停车场是一个宽度为$w(w\le10^9)$的矩形。我们以其左下角顶点为原点，坐标轴平行于矩形的边，建立直角坐标系。停车场很长，我们可以认为它一直向右边伸展到无穷远处。 总共有$n(n\le5\times10^4)$辆车。车都是边平行于坐标轴的矩形，大小可 阅读全文
posted @ 2019-01-02 20:04
skylee03
阅读(137)
评论(0)
推荐(0)
摘要：
[PA2014]Budowa 题目大意： 有A和B两名候选人。共有$n(n\le1000)$个人参加投票。他们之间形成了一个树结构，树上的结点有两种身份：专家（叶子结点）或领导（非叶子结点）。每位专家都有自己的选择——支持A和B之中的一个；每位领导都有若干个下属（子结点），领导的选择决定于下属中人数 阅读全文
posted @ 2019-01-02 15:58
skylee03
阅读(140)
评论(0)
推荐(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
阅读(146)
评论(0)
推荐(0)
摘要：
[PA2014]Żarówki 题目大意： 有$n(n\le5\times10^5)$个房间和$n$盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率$p_i$，每间房间都需要功率不小于$w_i$的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间 阅读全文
posted @ 2019-01-01 20:48
skylee03
阅读(156)
评论(0)
推荐(0)
摘要：
[PA2014]Fiolki 题目大意： 有$n(n\le2\times10^5)$种不同的液体物质和$n$个容量无限的药瓶。初始时，第$i$个瓶内装着$g_i$克第$i$种液体。$m(m\le2\times10^5)$次操作，第$i$个操作是将第$a_i$个瓶子内的所有液体倒入第$b_i$个瓶子， 阅读全文
posted @ 2019-01-01 20:23
skylee03
阅读(191)
评论(0)
推荐(0)
摘要：
[PA2014]Lustra 题目大意： 有n个工厂参加竞标。每个工厂能生产长度在$[a_i,b_i]$之间，宽度在$[c_i,d_i]$之间的镜子，镜子不可以旋转。 问是否有某个工厂能生产出其它所有工厂能生产的镜子。 思路： 查询是否有某个工厂，$a_i,c_i$最小，$b_i,d_i$最大即可。 阅读全文
posted @ 2018-12-29 18:09
skylee03
阅读(118)
评论(0)
推荐(0)
摘要：
[PA2014]Iloczyn 题目大意： 询问$n(n\le10^9)$是否是两个斐波那契数之积。 思路： ${\rm fib}(45)10^9$，直接暴力即可。 源代码： cpp include include inline int getint() { register char ch; wh 阅读全文
posted @ 2018-12-29 16:20
skylee03
阅读(94)
评论(0)
推荐(0)
摘要：
[PA2014]Bohater 题目大意： 有$n(n\le10^5)$只怪物，你的血量为$z$。要打败第$i$只怪物时，你需要先消耗$d_i$点生命值，再恢复$a_i$点生命值。求一种打怪顺序，使得任意时刻$x\ge0$。 思路： 先打能加血的怪，将$d_i$从小到大排序后贪心；后打会扣血的怪，将 阅读全文
posted @ 2018-12-29 15:59
skylee03
阅读(106)
评论(0)
推荐(0)
摘要：
[PA2014]Kuglarz 题目大意： 有一个长度为$n(n\le2000)$的 串，你可以花$c_{i,j}$的钱，询问区间$[i,j]$的异或和。问至少要多少元才能知道原来的序列。 思路： 最小生成树。 源代码： cpp include include include inline int 阅读全文
posted @ 2018-12-29 14:25
skylee03
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号