随笔分类 -  数论

摘要:题意:由1,2,3...n组成的序列中找三个数,且以这三个数为变长能组成三角形,求这样的三角形个数。 思路:当每次输入n时重新都计算一遍会TLE。。。先预处理,将结果存入ans数组。 代码: 阅读全文
posted @ 2015-09-18 23:29 阿文的博客 阅读(169) 评论(0) 推荐(0)
摘要:题意:细菌爱好者在盒子里面培养细菌。最初盒子是空的,每天可以往盒子里面添加任意数目的细菌,而且每天每个细菌会分裂成两个。在某一时刻要想获得某一数量的细菌,要求最初放置的最少的细菌数目。 思路: 求出 n 的二进制形式中 1 的个数即可。 代码: 阅读全文
posted @ 2015-09-17 10:20 阿文的博客 阅读(238) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2015-09-17 09:56 阿文的博客 阅读(180) 评论(0) 推荐(0)
摘要:题意:给出n个数,问这n个数的乘积中至少有三个因子的最小因子。若不存在这样的因子,则输出 1; 思路:求出每个数的最小的两个素因数,然后输出其中最小的两个数的乘积。 代码: 阅读全文
posted @ 2015-09-06 23:36 阿文的博客 阅读(158) 评论(0) 推荐(0)