摘要：
[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 阅读全文