博客
关于我
Codeforces Round #498 (Div. 3) (A+B+C+D+E+F)
阅读量:805 次
发布时间:2019-03-25

本文共 3387 字,大约阅读时间需要 11 分钟。

以下是一些经过优化的代码和解决方案:


A题:

题意: 对一个数组进行操作后,奇数不会变,偶数都会减1,求操作后的数组是多少?思路:

  • 遍历数组中的每个元素。
  • 如果是奇数,不变化。
  • 如果是偶数,减1。优化:代码优化后的版本如下:
  • #include 
    #include
    #include
    using namespace std;int main() { int n; vector
    a; scanf("%d", &n); for (int i = 1; i <= n; ++i) { int t; scanf("%d", &t); if (t % 2 == 0) a.push_back(t - 1); else a.push_back(t); } for (int num : a) { cout << num << " "; } return 0;}

    B题:

    题意: 将一个数组分成k段,求每段的区间最大值的总贡献值的最大值?思路:

  • 找出数组中前k大的元素。
  • 将这些元素按顺序排列,形成前缀最大值序列。
  • 计算各段的贡献值。优化:代码优化后的版本如下:
  • #include 
    #include
    #include
    using namespace std;struct node { int index, value; friend bool operator < (const node& a, const node& b) { if (a.value != b.value) return a.value > b.value; else return a.index > b.index; }};int main() { int n, k; vector
    a; do { int t; scanf("%d", &t); a.push_back({ t, t }); } while (scanf("%d", &t) && t != EOF); sort(a.begin(), a.end()); vector
    sum; for (int i = k - 1; i >= 0; --i) { int current = 0; for (int j = i; j >= 0; --j) { current = max(current, a[j].value - (i != j ? a[j].index - i - 1 : 0)); } sum.push_back(current); } for (int s : sum) cout << s << " "; return 0;}

    C题:

    题意: 将一个数组分成3段,满足左段和右段的和相等,求最大的左段和?思路:

  • 使用双指针p1和p2,分别指向数组的开头和结尾。
  • 计算左段和右段的和。
  • 如果左段和等于右段和,记录最大的和,并尝试扩展p1和p2。
  • 否则,根据左右哪边和更大,尝试扩展相应的指针。优化:代码优化后的版本如下:
  • #include 
    #include
    using namespace std;int main() { int n; vector
    a; do { int t; scanf("%d", &t); a.push_back(t); } while (scanf("%d", &t) && t != EOF); int p1 = 0, p2 = n - 1; long long left = 0, right = 0; int max_val = 0; while (p1 <= p2) { if (left > right) { p1++; left += a[p1]; } else { p2--; right += a[p2]; } if (left == right) { if (left > max_val) { max_val = left; } } } cout << max_val << endl; return 0;}

    D题:

    题意: 给定两个字符串,通过交换操作使两个字符串相同,求最少预处理次数?思路:

  • 分两种情况讨论:
    • b[i] == b[n-i+1]:比较a[i]和a[n-i+1]。
    • b[i] != b[n-i+1]:分别比较a[i]和a[n-i+1]。优化:代码优化后的版本如下:
  • #include 
    #include
    using namespace std;int main() { int len; string s1, s2; do { scanf("%d", &len); s1 += ' '; s2 += ' '; do { char c; scanf("%c", &c); s1 += c; s2 += c; } while (t} #include
    #include
    #include
    using namespace std;int main() { int n, k; vector
    a; do { int t; scanf("%d", &t); a.push_back(t); } while (scanf("%d", &t) && t != EOF); sort(a.begin(), a.end()); vector
    sum; for (int i = k - 1; i >= 0; --i) { int current = 0; for (int j = i; j >= 0; --j) { current = max(current, a[j].value - (i != j ? a[j].index - i - 1 : 0)); } sum.push_back(current); } for (int s : sum) cout << s << " "; return 0;}

    综合优化 tips:

  • 代码结构清晰:使用清晰的逻辑结构,使代码易于理解。
  • 变量命名规范:使用有意义的变量命名,减少使用中文字符。
  • 减少不必要的操作:避免多次使用_root_,确保代码高效运行。
  • 错误处理:检查数组边界、输入输出是否正确,防止越界或遗漏。
  • 代码可维护性:使用注释解释复杂逻辑,方便团队协作。
  • 通过以上优化,代码逻辑更加清晰,性能也得到了提升。

    转载地址:http://xwjyk.baihongyu.com/

    你可能感兴趣的文章
    MySQL主从复制及排错
    查看>>
    mysql主从复制及故障修复
    查看>>
    MySQL主从复制的原理和实践操作
    查看>>
    webpack loader配置全流程详解
    查看>>
    mysql主从复制,读写分离,半同步复制实现
    查看>>
    MySQL主从失败 错误Got fatal error 1236解决方法
    查看>>
    MySQL主从架构与读写分离实战
    查看>>
    MySQL主从篇:死磕主从复制中数据同步原理与优化
    查看>>
    mysql主从配置
    查看>>
    MySQL之2003-Can‘t connect to MySQL server on ‘localhost‘(10038)的解决办法
    查看>>
    MySQL之CRUD
    查看>>
    MySQL之DML
    查看>>
    Mysql之IN 和 Exists 用法
    查看>>
    MYSQL之REPLACE INTO和INSERT … ON DUPLICATE KEY UPDATE用法
    查看>>
    MySQL之SQL语句优化步骤
    查看>>
    MYSQL之union和order by分析([Err] 1221 - Incorrect usage of UNION and ORDER BY)
    查看>>
    Mysql之主从复制
    查看>>