【总结】10月训练赛第6场

最新推荐文章于 2025-04-20 21:39:18 发布
原创 最新推荐文章于 2025-04-20 21:39:18 发布 · 699 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了算法领域中的几个关键问题，包括最大公共子串的求解、黄金周与树上倍增的应用、以及洒水车问题的多维最短路径解决方案。通过实例分析，展示了这些技术如何在实际问题中发挥作用。

1. 最大公共子串，送分动规题

2.黄金周，树上倍增。

3.洒水车，多维最短路。


送分题+送分题+送分题

第二题写丑了，总分只有220，当时还不懂对拍，

重要的是事情说三遍

对拍

对拍

对拍

upc 个人训练赛第六场：校门内的树（二分）
你数过天上的星星吗
04-07 1984
问题 A: 报数游戏 题目描述 在一次班队活动上，班主任张老师设计了一个“报数游戏”的活动。游戏规则是这样的：每次游戏有甲、乙二位同学参加，甲按 1—a 的顺序循环报数，乙按 1—b 的顺序循环报数。两人同时开始，并以同样的速度报数，当两人都报了 n 个数时，统计出两人同时报相同数的次数，先算对者获胜。现在老师请你来做裁判，算出每次游戏的正确答案。 输入 共二行。第一行仅有一个整数 n（n<...
2018年新生个人训练赛第十场（第29-30届宁波市信息学竞赛小学组）
Z_sea的博客
03-02 5027
问题 A: 幸运数字III [提交][状态][讨论版] 题目描述 小李非常喜欢数字4和7，看到一个数字他就想快速计算出因子里面分别有几个4和7，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？ 输入 第一行一个整数n（3 输出 两个用空格隔开的数字，分别表示给定数字的因子中4和7的个数。 样例输入 112 样例输出 2 1
第十三届蓝桥杯省赛总结暨国赛训练计划(五一做计划)
红目香薰
04-30 2458
目录 🤗第十三届蓝桥杯总结🤗 🤗第十三届蓝桥杯国赛计划🤗 🤗计划安排🤗 国赛备考通知 🤗第十三届蓝桥杯总结🤗 对于蓝桥杯来说，今年是一个特殊的玩法，与往年相比，线上与线下相结合导致出现了很多问题，为了阻止学生作弊也是下了很大功夫，就说今年的题目难度吧，上升了至少2个维度，在模拟过程中用的是5个填空题，5个编程题，导致很多人把方向弄偏了，很多的经历又放到了填空题上，亏了很多时间，还有对于数学底子薄的选手真是一种挑战，就说【西格玛Σ】这个符号吧，你认为学生们都知道啥意思，但是比赛的时候就忘记了，今年
信息学奥赛C++语言：数一数
zsbailong的博客
05-19 1734
【题目描述】 星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？ 例如：该书的第81页到第92页，共有7张纸。 【输入】 一行两个数x、y如题所述，用空格隔开。 【输出】 一个数，表示纸张数。 ...
8727 Problem G 数一数
qq_52273733的博客
12-01 552
题目描述 星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？ 例如：该书的第81页到第92页，共有7张纸。 输入 一行两个数x、y如题所述，用空格隔开。 输出 一个数，表示纸张数。 样例输入 81 92 样例输出 7 这题题目里说开头11和11在同一张纸，结尾又说11和12不在同一张纸，所以思维比较简单的
2018-7-9 第一节
weixin_34272308的博客
07-09 115
Linux运维 第一节 2018-7-9 服务器的尺寸：厚度（高度）厚度：u 1U=4.45CM运维的工作1.数据不能掉2.网站7*24小时运行3.用户体验要好 服务器的类型 塔式服务器 2.机架式服务器 3.刀片式服务器 cpu风扇保证服务器的正常工作cpu主要是计算 服务器硬件核心知识IOEIBE 服务器Oracle甲骨文 数据库EMC ...
2018-2019赛季多校联合新生训练赛第四场
休矣1998的博客
12-11 1679
问题 A: 数一数时间限制: 1 Sec 内存限制: 128 MB 题目描述 星期天早上，小明开始做数学家庭作业。因为小明成绩很优异，觉得题目太简单了，思考出道难点的数学题去学校考考同学，他注意到：数学书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 哈哈，题目有了，请问数学书的第x页到第y页共有多少张纸呢？ 例如：该书的第81页到第92页，共有7张纸。 输入一行两个数x...
2019-4-25 星期四 今日计划
boysky0015的博客
04-25 243
今日计划：总结完昨日剩余的问题。 进度慢了。
江苏省工程训练赛--物料搬运小车（附代码）
热门推荐
cbirdfly's Blog
04-19 3万+
程序和方案还有很多要改进的地方，自己以后也没有机会再做这个比赛了，当时自己苦思冥想的东西，如果能帮助到需要的人，那就再次发挥了价值！也很希望大家比完赛后，能分享自己的思考，想法和方案。 ================================================================ 比赛视频，大神勿喷：h...
第 28 场 蓝桥月赛
Script_Kids的博客
04-20 1080
分享一下我的做题思路和感受，赛时成绩如下。
第十五届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A组
04-22
### 第十五届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A组 #### 考生须知及考试流程 ##### 考试流程与注意事项 - **开始阶段**：参赛者需首先下载题目，并使用考场提供的解压密码解压试题。 - **考试时间**：整个...
upc 个人训练赛第四场：黑匣子+选地址（优先队列+弗洛伊德最短路）
你数过天上的星星吗
04-05 1338
问题 A: 13号星期几 题目描述 请编程统计：从1900年1月1日(当天是星期一）开始经过的n年当中，每个月的13号这一天是星期一、星期二、星期三、……、星期日的次数分别是多少？ 输入 共一行，一个整数n (1≤n≤400)。 输出 仅一行， 有7个整数（依次是星期一、星期二、星期三、……、星期日的次数），各数间以空格相隔，行尾不能有多余的空格。 样例输入 Copy 1 样例输出 Copy 1 ...
中国石油大学 2018-2019赛季多校联合新生训练赛第一场 题解与补题
用炮弹打苍蝇
02-13 896
这场比赛是在18年12月，当时完全不敢用C++，感觉很遥远的样子…代码都是拿C实现的， 问题 A: 录取分数线 时间限制: 1 Sec 内存限制: 128 MB 题目描述 新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能以选拔考试的成绩为依据，按从高到低的分数，从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多，但不得超过M个（含M个）。由于可能会有并列分数出现，...
超导磁能储存系统的建模和仿真（Simulink仿真实现）
12-09
超导磁能储存系统的建模和仿真（Simulink仿真实现）
基于GPT-4o与GLiNER构建的企业ESG情感与方面时间序列数据集（Nano-ESG）
最新发布
12-09
Nano-ESG数据资源库的构建基于2023年初至2024年秋季期间采集的逾84万条新闻文本，从中系统提炼出企业环境、社会及治理维度的信息。其构建流程首先依据特定术语在德语与英语新闻平台上检索，初步锁定与德国DAX 40成分股企业相关联的报道。随后借助嵌入技术对文本段落执行去重操作，以降低内容冗余。继而采用GLiNER这一跨语言零样本实体识别系统，排除与目标企业无关的文档。在此基础上，通过GPT-3.5与GPT-4o等大规模语言模型对文本进行双重筛选：一方面判定其与ESG议题的相关性，另一方面生成简明的内容概要。最终环节由GPT-4o模型完成，它对每篇文献进行ESG情感倾向（正面、中性或负面）的判定，并标注所涉及的ESG具体维度，从而形成具备时序特征的ESG情感与维度标注数据集。 该数据集适用于多类企业可持续性研究，例如ESG情感趋势分析、ESG维度细分类别研究，以及企业可持续性事件的时序演变追踪。研究者可利用数据集内提供的新闻摘要、情感标签与维度分类，深入考察企业在不同时期的环境、社会及治理表现。此外，借助Bertopic等主题建模方法，能够从数据中识别出与企业相关的核心ESG议题，并观察这些议题随时间的演进轨迹。该资源以其开放获取特性与连续的时间覆盖，为探究企业可持续性表现的动态变化提供了系统化的数据基础。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
Scala设计模式精要
12-09
本书深入探讨Scala语言中的设计模式，融合面向对象与函数式编程思想，系统讲解如单例、建造者、装饰者等经典模式在Scala中的简洁实现。通过实际案例解析，展示如何利用语言特性如特质、柯里化、隐式转换等提升代码复用性与可维护性。适合具备一定Scala基础的开发者进阶学习，帮助理解高阶抽象的设计原理与最佳实践，掌握构建灵活、高效Scala应用的核心模式。
web敏感目录、信息泄漏批量扫描脚本，结合爬虫、目录深度遍历
12-09
下载方式：https://pan.quark.cn/s/548179562a67 webdirdig =================================== web敏感目录\信息泄漏扫描脚本 Basic usage ===================================
arm64交叉编译工具链
12-09
Windows下交叉编译工具链
中山纪念中学程序设计思维班模拟赛第十二场
11-03
<think>嗯，用户这次希望查找中山纪念中学程序设计思维班模拟赛第十二场的具体信息。根据提供的两份引用材料来看，用户似乎经常关注该校的程序设计竞赛题目，特别是2019-2020年期间的模拟赛。 用户给出的两份参考材料很有意思。第一份是2020年3月六年级A组的挖掘机题目，考察网格路径中的转弯计数；第二份是2019年夏令营的棋盘问题，涉及国际象棋中象的移动规律。这两题共同特点是都需要较强的空间思维和数学建模能力，特别是第二题还需要利用奇偶性等数学性质解题。 虽然用户明确要第十二场的信息，但从现有资料看，我手头没有该场次的直接记录。考虑到用户可能是竞赛教练或参赛学生，需要这些题目来备课或练习，我决定采取两个策略：一是基于现有材料推测该校命题风格，给出典型例题分析；二是主动提供相关竞赛资源的查找建议。 注意到用户前次对话中特别要求生成相关问题，这次在提供替代方案时也应保持这种互动性。用户似乎很重视题目解析的深度，所以对挖掘机一题的转弯计数算法做了完整思路说明，并附上核心代码实现。这样即使没有原题，也能帮助理解同类问题的解法。 最后补充的查找建议是考虑到实际需求——这类区域性的模拟赛资料往往只能通过特定渠道获取。特意列出三个具体平台名称，避免让用户觉得建议太笼统。生成的相关问题则延续了用户之前关注的命题规律和解题技巧方向。 </think>根据您提供的参考材料及历史赛事信息，**中山纪念中学程序设计思维班模拟赛第十二场的原始题目详情暂未在公开资料中直接收录**。但结合该校赛事模式和引用内容的特点，可总结以下关键信息帮助您定位资源或准备参赛： --- ### **推测赛事特征（基于引用材料）** 1. **题型风格** - 题目多为**数学模型与算法设计结合**（如挖掘机路径转弯计数[^1]、棋盘移动可行性判断[^2]）。 - 核心考点：**网格路径搜索、坐标变换、奇偶性分析、动态规划/DFS优化**。 - 数据规模常达 $10^8$ 级别，需设计 $O(1)$ 或 $O(\log n)$ 解法（如引用[2]的象移动问题）。 2. **输入输出格式** - 严格遵循 **File IO** 规范（如 `input:d.in`，`output:d.out`）。 - 时间限制通常为 **1000 ms**，空间限制 **256-512 MB**（参考引用[1][2]）。 3. **样例结构** - 提供简明输入输出示例（如 `3×3` 矩阵转弯计算），侧重验证逻辑而非边界数据。 --- ### **建议获取渠道** 若需完整题目或题解，推荐以下途径： 1. **校内OJ平台** 访问中山纪念中学内部题库（如 `JZOJ` 系统），搜索关键词：`模拟赛12`、`思维班第12场`。 2. **竞赛教练资源** 联系该校信息学教练（如夏令营导师），获取历史赛题存档。 3. **开源竞赛库** 尝试在 **Codeforces Gym**、**洛谷原题库** 中按年份筛选（如 `2020-2021年纪念中学模拟赛`）。 --- ### **相关知识点训练题（供备赛参考）** 若需替代练习，可尝试解决同类问题： ```python # 问题1：路径转弯计数（引用[1]类题） # 输入 n*n 矩阵，求从1到n²的路径中，方向变化的次数（每次90°转弯计1分） def count_turns(grid): # 实现思路：追踪移动方向（dx,dy），方向变化时累加计数器 # 代码框架：... return turns # 问题2：棋盘移动可行性（引用[2]类题） def can_bishop_reach(x, y, u, v): # 关键结论：象仅能到达同色格子，且需满足 (x+y) % 2 == (u+v) % 2 # 附加条件：若起点终点同坐标，恒为可行；否则需 |Δx| = |Δy| return "Yes" if (x+y)%2 == (u+v)%2 and abs(x-u) == abs(y-v) else "No" ``` ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值