- 博客(24)
- 收藏
- 关注
原创 牛客周赛 Round 133(ABCD)
本文包含四个编程题目及解法: A题要求根据HTML开始标签生成对应的闭合标签,通过字符串拼接实现。B题计算使目标数字x成为唯一众数所需的最少插入次数,通过统计数字频率求解。C题寻找区间内能使x*y成为完全平方数的最小y值,通过质因数分解和二分查找优化。D题统计将数组分成三个异或和相等的连续子数组的方案数,利用前缀异或和及二分查找实现高效计算。 各题解法均注重时间效率,其中B、D题处理2×10^5规模数据,C题通过数学优化避免超时。
2026-03-10 07:00:00
630
原创 牛客挑战赛A
摘要:题目要求判断两个01字符串s和t能否通过相邻字符的变换(每次变换将相邻两位变为它们的和模2)相互转换。关键在于变换操作不会改变字符串的奇偶校验性质。解题时发现,若t既不是全0字符串,也不是交替的01或10模式,且s不等于t,则无法转换。否则,只要s不等于全0字符串且t符合特定模式,或s等于t,就可以转换。最终通过比较字符串模式而非逐个变换来高效解决问题。
2026-03-07 22:50:57
187
原创 vue部分知识点.
文章摘要:node_modules是存放项目依赖包的目录,包含所有通过npm或yarn安装的第三方模块。下载vue-official插件时,该插件及其依赖会被自动安装到node_modules中。开发Vue项目时,这些依赖文件是必需的,但通常会被添加到.gitignore中,避免提交到版本控制系统。
2026-02-14 22:24:28
747
原创 2026牛客寒假算法基础集训营6(BGHK)
摘要: 本文包含四个编程竞赛题目及其解法:1) B题要求计算彩球分配方案数,通过组合数学预处理阶乘逆元求解;2) G题模拟脚步判断是否踩中缝隙,使用前缀和快速定位;3) H题通过动态维护可能值集合求操作后最大值;4) K题通过模运算判断游戏最后操作者。所有题目均处理大规模输入,使用高效算法(如预处理、前缀和、位运算)和取模操作(MOD=998244353)。解法注重时间复杂度和边界条件处理,如B题特判t=0情况,K题直接模运算判定结果。
2026-02-13 19:13:21
1096
原创 2026牛客寒假算法基础集训营4(ABCFHI)
摘要:本文包含六个算法竞赛题目及解答。A题要求根据80%规则分组并计算A组数字之和;B题通过预处理前缀和快速计算文物年份;C题构造排列使相邻异或和最小;F题构造01串使子串mex和最大;H题动态维护曼哈顿距离范围内的最大值;I题通过数学期望分析给出最优下注方案。各题均提供了Python实现代码,涉及算法包括排序、前缀和、位运算、贪心策略等。
2026-02-12 23:11:36
1234
原创 2026牛客寒假算法基础集训营5(BDFGJ)
摘要:本文包含4道编程题解:1) B题解决菱形瓷砖铺贴问题,通过行列索引奇偶性交替输出斜杠;2) F题计算字符串子串最大快乐值,通过枚举可能组合求最优解;3) G题模拟折纸操作后箭头状态转换,直接给出操作序列对应的100次状态结果;4) J题验证3×3矩阵是否为幻方,检查数字唯一性和行列对角线等和特性。每题均提供完整Python实现代码。
2026-02-11 23:31:09
2610
1
原创 牛客周赛 Round 125(ABCD)
地雷之间可以相互引炸:一旦某个位置 i 的地雷被引爆(无论是手动引爆还是被相邻地雷引爆),它会立即引爆其左右相邻(即位置 i−1 和 i+1)的地雷(如果相应位置存在地雷且尚未被引爆)。他可以对字符串 A 进行任意次操作,每次操作选择相邻的两个字符 ci 和 ci+1,将它们替换为它们的异或值(即 ci⊕ci+1),从而字符串长度减少 1。定义序列的一个「峰值」为满足 1<i<n 且 ai>max(ai−1,ai+1) 的位置 i。,an (1≤ai≤10^9),表示序列中的各个元素。
2026-02-10 23:05:02
1269
原创 牛客周赛 Round 130(ABCDEF)
题目集包含6道算法题,主要考察字符串处理、图形识别、树结构、分数构造、序列和谐性及排列交换等算法能力。A题要求去除数字字符串前导零;B题需识别网格中T/L型图案;C题统计满足二叉树条件的根节点数;D题构造满足特定小数位条件的分数;E题计算使颜色序列和谐的最小修改次数;F题求解使排列混乱度为2的最少交换次数。各题均给出Python实现代码,涉及输入输出处理、条件判断、动态规划等编程技巧。
2026-02-09 07:00:00
2143
原创 牛客小白月赛127(ABCD)
本文包含四个编程题目解答: A题要求找出七种颜色中花朵数量最多的颜色(Python实现)。B题判断数组能否分为n/2个相似度为k的二元组(余数相同)。C题构造波形数组(先递增后递减)。D题寻找满足愉悦度要求的最短气球区间(考虑颜色转换和染色)。所有题目均给出完整代码实现,处理输入输出并解决特定算法问题。
2026-02-08 07:00:00
2873
原创 2026牛客寒假算法基础集训营3(ABCFGHJ)
本文摘要了多个算法题目及其解决方案:1) 判断数字是否为连续自然数乘积(A题);2) 寻找数组中最大公约数大于1的元素对(B题);3) 通过子序列反置使相邻字符不同的最少操作次数(C题);4) 网格博弈中计算最短路径(F题);5) 天平砝码调整的最小移除数量(G题);6) 构造满足三角形面积条件的坐标(H题);7) 完全二叉树中同深度节点数查询(J题)。每个问题都提供了简洁的Python实现,涉及数学运算、素数筛选、动态规划等算法技巧。
2026-02-08 06:30:00
2820
原创 牛客周赛 Round 126(ABCDE)
本文摘要包含5个编程题目及其解法: 顺子构造:输入x,输出包含x的连续5个数组成的顺子。 字符串构造:给定前缀关系的01串数组,构造恰好包含k个前缀的字符串。 好数组构造:构造长度为n的数组,满足删除k个元素后各数出现偶数次。 左右看构造:根据给定的左看和右看数组,构造满足条件的长为n的数组。 完全平方数构造:在数字n末尾拼接数字串,使其成为完全平方数。 每个题目均给出输入输出描述及Python代码实现,涉及算法包括构造、排序、二分查找等。
2026-02-07 07:00:00
1408
原创 2026牛客寒假算法基础集训营2(ABFHI)
摘要:本文包含5个编程题目及解法。A题判断能否安排三种比赛场次使其连续三场类型不同,解法检查最大值与最小值差是否小于2。B题确定选手能否通过特定对决安排获胜,解法基于统计最高美味值选手数量的奇偶性。F题寻找满足gcd(x,y)=n且x⊕y最小的数对,解法采用位运算构造x=n<<k, y=x+n。H题计算所有非空子数组权值之和,解法利用哈希表记录元素位置优化计算。I题判断矩阵中是否存在回文路径,解法检查0和1的数量是否足够形成回文。所有问题均支持多组测试数据,时间复杂度优化处理大规模输入。
2026-02-06 07:00:00
1885
原创 牛客周赛 Round 127(ABCDE)
本文摘要:题目A判断三个正整数能否通过四则运算得到目标数;B验证4×4数独是否满足行列宫规则;C对数字某位四舍五入求最大结果;D统计序列中符合"双排列"定义的子序列数量;E计算将'?'替换为0/1后满足相邻相同对数为偶数的字符串方案数。各题均给出相应Python实现,涉及集合运算、数位处理、组合数学等算法技巧。
2026-02-05 07:00:00
2095
原创 2026牛客寒假算法基础集训营1(BCEGKL)
本文摘要了五个编程竞赛题目及其解法:卡牌游戏Card Game (B):算重排卡牌得最高分的方案数,按小红最小牌分类 + 阶乘计算。数组覆盖Array Covering (C):最大化数组和,除首尾外均改为数组最大值。方块游戏 (E):插入万能方块最大化首尾和,枚举插入位置组合。数字折叠 (G):求区间数字翻转最大值,生成候选数比较折叠结果。构造数组 (K):构造乘积 = 和且元素互异的数组,仅 n=1/3 有解。需要零 (L):找最小 x 使 n×x 个位为 0,检查 n 末位与 1-10 的乘积。
2026-02-04 02:39:05
1331
原创 牛客技能树第一章上 python语法基础(基础输出、数据类型处理、算术运算)
摘要:本文整理了一系列Python编程基础题目及解答,涵盖了基础输出、数据类型处理、算术运算等多个方面。内容包括:1) 基础字符串输出练习;2) 整数和浮点数的输入输出处理;3) 基本算术运算(加减乘除、取余等);4) 混合运算和实际问题应用(如计算圆面积、电阻并联等);5) 格式化输出技巧。每个题目都提供了完整的Python代码实现,适合初学者练习Python基础语法和编程逻辑。题目难度由浅入深,涉及数据类型转换、循环控制、数学计算等核心编程概念。
2026-02-03 21:10:15
824
原创 创建Vue Project
本文简要介绍了Node.js环境的配置和Vue项目的创建流程。主要内容包括:1)下载安装Node.js并验证版本;2)配置npm国内镜像源;3)创建Vue项目;4)安装依赖并运行项目。操作步骤清晰,从环境搭建到项目启动只需几个简单命令,适合初学者快速上手Vue开发。
2026-02-03 20:33:40
323
原创 牛客技能树之构造
摘要:本文包含6道编程题的解题思路与代码实现,涵盖多种算法和构造技巧。1) 构造下划线命名变量;2) 寻找等差数列第三数;3) 正负交替序列构造;4) 满足异或条件的数组;5) 含k个不动点的排列构造;6) 满足特定退化条件的排列构造。每道题都提供了简洁的Python实现代码,并处理了边界条件和特殊情况。这些题目考察了字符串处理、数学推导、排列组合等编程能力,适合算法练习和竞赛准备。
2026-02-03 19:00:00
593
原创 牛客技能树之语言特性
摘要:本文包含四个编程题解:1) 格式化输出学生学号和三科成绩(四舍五入保留两位小数);2) 判断浮点数a-b是否精确等于c(使用浮点数精度比较);3) 求最大整数a满足a²≤b(使用二分查找);4) 判断整数b是否为完全平方数(二分查找验证)。每个题目都给出了输入输出描述和Python实现代码,涉及格式化输出、浮点数比较和二分查找算法等编程技巧。
2026-02-02 19:00:00
427
原创 牛客周赛 Round 129(ABCDE题)
本文摘要了5个算法编程题目:1)比较正整数x与x²的大小;2)判断字符串反转后的字典序;3)矩阵数字合成游戏,计算最大合成次数和金币数;4)统计01字符串翻转后颜色块数量不变的区间数;5)计算n维空间中距离为k的节点对数。每个问题都给出了Python实现代码,涉及基础数学、字符串处理、贪心算法、组合数学等知识点,适用于算法竞赛练习。
2026-02-01 22:24:46
1484
1
原创 牛客技能树 第一章中”基础输出“板块(python)
KiKi学会了在屏幕输出信息,他想输出一架小飞机(形如下图所示,仅由空格、换行和半角星号构成)。Mo2学长给大家发福利了,请大家将“Welcome to ACM / ICPC!”重复输出三次(注意,不含双引号)。具体而言,你需要输出的问候信息为 "Hello Nowcoder!"(注意,不含双引号)。为了测试您的开发环境配置,请编写一个程序,运行后输出一条问候信息,表达对牛客社区的欢迎。str.center(width[, fillchar]) 将原字符串。个字符的长度,fillchar默认为空格。
2026-02-01 00:28:48
259
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅