我想码码-CSDN博客

原创【TUST“码蹄杯”编程之星】4.30 每日一题

当 n = 2 时，有 12 种排列：[1, 2, 3, 4]、[1, 2, 4, 3]、[1, 3, 2, 4]、[1, 3, 4, 2]、[1, 4, 2, 3]、[2, 1, 3, 4]、[2, 3, 1, 4]、[2, 3, 4, 1]、[2, 4, 1, 3]、[3, 1, 2, 4]、[3, 4, 1, 2]、[4, 1, 2, 3]。当 n = 1 时，只有一种排列满足条件：[1, 2]。在排列 [1, 2] 中，p₁ < p₂，并且有一个 i = 1 满足条件。

2025-04-30 12:44:27 186

原创【TUST“码蹄杯”编程之星】4.29 维护帖子

输入维护一个最多显示n条帖子的"最近动态"区域：初始状态：显示帖子1,2,...,n（从上到下排列）操作规则当处理新帖子p（p≥n+1）：2若p已在区域中，将其移到顶部若p不在区域中，将其添加到顶部，并移除最底部的帖子任务：对每个初始帖子i（1≤i≤n），输出它首次被移除的时间（若未被移除则输出-1）首行n和m（区域容量、操作次数）第二行m个新帖子编号p₁~pₘ（n+1 ≤ p ≤n+m）输入。

2025-04-29 19:06:09 205

原创【TUST“码蹄杯”编程之星】4.28 三人玩游戏

三人玩游戏，每人写下n个不同的3字母单词。用例包含三人各自写的n个单词。若某单词被两人写出，两人各得1分；若某单词仅一人写出，该人得3分；若某单词被三人写出，无人得分。

2025-04-28 19:26:07 88

原创【TUST“码蹄杯”编程之星】4.27

选择两个不同的整数i,j（1≤i<j≤n），将ai替换为x，aj替换为y。为了不破坏数组，必须满足ai | aj = x | y，其中 | 表示按位或运算。注意x和y是非负整数。第二行包含n个整数a1,a2,…,an（0≤ai<2^30）。请输出在使用上述操作任意次数后，数组元素可能的最小总和。第一行包含一个整数n（2≤n≤100）——数组a的大小。每个测试用例输出一行一个数字——数组可能的最小总和。你被给定一个大小为n的数组a。

2025-04-27 16:39:47 166

原创【TUST“码蹄杯”编程之星】4.25 魔门

守护者“修灵王”斯拉维克则会在之后回合中修复一扇未完全崩解的魔门封印。经过漫长的 10¹⁰⁰ 回合对抗后，最终有多少魔门彻底崩解（封印强度为零）？若某回合中，破天使找不到尚未崩解的魔门可攻，则该阶段跳过；同理，若修灵王找不到可修复的魔门，则他也跳过。扇魔门，每扇魔门都被神秘符文封印，封印强度（相当于耐久度）初始为。你可以选中一扇仍未崩解的魔门，发动“裂魂斩”，将其当前封印强度。的魔门，施放“玄灵续命”，将其强度恢复为 bᵢ + y，其中。：在对决结束时，让尽可能多的魔门封印强度变为 0（彻底崩解）。

2025-04-25 19:16:15 180

原创【TUST“码蹄杯”编程之星】Ntarsis 4.24

这个盒子 B 就是他与心仪之人之间的距离——长为 x、宽为 y、高为 z，从坐标 (0,0,0) 延伸到 (x,y,z)，稳稳地摆放在课桌一隅，仿佛暗恋的心事，清晰却又隐藏。这个盒子 S 的体积恰好是 k，他希望 S 的长、宽、高都为正整数，就像他对喜欢的人，每一个小小的心意都真实而具体。—— 盒子 B 的长宽高 x,y,z（1≤x,y,z≤2000），以及心意盒子 S 的体积 k（1≤k≤x·y·z）。S 的每个顶点都落在整数坐标上，就如同他对她的每一次鼓起勇气，都是一次清晰可见的表白。

2025-04-24 14:28:15 286

原创【TUST“码蹄杯”编程之星】 4.23

在这片充斥代码与不眠夜的战场上，队伍的“强度”被定义为：强度 = 队员数量 × 队伍中最低技能值换句话说，即便眼前有天赋异禀的高手，只要最弱之环拖了后腿，整个队伍就会陷入万丈深渊。教练的任务：找出能够“幸存”——也就是“强度”至少达到 x 的那些队伍。在“NEIMARK”这座看似普通的IT校园深处，昏暗的走廊尽头传来铿锵的脚步声——又是一场生死未卜的编程较量。目标：在最黑暗的夜晚，教练嗜血般地冷笑：“我想看见最多的强队——告诉我，能有多少支队伍能存活到明天？悬念规则：何谓“强队”？

2025-04-23 18:02:57 305

原创【TUST“码蹄杯”编程之星】+ “ORZ”

给你一个长度为 n、下标从 1 开始的整型数组 a，以及一个整数 z。- 第二行包含 n 个整数 a[1], a[2], …, a[n]（0 ≤ a[i] < 2^30）。- 第一行包含两个整数 n 和 z（1 ≤ n ≤ 2000，0 ≤ z < 2^30）。a[i] ← (x OR y) 说白了就是a[i] = a[i] | z;要求：经过若干次（包含 0 次）上述操作后，数组 a 中最大元素的最大可能值是多少？对于下面的测试用例，输出一行，一个整数——操作结束后数组 a 中元素的最大可能值。

2025-04-22 16:19:42 327

原创【TUST“码蹄杯”编程之星】+ “二进制小河墨西怪”

传说，河里游着一只爱捣乱的“墨西怪”(MEXGoblin)，它会吞掉子串里最小的数字--如果0 出现过，墨西怪就去找 1;对于任意一个子串a，它的 MEX定义为集合 {0,1,2} 中最小的、不在 a中出现的数字。把s切成若干子串后，对每个子串计算MEX，再将所有子串的 MEX值相加，称为总 MEX值。状态转移方程为dp[i] = min(dp[j] + mex(s[j：i-1]))。为了计算mex(s[j..i-1])，需要遍历子串中的字符，统计0和1的出现情况。如果子串同时包含0和1，则MEX值为2。

2025-04-21 17:27:20 138