![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客竞赛
文章平均质量分 54
刷遍
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛71
分析:假设b>a,由gcd(a+c,b+c)=gcd(a-b,a+c)将c放到一边不让两边同时变化,然后sqrt(a-b)原创 2023-04-27 22:49:18 · 354 阅读 · 0 评论 -
牛客小白月赛70
分析:博弈论问题是真的不会,单独分析行和列可以知道,每次分割可以分成i行和x-i行,两种取最小值,即当n为偶数时,最大取n/2-1;如果两个分割的次数相等,也就是先手对行进行操作,后者可模仿先手对列进行操作,那么后手必胜。分析:这题相当于遍历从该点出发可覆盖的范围,直接拿个变量记录其中是杂草的格子即可,由于数值较小,可用dfs,但此处代码我才用bfs。分析:这是道简单的语法题,大写变小写,小写变大写,A与a的ASCII值差32。分析:找出当前1与前一个1和后一个1的长度相乘即可。分析:8说了,直接上代码。原创 2023-04-29 20:39:04 · 93 阅读 · 1 评论 -
牛客小白月赛69
分析:枚举每个点当顶点,然后以边长进行枚举,统计所有边长相等的边,进行边记录边相加,最终得出的结果和从这些相等里面选出两条的选法数是相等的,最后和上一题一样要排除共线,那个sum来存储,根据两点可以求出对称点的位置,如果有就sum++,由于对称会被枚举两次,最后结果需要除以2。分析:购买两个即可免单较低的那个,那最贵的是必须花钱买的,但是免的可以是任何一个,分析可知免次低的是最划算的,同理可证。分析:签到题,其他人分的尽量多且一样那就是n/m,剩下的余数就是牛牛吃的,比较n/m,n%m大小即可。原创 2023-05-01 13:49:59 · 185 阅读 · 1 评论