博客
关于我
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 是怎样运行的 - InnoDB数据页结构
    查看>>
    mysql 更新子表_mysql 在update中实现子查询的方式
    查看>>
    MySQL 有什么优点?
    查看>>
    mysql 权限整理记录
    查看>>
    mysql 权限登录问题:ERROR 1045 (28000): Access denied for user ‘root‘@‘localhost‘ (using password: YES)
    查看>>
    MYSQL 查看最大连接数和修改最大连接数
    查看>>
    MySQL 查看有哪些表
    查看>>
    mysql 查看锁_阿里/美团/字节面试官必问的Mysql锁机制,你真的明白吗
    查看>>
    MySql 查询以逗号分隔的字符串的方法(正则)
    查看>>
    MySQL 查询优化:提速查询效率的13大秘籍(避免使用SELECT 、分页查询的优化、合理使用连接、子查询的优化)(上)
    查看>>
    mysql 查询,正数降序排序,负数升序排序
    查看>>
    MySQL 树形结构 根据指定节点 获取其下属的所有子节点(包含路径上的枝干节点和叶子节点)...
    查看>>
    mysql 死锁 Deadlock found when trying to get lock; try restarting transaction
    查看>>
    mysql 死锁(先delete 后insert)日志分析
    查看>>
    MySQL 死锁了,怎么办?
    查看>>
    MySQL 深度分页性能急剧下降,该如何优化?
    查看>>
    MySQL 深度分页性能急剧下降,该如何优化?
    查看>>
    MySQL 添加列,修改列,删除列
    查看>>
    mysql 添加索引
    查看>>