2016年12月1日
LightOJ 1085 - All Possible Increasing Subsequences 树状数组+离散
摘要： http://www.lightoj.com/volume_showproblem.php?problem=1085 题意：求一个序列的递增子序列个数。 思路：找规律可以发现，某个数作为末尾数的种类数为所有比它小的数的情况+1。使用树状数组查找即可。 C++11 的auto在Lightoj上不能用/ 阅读全文
posted @ 2016-12-01 23:00 Lweleth 阅读(235) 评论(0) 推荐(0) 编辑
LightOJ 1278 - Sum of Consecutive Integers 分解奇因子 + 思维
摘要： http://www.lightoj.com/volume_showproblem.php?problem=1278 题意：问一个数n能表示成几种连续整数相加的形式 如6=1+2+3，1种。 思路：先列式子\(N=a+(a+1)+(a+2)+ ...+(a+k-1)=\frac{k·(2a+k-1) 阅读全文
posted @ 2016-12-01 22:51 Lweleth 阅读(316) 评论(0) 推荐(0) 编辑
LightOJ 1341 - Aladdin and the Flying Carpet 基本因子分解
摘要： http://www.lightoj.com/volume_showproblem.php?problem=1341 题意：给你长方形的面积a，边最小为b，问有几种情况。 思路：对a进行素因子分解，再乘法原理算一下，最后减去小于b的因子的情况即可。 阅读全文
posted @ 2016-12-01 22:41 Lweleth 阅读(290) 评论(0) 推荐(0) 编辑
LightOJ 1340 - Story of Tomisu Ghost 阶乘分解素因子
摘要： http://www.lightoj.com/volume_showproblem.php?problem=1340 题意：问n！在b进制下至少有t个后缀零，求最大的b。 思路：很容易想到一个数通过分解素因子可以得到最大的指数。那么问题关键在于求得n！的素因子的指数，找到指数大于t的所有素因子，再将 阅读全文
posted @ 2016-12-01 00:08 Lweleth 阅读(499) 评论(0) 推荐(0) 编辑