CallmeChallenger

分类

CF题解(1) 题解(11)

/ 注册

全部文章（共12篇）

牛客练习赛66-A平方数

题意：求距x最近的完全平方数题解：个人做法就是循环一下 1-1e6跑一遍记录最小值这种方法仅限于小数据我看到1e12想了一下根号之后1e6也不会t 所以就简单跑一遍循环出结果了 #include <bits/stdc++.h> using namespace std; typede...

2020-06-26

4 608

牛客练习赛66-B异或图

题意：n个点每个点上有边权a[i] q次询问每次询问给出k x y，只有a[x]⊕a[y]=k时有边，问x到y的最短距离。思路：首先要知道异或一个知识点 a⊕b=c -> c⊕b=a, c⊕a=b.（证明过程可以自己手写模拟一下）且交换律在异或运算中也满足，所以可以得出k⊕a[x]=a[...

2020-06-26

3 730