随笔分类 - Codeforces Round #326 (Div. 2)
摘要:题目大意:某个人训练举重,他每次可以举起来2^wi的重量,不过这个人比较懒所以他想尽量减少训练的次数,如果所有的训练重量2^a1 +2^a2+....2^ak = 2^x,那么这些重量可以一次性训练(不需要连续),问他最少要训练几次才行。分析:已知 2^x+2^x = 2^(x+1),所以相同的是可...
阅读全文
摘要:题目大意:如果一个数的所有因子都不是别的数的平方,那么这个数就是lovely数,现在给定一个数,求出这个数所有因子里面最大的lovely数分析:很有意思的一道题,如果把这个数因子分解成最基本的苏因子,那么 N = p1 * p2 * p3 * .....,lovely数的因子不能有别的数的平方和,那...
阅读全文
摘要:题目大意:有一个人他有每天需要吃ai千克肉,并且当天肉的价格是pi,问N天后他至少需要花费多少钱买肉。分析:注意一下,他是可以提前买好肉放着的。代码如下:#include#include#include#include#includeusing namespace std;const int MAX...
阅读全文

浙公网安备 33010602011771号