摘要:
【题目来源】 AcWing:245. 你能回答这些问题吗 - AcWing题库 【题目描述】 给定长度为 \(N\) 的数列 \(A\),以及 \(M\) 条指令,每条指令可能是以下两种之一: 1 x y,查询区间 \([x,y]\) 中的最大连续子段和,即 \(\max\limits_{x\le 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:239. 奇偶游戏 - AcWing题库 【题目描述】 小 \(A\) 和小 \(B\) 在玩一个游戏。 首先,小 \(A\) 写了一个由 \(0\) 和 \(1\) 组成的序列 \(S\),长度为 \(N\)。 然后,小 \(B\) 向小 \(A\) 提出了 \(M\) 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(13)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:238. 银河英雄传说 - AcWing题库 【题目描述】 有一个划分为 \(N\) 列的星际战场,各列依次编号为 \(1,2,…,N\)。 有 \(N\) 艘战舰,也依次编号为 \(1,2,…,N\),其中第 \(i\) 号战舰处于第 \(i\) 列。 有 \(T\) 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:237. 程序自动分析 - AcWing题库 【题目描述】 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 \(x_1,x_2,x_3,…\) 代表程序中出现的变量,给定 \(n\) 个形如 \(x_i=x_j 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:204 表达整数的奇怪方式 - AcWing题库 【题目描述】 给定 \(2n\) 个整数 \(a_1,a_2,\dots,a_n\) 和 \(m_1,m_2,\dots,m_n\),求一个最小的非负整数 \(x\),满足 \(\forall \in [1,n],x\eq 阅读全文
posted @ 2026-06-23 11:23
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要:
【题目来源】 AcWing:1064 小国王 - AcWing题库 【题目描述】 在 \(n\times n\) 的棋盘上放 \(k\) 个国王,国王可攻击相邻的 \(8\) 个格子,求使它们无法互相攻击的方案总数。 【输入】 共一行,包含两个整数 \(n\) 和 \(k\)。 【输出】 共一行,表 阅读全文
posted @ 2026-06-23 10:51
团爸讲算法
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号