![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codefoeces
文章平均质量分 53
lqrs
这个作者很懒,什么都没留下…
展开
-
CF 777 Div.2补题
D: https://codeforces.com/contest/1647/problem/D 题意: 给两个数x,dx , dx,d。 定义:ddd整除xxx且d2d^2d2不整除xxx,则称xxx是漂亮数。 问你是否有两种或以上的方法,将x拆成若干个漂亮数的乘积,拆分数集不同即方法不同。 输出 YESYESYES或NONONO 思路: 易知x=dcnt∗kx = d^{cnt} * kx=dcnt∗k,所以当cnt≤1cnt \leq 1cnt≤1 输出NONONO  原创 2022-03-25 15:18:58 · 316 阅读 · 0 评论 -
CF 775 Div2 补题
个人记录,如题 D:一个数组a ,若ai≤aja_i \leq a_jai≤aj , 则一定存在 ⌊aj/ai⌋⌊a_j/a_i⌋⌊aj/ai⌋ ,则输出Yes,反之输出No 枚举aia_iai,查询数列a中是否存在(ai∗k,ai∗k−1)(a_i*k,a_i*k-1)(ai∗k,ai∗k−1)中的数,再判断k是否再数组中,时间复杂度是调和级数。 #include <algorithm> using namespace std ; #pragma GCC optimize原创 2022-03-07 12:00:24 · 240 阅读 · 0 评论