CTGU_东方有辰
CTGU_东方有辰
全部文章
分类
训练笔记+(16)
题解(1)
归档
标签
去牛客网
登录
/
注册
ctgu-xcyy-仙
全部文章
(共17篇)
数论2
题目来源:https://ac.nowcoder.com/acm/contest/5668/F 题意:c/d-e/f=a/b,这里给出a,b,求可行的c,d,e,f(这里要求d与f值小于b) 解题思路:这是一道数论题,需要一定的数学知识去将这个问题转化为我们熟悉的问题。先通分变为(cf-be)/df...
2020-07-22
0
372
并查集
题意:有一个图,有n个点,m条边,点的下标从0到n,对于点i,其开始时属于i—— groud,总共操作q次,每次操作时给出一个n,将所有与n——group直接相连的group加入到n-groud中,在所有操作结束后,求每个点所在的group。在所有操作结束后,求每个点所在的小组。 做题历程:初见不知...
2020-07-21
1
417
平面几何
题目来源:https://ac.nowcoder.com/acm/contest/5668/C 题意:按顺时针或逆时针顺序给出手掌每个端点的平面坐标,输出每个手印是左手还是右手。形状可以旋转和平移,但是不会被放大或缩小。爱丽丝的左手掌形状与她的右手掌对称。 做题历程:初看此题以为是一个统计图一样的玩...
2020-07-19
0
323
双端单调队列
题目来源:https://ac.nowcoder.com/acm/contest/5667/F 题意:给定一个n* m的矩阵A,A(i,j)=lcm(i,j)(最小公倍数),求所有A中的所有k* k的子矩阵中元素最大值之和。 做题历程:很不巧,这题也不是我负责,但队友过了,可不是那么轻松,而且此题也...
2020-07-17
0
375
几何计算
题目来源:https://ac.nowcoder.com/acm/contest/5667/B 题目大意:给你n个点,找出一个过原点的圆,使得这个圆经过最多的点。 做题历程:比赛的时候这题是由队友负责的,过了一会儿就给他过了,但是具体情况我没怎么亲身去感受,所以还是别人的,现在自己亲自感受一下。 解...
2020-07-16
0
353
树与dfs
题目来源:https://ac.nowcoder.com/acm/contest/5667/C 题意:给一棵没有根的树,连接其中两个节点组成一条链,使树中的每一条边至少被一条链覆盖。 输出最少的链数量+其中任一个解决方案。 做题历程:比赛中我看了这道题老半天,没有想到一个好的结构将这样的树储存...
2020-07-15
0
589
数论题目(快速幂+贝塔函数+乘法逆元)
题目来源: https://ac.nowcoder.com/acm/contest/5666/J 比赛开始看到这题还以为是逐项找规律,最后发现规律错了...... 哎,看了大佬解答才知道这是一个贝塔函数的运用(数学博大精深),得到一个递推式后还没完。关键还需要用到快速幂和大数乘法。推荐使用大数相乘...
数论题解2020
2020-07-14
0
450
首页
上一页
1
2
下一页
末页