摘要：
【题目大意】 有n头奶牛m种牧草，每种牧草有它的价格和鲜嫩度。每头奶牛要求它的牧草的鲜嫩度要不低于一个值，价格也不低于一个值。每种牧草只会被一头牛选择。问最少要多少钱？ 【思路】 显然的贪心，把奶牛和牧草都按照鲜嫩度由大到小排序，对于每奶牛把鲜嫩度大于它的都扔进treap，然后找出后继。 不过注意后 阅读全文
摘要：
【题目大意】 给定n次操作（与，或，异或），在0~m中选择一个数，使这个数经过n次操作后得到的值最大。 【思路】 水题orz 枚举这个数每一位的取值是0还是1，然后根据它经过n次操作后的结果判断： （1）如果取0时，最后结果为1，那么必定取0。 （2）如果取1时，最后结果为1，且当前和小于等于m，那 阅读全文
摘要：
【题目大意】 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币。 【思路】 裸的多重背包能过，不过好像有个神奇的优化？ 把c[i]拆分成 阅读全文
摘要：
颓了十多天别问我再干嘛，在补学校作业 啊，开学了……我的夏天…… 【题目大意】 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 【思路】 数组是可以 阅读全文