梁山伯

摘要： 求最小公倍数要用到最大公约数，最小公倍数=两整数的乘积÷最大公约数。因此，两种数的求法都归结于最大公约数求法。最大公约数的求法有三种：（1）辗转相除法（2）辗转相减法（3）穷举法。分别适合于不同情境。=====以下为转载内容=====转载地址：http://blog.csdn.net/iwm_nex... 阅读全文

摘要： 学习线段树的一些比较好的参考资料：1、线段树入门http://blog.csdn.net/x314542916/article/details/78372762、线段树实现及其经典用法http://www.tuicool.com/articles/j2AzIv3、线段树最全模板http://blog... 阅读全文

摘要： N皇后问题的两种主要算法是试探回溯法和位运算法。前一种是经典算法，后一种是目前公认的最高效算法，后者比前者效率提高了至少一个数量级。很多问题可以借鉴位运算的思想。以下是转载的我认为写的比较好的一篇N皇后问题算法分析。转载地址：http://blog.csdn.net/hackbuteer1/arti... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：485解决：215题目描述： Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; o... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1026解决：571题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。样例输入：10101样... 阅读全文

摘要： 与1141题相同。时间限制：1 秒内存限制：32 兆特殊判题：否提交：843解决：502题目描述： Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：是提交：243解决：200题目描述： In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：是提交：265解决：116题目描述： We start with a stack n of pancakes of distinct sizes. The problem is to convert the stack to one in which th... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：248解决：194题目描述： A number of students sit in a circle facing their teacher in the center. Each student initially has an even n... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1538解决：760题目描述： In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a pic... 阅读全文