洛谷 7 月月赛 Div.2 总结
昨天(7/14)参加了洛谷的 7 月月赛,感觉题目挺新颖的,就是数据有点。。。
比赛链接:这里
我的代码在 这里
A
乍一看好像没思路,但是想一想,其实很简单,就是会有几种情况:
- 0个空格 全是数字的话,需要判断一下 A. 两者完全相同 B. 非A,情况 A 是可以输出
Yes
的。 - 1个空格 这一种情况,从原理上分析,“选择一个有正整数的格子和一个与之相邻的空格子,将正整数移到那个空格子中”,可以得出,其实只要顺时针转一圈,初始和最终状态顺序相同,就符合条件。所以,只需要做三次判断即可,简单粗暴(在座的各位大佬要是有高端方法可以通知一下🙇)。
- 2、3、4个空格 这几个情况,经过分析会发现,不管如何,都是满足条件的。
所以,这样分析下来,很简单就 AC 了,拿到 100 分!
B
这道题。。。无语了。。。测试数据通过了,结果测评数据每次都卡一个,万恶的捆绑测试。。。最后得不了 100 分了。。。
这道题最开始想的是贪心算法,排序,但是会超时,就改了一下:开两个数组,不管顺序,只管符号,放进去。这样做基本上不超过 10ms。
原理就是,计算 +正数
+负数
*正数
*负数
出现的个数,进行排列,最后计算结果。
C
因为学业原因,离开了几个小时,回来了之后都没时间做了。。。有点思路,但没写完。。。
其实,可以根据数第一次出现的位置判断从左、右数的位置,最后进行排列即可。
D
看了一眼就懒得写。
小结
等题解吧!感觉题目很有意思,都是些需要仔细思考的题目。(奈何我太弱了。。。太弱小了!!!