kikii233

摘要： 题意 田忌与王赛马，每人各有N匹马，王的马出场顺序固定，田忌赢一场为200， 平局为0， 输为-200，田忌选择一种方式，使赢的钱最多或输的钱最少 思路 贪心： 1.如果田忌最快的马比王最快的马快，用田忌最快的马和王最快的马比 2.如果田忌最快的马比王最快的马慢，用田忌最慢的马和王最快的马比 3.如 阅读全文

摘要： 题意 一个二叉树某个结点为（a,b），其左孩子为(a + b, b),右孩子为 (a, a + b)，根节点为（1,1）。给某一结点，问从根节点到此结点需要向左多少步向右多少步 思路 给出某个节点（a,b），若a>b则为左孩子，相反则为右孩子，并由此可以推出其父节点，按照这个规律一直推到（1,1）。 阅读全文