- 博客(5)
- 收藏
- 关注
原创 对于algorithm102的总结
今天进行了NOIP第二次模拟比赛,即algorithm102…… 友情链接:【题解】国庆节集训Algorithm102 By Tonyzhao 【模拟测试】Algorithm101 By Ciel测试概况 话不多说,开始分析题目:T1 腿考查知识点:小学奥数 题目大意:一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,
2016-10-15 14:13:07 294
原创 对于algorithm101的总结
(Ciel)国庆期间集训第一天啊,好激动,不过真的没想到上来就考试啊…今天进行了NOIP第一次模拟比赛,即algorithm101…… 对于algorithm101里的3道题,个人认为前两道题还是很简单的,至于第三题,DFS一直没学好,所以只是拿了20;测试概况话不多说,开始分析题目:T1 减法考查知识点 :高精度A-B(弱化版)即A>=B>=0; 题目大意:计算A-B的值,其中 1<=A<=
2016-10-04 17:04:58 390 1
原创 求GCD和LCM
我们有时会见到类似这样的问题: 对于正整数m和n,求其最大公约数和最小公倍数。 那么我们如何来解决?? 先看一下定义:最大公约数(greatest common divisor,简写为gcd;指某几个整数共有因子中最大的一个。最小公倍数(Least Common Multiple,缩写L.C.M.);如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个自然数来说,指该两
2016-10-03 12:54:54 899
原创 判断素数
素数又称质数。所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。思路2):另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 根号m 之间的每一个整数去除就可以了。如果m不能被
2016-10-03 12:33:25 361
原创 贪心算法
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。例题1: 拿到题目,看到了几个关键信息: 1:某一行可能有多个脚注; 2:正文(行)必须和其拥有的脚注在同一页;所以,我们可
2016-10-03 08:08:52 630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人