logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

打卡信奥刷题(2079)用C++实现信奥 P11522 [THUPC 2025 初赛] Harmful Machine Learning

摘要:题目描述了一个机器人在1×n网格上的移动游戏,机器人初始在位置x,目标是获取最大数字。游戏由多回合组成,每回合AI先交换两个数字,然后机器人移动或不动,并决定是否结束游戏获取当前格数字。双方都采取最优策略,AI希望最小化最终分数,机器人希望最大化。最终需要计算机器人能获得的最高分数。输入包含多组测试数据,每组给出网格长度、初始位置和数字序列,输出机器人能确保的最大分数。C++实现通过排序和比

文章图片
#c++#算法#开发语言 +2
打卡信奥刷题(2036)用C++实现信奥 P11139 [APC001] D - Array Again

题目摘要:维护一个数列,支持四种操作:批量插入/删除元素、去重和查询出现次数。操作可能涉及大量数据(1≤q≤10^5,1≤x,y≤10^9),需处理大数运算。三个样例展示了不同操作组合的结果,包括批量操作后的查询和去重操作的影响。使用C++的map和queue实现,时间复杂度需优化以处理大规模数据。注意答案可能超出int范围,需使用long long类型。

文章图片
#c++#开发语言#青少年编程 +2
图形化编程题:根据身份证号码识别是否优先选择火车下铺,Scratch编程实现代码--电子学会2024.3四级考试题编程题第三题

今天做了一下2024.3的电子学会的2道二级考级题,三道三级考级题,2道四级考级题。整体感觉越来越靠近真实的做软件了。里面应用到排序、自定义模块(这相当于c++的函数,java的方法)、校验输入是否全是数字、标识符等,感觉这次编程题整体难度比之前要提升了一丢丢。按理像我这种写了10几年代码的人,没有必要刷这种题,但是为了Robbie在接下来白名单复赛表现好一点,我将2024.3电子学会从二级到四级

文章图片
#青少年编程#学习#算法
使用java生成CRC校验码

对java,c编程感兴趣请关注我,我将长期分享相关代码和实现。//初始化ASCII码值累加和。//遍历字符串中的每个字符,累加其ASCII码值。

文章图片
#java#开发语言
打卡信奥刷题(2001)用C++实现信奥 P10810 【MX-S2-T1】 变

摘要:题目要求通过最多k次字符修改操作,使字符串s的严格循环节长度最小化。严格循环节指能重复构成原字符串的最短子串。例如"mai"是"maimai"的严格循环节。输入包含k和字符串s,输出最小可能的循环节长度。样例1(k=1,"test")输出4,样例2(k=3,"test")输出1。C++解法遍历所有可能的循环节长度

文章图片
#c++#开发语言#算法 +2
打卡信奥刷题(1951)用C++实现信奥 P10307 「Cfz Round 2」Binary

摘要 题目P10307「Cfz Round 2」Binary要求计算满足f(u)=f(u+1)的整数u的数量,其中f(u)是u的二进制位对应数组元素的异或值。给定n+1个整数a0...an,需要输出答案的二进制形式(无前导零)。使用C++实现时,通过逐位异或处理,并利用二进制特性优化计算。多个测试用例需处理,注意边界条件如n=0时输出0。算法时间复杂度为O(n)每组数据,适用于大规模输入。

文章图片
#c++#开发语言#算法 +2
打卡信奥刷题(1939)用C++实现信奥 P10205 [JOI 2024 Final] 室温 / Room Temperature

题目要求确定一个整数温度x,使得所有高管在最优选择外套数量后的不舒适度最大值最小化。每位高管的舒适温度会随外套数量k变化,满足Ai-kT。通过分析发现,最优解与Ai模T后的分布有关:将Ai对T取模排序后,最大间隙决定了不舒适度的最小值。解法是对Ai取模排序,计算最大相邻间隙,最终答案为⌈(T-最大间隙)/2⌉。时间复杂度为O(N log N)。样例验证了该方法的正确性。

文章图片
#c++#算法#开发语言 +2
打卡信奥刷题(1934)用C++实现信奥 P10126 「Daily OI Round 3」Pigeon

摘要:题目要求找出一个实数y,使得对于给定序列x的所有元素对x_i和x_j,满足|xj-y|>|xi-y|。解题关键在于确定y的范围:若序列严格递增则y可取小于最小值的数,严格递减取大于最大值的数,否则需要满足相邻元素的中位数约束。通过维护区间[l,r]逐步缩小范围,若最终区间有效则输出y值,否则无解。C++实现中考虑了精度处理和边界条件,确保结果符合要求。

文章图片
#c++#开发语言#算法 +2
打卡信奥刷题(1922)用C++实现信奥 P10035 「FAOI-R2」Paint

摘要: 题目描述了一个有强迫症的小Y下楼梯时不能踩到油漆的问题。楼梯有$3^N$级台阶,油漆位置由$V_3(I)$决定。小Y可选择初始站位,求最少踩到油漆的次数,结果对$10^9+7$取模。输入包含多组测试数据,每组给出$N$值,输出对应最少次数。C++实现通过数学公式和快速幂计算,时间复杂度为$O(T\log N)$,适用于大数$N$。样例展示了不同$N$值下的计算结果。

文章图片
#c++#算法#开发语言 +2
打卡信奥刷题(1900)用C++实现信奥 P9831 [ICPC 2020 Shanghai R] Gitignore

摘要:题目要求计算.gitignore文件的最小行数,以忽略指定文件同时保留其他文件。通过分析文件路径结构,确定哪些路径可以合并(如忽略整个文件夹)以减少行数。C++实现使用字符串处理和映射来跟踪路径冲突,统计最小行数。例如,当忽略"data/train"和"data/test"时,只需忽略"data/"一行即可覆盖两个文件。测试用例验证

文章图片
#开发语言#c++#算法 +2
    共 109 条
  • 1
  • 2
  • 3
  • 11
  • 请选择