acwing
文章平均质量分 81
菜菜菜菜oo
zzu大三计科蒟蒻
展开
-
Acwing第 141 场周赛
单独考虑每一个a[i],如果i要是答案需要指针移动多少次,然后算完,排个序,指针移动最少的就是答案。去判断如果为偶数说明剩下的数可以通过偶数次交换不改变结果的情况下消耗掉。扫一遍模拟一下交换,这样交换的次数应该是最少的。赛时没过被卡map了开成vector光速过了。这时就直接输出1反之则输出2。我的思路就是从前往后。原创 2024-02-03 22:42:51 · 792 阅读 · 0 评论 -
Acwing第132场周赛
第二问:我们记录类与类之间的最小边权,因为题目中说了可能有重边,然后跑一遍floyd就行了,跑floyd的时候需要注意一下初始化距离数组,自己到自己也就是d[i][i]=0。对于第一问显然,只有边权为0的边才有用,同类点之间的边权都为0他们之间的距离才为0,用并查集维护边权为0的点,最后检查如何两个点是同类他们之间的边权不为0说明距离不为0。内的最大质数,题目上还有提示相邻质数之间不超过300,我们到这枚举如果有质数,枚举300次就能找到。第二问:如果第一问回答是,求出不同类之间的距离。原创 2023-12-05 11:19:58 · 66 阅读 · 0 评论