梁山伯

摘要： 素数，也叫质数，素数算法在解决实际问题乃至ACM竞赛中经常能够用到，在笔者研究这个问题之前，对素数算法的理解仅能达到从1到sqrt(n)除n判断是否是素数的水平。然而研究素数算法后发现，素数算法可说博大精深，有很多层境界。。。基本的素数问题有以下三种：1、判断n是不是素数；2、求不小于n的所有质数；... 阅读全文

摘要： 求最小公倍数要用到最大公约数，最小公倍数=两整数的乘积÷最大公约数。因此，两种数的求法都归结于最大公约数求法。最大公约数的求法有三种：（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... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：616解决：254题目描述： Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the "carry" ... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：266解决：189题目描述： Some people believe that there are three cycles in a person's life that start the day he or she is born. Thes... 阅读全文

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

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：795解决：494题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1014解决：376题目描述：已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2388解决：935题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。样... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2725解决：736题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组案例，第1行是测试数据的组数n，... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：691解决：412题目描述：Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in the fig... 阅读全文

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1559解决：807题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序... 阅读全文