摘要: 题意:如标题思路:其他文章已经写过,参考其他。1 class Solution {2 public:3 int trailingZeroes(int n) {4 return n/5<5? n/5: n/5+trailingZeroes(n/5);5 }6 };AC代... 阅读全文
posted @ 2015-07-05 23:06 xcw0754 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个bug,有m个补丁,每个补丁有一定的要求(比如某个bug必须存在,某个必须不存在,某些无所谓等等),打完出来后bug还可能变多了呢。但是打补丁是需要时间的,每个补丁耗时不同,那么问题来了:要打多久才能无bug?(同1补丁可重复打)分析: n 2 #define LL long lon... 阅读全文
posted @ 2015-07-05 22:09 xcw0754 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 题意: 要使n个点之间能够互通,要使两点直接互通需要耗费它们之间的欧几里得距离的平方大小的花费,这说明每两个点都可以使其互通。接着有q个套餐可以选,一旦选了这些套餐,他们所包含的点自动就连起来了,所需要做的就是连上还未通的即可,q 2 #define LL long long 3 usin... 阅读全文
posted @ 2015-07-05 16:36 xcw0754 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题意: 将单恋表反转。思路: 两种方法:迭代和递归。 递归 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ... 阅读全文
posted @ 2015-07-05 00:01 xcw0754 阅读(226) 评论(0) 推荐(0) 编辑