摘要: 传送门 食物链 题意: 有三种动物,其食物链形成一个环,即A吃B,B吃C,C吃D。 现在有n个动物,每个动物都属于ABC中的一种,给你k个描述,判断这k种描述的真假,求出假话的总数。 每次描述输入三个数字d,x, y。 d = 1时,表示X和Y是同类 d = 2时,表示X吃Y 思路: 对于每个动物, 阅读全文
posted @ 2021-02-23 20:56 扇与她尽失 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 优先队列朴素版之简单应用 合并果子 题意: n个果子,数目为tr[i],进行n - 1次合并操作,每次都消耗两堆果子的重量和的体力,耗费的总体力等于每次合并所耗费的体力和,求最小值 思路1: 使用秘技STL,priority_queue来操作,但这个优先队列是从大到小的,有一个非常非常非常简便的方法 阅读全文
posted @ 2021-02-23 14:13 扇与她尽失 阅读(110) 评论(0) 推荐(0) 编辑
/* 设置签名格式 定制css样式 */ #MySignature { display: none; background-color: #B2E866; border-radius: 10px; box-shadow: 1px 1px 1px #6B6B6B; padding: 10px; line-height: 1.5; text-shadow: 1px 1px 1px #FFF; font-size: 16px; font-family: 'Microsoft Yahei'; }