在ACM竞赛中,有很多题目都是关于最大公约数和最小公倍数的,今天,就带领大家一起来领略它的魅力。接下来,我
会分析几个经典的题目。好了,废话不多说,开始进入正题!
题目:http://www.spoj.com/problems/NUMTRYE/
题意:定义两个函数如下
求如下表达式的值...
分类:
其他好文 时间:
2015-02-22 15:47:50
阅读次数:
142
3-PalindromesProblem code: PALIN3SubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese and ...
分类:
其他好文 时间:
2015-02-22 13:22:57
阅读次数:
124
Mahesh and his lost arrayProblem code: ANUMLASubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin ...
分类:
其他好文 时间:
2015-02-22 12:13:33
阅读次数:
122
Gcd QueriesProblem code: GCDQSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese and Rus....
分类:
其他好文 时间:
2015-02-21 14:19:44
阅读次数:
170
Sereja and LCMProblem code: SEALCMSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an....
分类:
其他好文 时间:
2015-02-21 13:06:16
阅读次数:
171
Sereja and GCDProblem code: SEAGCDSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an....
分类:
其他好文 时间:
2015-02-21 01:22:57
阅读次数:
299
Count SubstringsProblem code: CSUBSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an....
分类:
其他好文 时间:
2015-02-21 00:16:29
阅读次数:
194
https://oj.leetcode.com/problems/generate-parentheses/Given n pairs of parentheses, write a function to generate all combinations of well-formed paren...
分类:
其他好文 时间:
2015-02-20 21:59:00
阅读次数:
324
139. Word Break leetcode链接:https://oj.leetcode.com/problems/word-break/ DP的思想。设置boolean数组存储,canBreak[i]表示0~i的字符是否满足public boolean wordBreak(String s, ...
分类:
其他好文 时间:
2015-02-20 08:38:59
阅读次数:
163
原题链接:http://oj.leetcode.com/problems/set-matrix-zeroes/这是一个矩阵操作的题目,目标非常明白,就是假设矩阵假设有元素为0,就把相应的行和列上面的元素都置为0。这里最大的问题就是我们遇到0的时候不能直接把矩阵的行列在当前矩阵直接置0,否则后面还没訪...
分类:
其他好文 时间:
2015-02-18 16:25:06
阅读次数:
137