摘要：
今天进行了NOIP第二次模拟比赛，即algorithm102…… 友情链接：【题解】国庆节集训Algorithm102 By Tonyzhao 【模拟测试】Algorithm102 By Ciel测试概况 话不多说，开始分析题目：T1 腿考查知识点：小学奥数 题目大... 阅读全文
摘要：
（Ciel）国庆期间集训第一天啊，好激动，不过真的没想到上来就考试啊…今天进行了NOIP第一次模拟比赛，即algorithm101…… 对于algorithm101里的3道题，个人认为前两道题还是很简单的，至于第三题，DFS一直没学好，所以只是拿了20；友情链接【... 阅读全文
摘要：
我们有时会见到类似这样的问题： 对于正整数m和n，求其最大公约数和最小公倍数。 那么我们如何来解决？？ 先看一下定义：最大公约数（greatest common divisor，简写为gcd；指某几个整数共有因子中最大的一个。最小公倍数（Least Common Mu... 阅读全文
摘要：
素数又称质数。所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。思路1)：因此判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。思路2)：另外判... 阅读全文
摘要：
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。例题... 阅读全文
摘要：
没什么想说的 这主要是为了便于NOIP考试前复习而注册的专用知识点博客；ps：上传一些大爷的博客链接 吴一凡 http://wyfcyx.is-programmer.com/ 王天懿 http://blog.csdn.net/popoqqq 杨光宇 http:/... 阅读全文