xuxuxuxuxu
xuxuxuxuxu
全部文章
分类
未归档(20)
题解(24)
归档
标签
去牛客网
登录
/
注册
xuxuxuxuxu的博客
TA的专栏
39篇文章
0人订阅
xuxuxuxuxu
39篇文章
2130人学习
全部文章
(共4篇)
牛客练习赛60
来自专栏
牛客练习赛60 A.大吉大利 考虑每一位对答案的贡献。 如果两个数的第位都是,那么就会对答案产生的贡献。 所以答案就是。就是第位是的个数。 #include<bits/stdc++.h> using namespace std; #define next Next #define gc ...
比赛题解
2020-03-27
3
840
提高模拟赛
来自专栏
提高模拟赛 图 题目描述 一张无自环、无重边的图,每个点有一个点权,对于每条边,点和点的点权必须不同。假设这张图有种不同的点权,那么这张图就是一种色图。 定义函数的值为所有个点的色图中的边数最大值。 现在给出三个整数,求: 输入描述: 第一行输入一个整数,表示数据组数。对于每组数据,输入三个整数。 ...
比赛题解
2020-03-09
0
785
提高模拟赛题解
来自专栏
提高模拟赛题解 图 对于一张颜色已知的图,为了最大化图的边数,我们会在不同颜色的点之间连上一条边。 边数为(为颜色总数,是颜色为的点数): 30分: 枚举每个点选什么颜色,然后计算一下边数。时间复杂度 明显平均分最优。 60分: 枚举m,然后计算上述式子。时间复杂度 100分: 发现可以除法分块,...
比赛题解
2020-02-29
0
674
牛客小白月赛21题解
来自专栏
牛客小白月赛21题解 A 题目:给你三个点,求到三个点距离相等的点。 题解:三角形两条中垂线的交点,垂直直线k1*k2=-1 代码: #include<bits/stdc++.h> using namespace std; #define next Next #define gc get...
比赛题解
2020-01-20
0
840