首页 > CCA的数列
开通博客写题解
头像 墨染空
发表于 2020-12-20 22:02:37
我太神必了，B 炸了 次，C 炸了 次，DEF 一遍过。 不过第一次 AK 练习赛，还是比较激动的吧qwq。 A. CCA的数列 根据题意判断一下即可。 注意模和等比不能 的特判。 #include <cstdio> #include <cstring> using n 展开全文
去ta的博客 赞 (29) 回复(5) 收起
头像 CnuhXuyaen
发表于 2020-12-20 22:01:57
A: CCA的数列 分析 签到题, 依照题意模拟即可. 只不过我写的等比数列有精度错误, 换成 的形式就过了. 时间复杂度: 代码实现 #include <cstdio> const int N = 1e5; int n; long long A[N + 5]; int ma 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 issue是云哥的小迷×呀
发表于 2020-12-20 22:18:08
传送门 求期望的套路题 转化为每个点染成黑色期望的累加和 那么如果本来就是黑色,期望直接加上 如果是白色,概率是多少呢??实际上可以考虑这个点在多少的最短路径上 选点有种方式 再计算有条最短路径经过这个点,那么一次操作覆盖这个点概率为 那么至少覆盖一次期望就是 累加即可 至于一个点在多少最短路径上, 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 issue是云哥的小迷×呀
发表于 2020-12-20 22:25:33
本来不算裸题,但是这个数据范围提示的太明显了 先对边按照编号排序 先保证最大 那么我们的边从一直并查集合并,一旦连通就停下来 那么这个一定是最大的 现在我们要求最小 那我们把并查集数组再次初始化,按顺序加边 一旦连通就停下来,此时是最小的 正确性显然....(不显然可以留言) #include &l 展开全文
去ta的博客 赞 (5) 回复(2) 收起
头像 あおいSakura
发表于 2021-01-03 10:41:17
CCA的数列 题目链接：nowcoder 213875 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112132183 题目大意 判断一个数列是否是等差序列，等比数列，等模数列的其中一个。等模数列的定义是：对于任意相邻两数，后 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”