NOI2001_食物链 发表于 2019-06-18 更新于 2019-08-01 分类于 题解 题目链接:食物链 题目思路:通过题目,我们不难发现有动物之间有三个关系,分别为同类、食物、天敌,于是我们可以开3*n的空间来进行并查集,分别对应上面的关系,进行一些合理的判断,就可以AC。 阅读全文 »
斐波那契 发表于 2019-06-17 更新于 2019-08-01 分类于 题解 思路:根据数据,我们能发现,任意两个斐波纳契数做差会得到另一个斐波纳契数。那我们先根据数据范围打一个60项斐波纳契数列表,然后写一个函数。函数通过递归,不断把较大值减去在数列中第一个小于它的数,知道两数相等或其中一个数为1。 阅读全文 »