摘要:
【题目来源】 洛谷:P1070 [NOIP 2009 普及组] 道路游戏 - 洛谷 【题目描述】 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有 \(n\) 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 \(n\) 个机器人工 阅读全文
posted @ 2026-02-20 19:37
团爸讲算法
阅读(8)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1063 [NOIP 2006 提高组] 能量项链 - 洛谷 【题目来源】 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 \(N\) 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾 阅读全文
posted @ 2026-02-20 19:35
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1880 [NOI1995] 石子合并 - 洛谷 【题目描述】 在一个圆形操场的四周摆放 \(N\) 堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的 \(2\) 堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 \(N\) 堆 阅读全文
posted @ 2026-02-20 19:33
团爸讲算法
阅读(9)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1435 [IOI 2000] 回文字串 - 洛谷 【题目描述】 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 \(Ab3bd\) 插入 \(2\) 个字符后可以变成回文 阅读全文
posted @ 2026-02-20 19:31
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P4310 绝世好题 - 洛谷 【题目描述】 给定一个长度为 \(n\) 的数列 \(a_i\),求 \(a_i\) 的子序列 \(b_i\) 的最长长度 \(k\),满足 \(b_i \& b_{i-1} \neq 0\) ,其中 \(2\le i\le k\), \(\&\) 阅读全文
posted @ 2026-02-20 19:29
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1541 [NOIP 2010 提高组] 乌龟棋 - 洛谷 【题目描述】 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 \(N\) 个格子,每个格子上一个分数(非负整数)。棋盘第 \(1\) 格是唯一的起点,第 \(N\) 格是终点,游戏要求玩家控制一个 阅读全文
posted @ 2026-02-20 19:28
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1854 花店橱窗布置 - 洛谷 【题目描述】 某花店现有 \(F\) 束花,每一束花的品种都不一样。至少有同样数量的花瓶,被按顺序摆成一行。花瓶的位置是固定的,从左到右按 \(1∼V\) 顺序编号,\(V\) 是花瓶的数目。 花束可以移动,并且每束花用 \(1∼F\) 的整数 阅读全文
posted @ 2026-02-20 19:26
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1091 [NOIP 2004 提高组] 合唱队形 - 洛谷 【题目描述】 \(n\) 位同学站成一排,音乐老师要请其中的 \(n−k\) 位同学出列,使得剩下的 \(k\) 位同学排成合唱队形。 合唱队形是指这样的一种队形:设 \(k\) 位同学从左到右依次编号为 \(1,2 阅读全文
posted @ 2026-02-20 19:25
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P1004 [NOIP 2000 提高组] 方格取数 - 洛谷 【题目描述】 设有 \(N\times N\) 的方格图 (\(N\le 9\)),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 \(0\)。如下图所示(见样例): 某人从图的左上角的 \(A\) 点出 阅读全文
posted @ 2026-02-20 19:23
团爸讲算法
阅读(11)
评论(0)
推荐(0)
摘要:
【题目来源】 洛谷:P2679 [NOIP 2015 提高组] 子串 - 洛谷 【题目描述】 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(k\) 个互不重叠的非空子串,然后把这 \(k\) 个子串按照其在字符串 \(A\) 中出现的顺序依次 阅读全文
posted @ 2026-02-20 19:20
团爸讲算法
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号