摘要:
传送门 食物链 题意: 有三种动物,其食物链形成一个环,即A吃B,B吃C,C吃D。 现在有n个动物,每个动物都属于ABC中的一种,给你k个描述,判断这k种描述的真假,求出假话的总数。 每次描述输入三个数字d,x, y。 d = 1时,表示X和Y是同类 d = 2时,表示X吃Y 思路: 对于每个动物, 阅读全文
摘要:
优先队列朴素版之简单应用 合并果子 题意: n个果子,数目为tr[i],进行n - 1次合并操作,每次都消耗两堆果子的重量和的体力,耗费的总体力等于每次合并所耗费的体力和,求最小值 思路1: 使用秘技STL,priority_queue来操作,但这个优先队列是从大到小的,有一个非常非常非常简便的方法 阅读全文