摘要:
[PA2014]Lustra 题目大意: 有n个工厂参加竞标。每个工厂能生产长度在$[a_i,b_i]$之间,宽度在$[c_i,d_i]$之间的镜子,镜子不可以旋转。 问是否有某个工厂能生产出其它所有工厂能生产的镜子。 思路: 查询是否有某个工厂,$a_i,c_i$最小,$b_i,d_i$最大即可。 阅读全文
摘要:
[PA2014]Iloczyn 题目大意: 询问$n(n\le10^9)$是否是两个斐波那契数之积。 思路: ${\rm fib}(45)10^9$,直接暴力即可。 源代码: cpp include include inline int getint() { register char ch; wh 阅读全文
摘要:
[PA2014]Bohater 题目大意: 有$n(n\le10^5)$只怪物,你的血量为$z$。要打败第$i$只怪物时,你需要先消耗$d_i$点生命值,再恢复$a_i$点生命值。求一种打怪顺序,使得任意时刻$x\ge0$。 思路: 先打能加血的怪,将$d_i$从小到大排序后贪心;后打会扣血的怪,将 阅读全文
摘要:
[PA2014]Kuglarz 题目大意: 有一个长度为$n(n\le2000)$的 串,你可以花$c_{i,j}$的钱,询问区间$[i,j]$的异或和。问至少要多少元才能知道原来的序列。 思路: 最小生成树。 源代码: cpp include include include inline int 阅读全文