2018.9.23 ACM训练 CCPC秦皇岛

题目

今天状态很不好
只过了5题,最后三开三WA
D题因为没有去文件,WA了还没看出来

zkx的G比较难写
zqq的A没有理清思路。本来可以简单的推推公式直接计算代价,写成了麻烦的大模拟。

1. 一定要想清楚再写
模拟题给zkx更靠谱,更重要的是透过模拟的表层,看到本质,转换成好写的模型。

题解:
D:
按度数排序删点,check的时候按删点倒序加入,用并查集维护联通快大小和度数比较一下即可。

思想:分裂不好维护,倒过来考虑合并

H:
除2以外质数都是奇数,所以可以奇偶分治。二分图匹配即可
1的匹配最后考虑,然后1可以两两匹配。
最后答案要和可以选择的点(有边的点)取min

猜你喜欢

转载自blog.csdn.net/weixin_42484877/article/details/82831970
今日推荐