人生列车

摘要： 求最大公约数实际上是一个非常简单的问题，但是在ACM中如何将效率搞的最高也需要一点点技巧。下面将今天收集到的一点资料粘贴在此处。书上是说： 1.输入m、n（m为被除数，n为除数）2.m/n得余数r。3.判断r=0？是的话n为最大公约数。4.否则将n赋给m，r赋给n，循环2.辗转相除法：如： 求（45... 阅读全文

摘要： 来源网址：http://wujiangping.blog.163.com/blog/static/195182011201255115125205/请区别用#define命令定义的符号常量和用const定义的常变量。符号常量只是用一个符号代替一个字符串，在预编译时把所有符号常量替换所指定的字符串，它... 阅读全文

摘要： 状态压缩的意思其实是挺简单的，就是以前在暴力解题时要开一个好大好大的数组，结果很不幸，最后发现没办法了，空间消耗太大，写法过于复杂。然后如果使用了状态压缩之后就会发现，使用变得方便起来，而且真正消耗的空间相对于以前的数组基本上是可以忽略不计的。但是这个还是有一定的缺陷的，因为二进制保存的长度有限，并... 阅读全文