小红花·文摘
  • 首页
  • AI Tokens🪙
  • 排行榜🏆
  • 直播
  • FAQ

在算法解题中,限制条件不仅是障碍,更是解题的提示。以LeetCode 3755为例,要求找到最长的异或和为0且奇偶数相等的子数组。通过前缀技巧和哈希记录最早索引,可以高效解决此问题,避免暴力O(n^2)的超时。关键在于理解限制,转化为解题思路。

限制即提示:算法解题的隐秘指引

lucifer的网络博客 lucifer的网络博客 · 2025-11-21T16:00:00Z

本文介绍了Codeforces第155轮(Div. 2)的几道题目,包括:1. 举哑铃比赛,确保第一人获胜;2. 棋盘放棋子,最小化费用;3. 删除字符使01串不连续相同;4. 计算数组的异或和及其贡献。每道题目附有解题思路和代码实现。

Educational Codeforces Round#155 (Div. 2)

Shiroha白羽的博客 Shiroha白羽的博客 · 2023-10-02T15:25:36Z

A. 给定一个长度为n,最大值为x,MEX为k的数组,求所有值的和的最大值。B. 给定两个数组a和b,允许选择任意次的b数组中的任意一个bj,然后让a[i]=a[i]|bj,求最终得到的数组a中所有的异或和最大和最小的可能。C. 给定一个长度为n的数组a和一个n×n的矩阵b,b[i][j]=min(a[i],a[j])。对于每个数字x,求在矩阵b中能够找到对应一个最小的矩形,此矩形包含了所有出现x的位置,求出这个矩形的大小。D. 给定一个初始数组,每一个值都是0,每次可以选择花费ci元,使得前i个元素加一,最多只能花费k元,求能够得到最大字典序的数组。

Codeforces Round 897 (Div. 2)

Shiroha白羽的博客 Shiroha白羽的博客 · 2023-09-22T16:33:36Z

本文讨论了多个编程题目,包括构造数组以达到特定的MEX值、通过位运算优化数组的异或和、在矩阵中找到特定值的最小矩形,以及在预算限制下最大化字典序的数组。每个题目都提供了解题思路和代码实现。

CodeTON Round 6 (Div. 2)

Shiroha白羽的博客 Shiroha白羽的博客 · 2023-09-22T16:33:36Z

本文讨论了构造一个数列,使得所有段的异或和为零。结论是数列以k为周期,且第一个周期的异或和为零。通过动态规划,定义状态f[i][j]表示处理完第i列后,前i列的异或和为j的最少修改次数。文章指出贪心策略可能不优,并给出了反例,最后提供了相应的代码实现。

leetcode 1787 使所有区间的异或结果为零 - DP - 随机跳题计划

gyro永不抽风! gyro永不抽风! · 2022-04-07T14:16:08Z

该文章讨论了一个博弈数学题,给定N堆石子,判断后手是否必胜的关键在于计算石子数的异或和是否为0。通过高斯消元法处理二进制矩阵,可以求出异或和的情况数量。如果情况数小于堆数,则存在必胜方案,输出“是”;否则输出“否”。

Bestcoder Round 16 C Revenge of Nim II

Xuanwo's Blog Xuanwo's Blog · 2015-08-17T02:09:37Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码