摘要：
题意： 判断最小树是否唯一。 思路： 我用了两种方法，主要就是好久没敲了，找个水题练练手，第一种就是先一遍最小生成树，然后枚举最小生成树上的每一条边，然后取消这条边，在跑一遍最小生成树，就这样一直跑最小生成树，如果找到了一颗和之前的那个一... 阅读全文
posted @ 2014-09-24 21:00
猫携
阅读(47)
评论(0)
推荐(0)
摘要：
题意： 给你n个点，问你3点共线的组合数有多少，就是有多少种组合是满足3点共线的。 思路： 一开始抱着试1试的态度，暴力了一个O(n^3),结果一如既往的超时了，然后又在刚刚超时的代码上直接加了一个优化，就是如果当前斜率出现的次数小... 阅读全文
posted @ 2014-09-24 16:30
猫携
阅读(60)
评论(0)
推荐(0)
摘要：
题意： 给你两个数，让你求他们的第k大公约数。 思路： 这个比较好想，我的做法是先求出最大公约数，他们的公共因子一定是最大公约数的因子，所以直接log(gcd(A,B))的时间复杂度就枚举出来了，这个题目的最小（也许别人会更快）的时... 阅读全文
posted @ 2014-09-24 15:27
猫携
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号