第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）（重现赛）

最新推荐文章于 2024-07-19 18:22:59 发布

原创

最新推荐文章于 2024-07-19 18:22:59 发布 · 4.4k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节

本文介绍了第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）（重现赛）中涉及的若干题目，包括石子合并、论文字数优化、位运算异或操作以及树的构造问题。通过实例解析了如何运用贪心、二分图和位运算等策略解决这些问题，展示了在竞赛中如何思考和优化算法以达到最佳解。

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）（重现赛）

导语
涉及的知识点
题目
- C
- D
- G
- J
- M
参考文献

导语

日常的队内集训，开始的时候状态其实很好，但是到了后两题就出现了状况，其实完全可以至多错两发就过的，应该快接近铜牌水平了，希望能在今年济南站首次拿牌

链接：第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）（重现赛）

涉及的知识点

思维，贪心，二分图，位运算

题目

C

题目大意：n堆石子，每堆石子最多有3个，现在将这n堆石子合并，每次选择两堆来合并，合并两堆的花销为 $(x\%3)(y\%3)$ ，求出最小花销

思路：和队友讨论得出结论后然后让队友写的，结论很简单，一开始个数为3的是不用考虑的，直接考虑个数为2和个数为1即可，将2和1对应组合，判断剩余的是2还是1，再根据对应的情况直接处理即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
   
   
    ios::sync_with_stdio(0);
    cin.tie(0);
    ll a,b,c,res=0;
    cin >>a>>b>>c;
    res+=min(a,b)*2;
    if(a>b) {
   
   
        res+=(a-b)/3*3;
        if((a-b)%3==2)res++;
    } else {
   
   
        res+=(b-a)/3*6;
        if((b-a)%3==2)res+=4;
    }
    cout <<res;
    return 0;
}