Oh233的专栏

嗯，相比于网上流传的记载relation推公式的方法，我采用了某一本教材上面的方法，方法下面详述。 题目概述： 一共给定N种动物，K句话，动物们都是A，B，C的一种，且遵循A吃B，B吃C，C吃A的循环关系，那现在按顺序给定话，要求判断给定的这句话有没有矛盾。 算法思想： 这道题是利用并查集解决问题的好题目，直接开一个三倍于MAX_N的数组，比如说1记载1是A

题目概述： 这道题是说一辆小车每单位长度露单位油，然后就这么开呀开呀想要到距离为L的另一个城镇去。路上有一些加油站，每个加油站距离目标城镇的距离给了，能加的油给了，判断最少需要的加油次数。 算法思想： 嗯大概是这样，我们该如何找到最少的加油次数呢。 答案是将加油站看成“备胎”，所以当小车每经过一个加油站，都要将这个加油站能加的油记载到某个容器里面，然后再在需要的时候

Fence Repair 题目概述： 这道题是说农夫约翰现在要开始锯木板了，但是锯木板是要有很麻烦的花费的。当你把一块长度为A的木板锯成长度为B，C的时候，花费就为B+C，现在给了想要把木板切成几块并且这些块的长度，要求想出一种最少花费的切割方式，并求出这时的最小花费。 算法思想： 分析：其实可以把分割问题看成一棵树，比如说题目中给的5，8，8，就是21下面两个叉，