洛谷 7 月月赛 Div.2 总结

昨天(7/14)参加了洛谷的 7 月月赛,感觉题目挺新颖的,就是数据有点。。。

比赛链接:这里

我的代码在 这里

A

乍一看好像没思路,但是想一想,其实很简单,就是会有几种情况:

  1. 0个空格 全是数字的话,需要判断一下 A. 两者完全相同 B. 非A,情况 A 是可以输出 Yes 的。
  2. 1个空格 这一种情况,从原理上分析,“选择一个有正整数的格子和一个与之相邻的空格子,将正整数移到那个空格子中”,可以得出,其实只要顺时针转一圈,初始和最终状态顺序相同,就符合条件。所以,只需要做三次判断即可,简单粗暴(在座的各位大佬要是有高端方法可以通知一下🙇)。
  3. 2、3、4个空格 这几个情况,经过分析会发现,不管如何,都是满足条件的。

所以,这样分析下来,很简单就 AC 了,拿到 100 分!

B

这道题。。。无语了。。。测试数据通过了,结果测评数据每次都卡一个,万恶的捆绑测试。。。最后得不了 100 分了。。。

这道题最开始想的是贪心算法,排序,但是会超时,就改了一下:开两个数组,不管顺序,只管符号,放进去。这样做基本上不超过 10ms。

原理就是,计算 +正数 +负数 *正数 *负数 出现的个数,进行排列,最后计算结果。

C

因为学业原因,离开了几个小时,回来了之后都没时间做了。。。有点思路,但没写完。。。

其实,可以根据数第一次出现的位置判断从左、右数的位置,最后进行排列即可。

D

看了一眼就懒得写。

小结

等题解吧!感觉题目很有意思,都是些需要仔细思考的题目。(奈何我太弱了。。。太弱小了!!!