![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
CatOnRoad
这个作者很懒,什么都没留下…
展开
-
AtCoder - abc178_c
#include<iostream>using namespace std;typedef pair<int,int> P;#define fi first#define sc second#define int long long#define mp(a,b) make_pair(a,b)#define pb(a) push_back(a)#define rep(i,m,n) for(int i=m;i<n;i++)const int maxn=1...原创 2021-09-16 21:24:10 · 161 阅读 · 0 评论 -
D. Number into Sequence
雪球和大栗在玩一个数学游戏,雪球每次告诉大栗一个数n(n>1),大栗需要找到一个数列a1,a2……..ak满足1、每个ai都大于1;2、a1*a2*…*ak= n3、ai+1被ai整除(1 <= i <= k - 1)4、k是最大的情况如果有多个满足k最大的序列,给出任何一个有效序列即可。思路: 质数唯一分解定理,把n分解为a1^p1*a2^p2...这种形式。而我们要找的最大值的k就是p数组的最大值,假设最大值pi。那么我们可以...原创 2021-09-04 13:25:20 · 116 阅读 · 0 评论 -
xay loves count
题目的意思是统计(i,j,k)满足a[i]*a[j]=a[k]的数量思路:数据不大,用数组表示a[n]的大小然后统计个数。满足题目的数量就是3个数量的乘积。#include<iostream>using namespace std;typedef pair<int,int> P;#define fi first#define sc second#define mp(a,b) make_pair(a,b)#define pb(a) push_back(a)#de原创 2021-09-03 16:17:06 · 81 阅读 · 0 评论