湖南省第六届大学生程序竞赛--战场的数目

最新推荐文章于 2020-05-25 09:52:34 发布
原创 最新推荐文章于 2020-05-25 09:52:34 发布 · 1.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了湖南省第六届大学生程序竞赛的一道题目，涉及战场图形的周长问题。博主探讨了如何寻找解决方案，从最初的二维数组和递归想法，到最终发现递推规律：f(p) = 3*f(p - 2) - f(p - 4)，并利用矩阵快速幂来求解。博主分享了解题过程和代码实现。

题目I

战场的数目


在上题中，假设战场的图形周长为p，一共有多少种可能的战场？


例如，p<8时没有符合要求的战场，p=8时有2种战场：


p=10有9种战场：



要求输出方案总数模987654321的值。


输入

输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1<=p<=109），表示战场的图形周长。p=0表示输入结束，你的程序不应当处理这一行。


输出

对于每组数据，输出仅一行，即满足条件的战场总数除以98765432

最低0.47元/天 解锁文章
BZOJ 2476 战场的数目 矩阵乘法
世界
01-08 1755
题目大意：令战场定义为可以从中间某个点向两边单调不增且不是一个长方形的柱子的序列，求周长为p的柱子有多少个 令f[n]为周长为2n的战场数 不考虑【不是长方形】这个条件 如果一个战场左右都没有高度为1的柱子，则方案数等价于将最下方一排砍掉的方案数 即f[n-1] 如果一个战场左侧或右侧有一个高度为1的柱子，则方案数等价于砍掉这个高度为1的柱子的方案数 即2*f[n-1] 但是如果一个战场左
2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告
哔哔~哔哔哔哔~
09-07 3439
2016年湖南省第十二届大学生计算机程序设计竞赛 解题报告 csu Problem A: 2016 Problem B:有向无环图 Problem C:Three Capitals Problem D:Toll Problem E:最长上升子序列~ Problem F:地铁 Problem G:Parenthesis Problem H:Reverse Problem I:Tree Intersection Problem J:三角形和矩形 Problem K:盖房子
BZOJ2476: 战场的数目(矩阵快速幂)
weixin_33753845的博客
11-30 354
题意 题目链接 Sol 神仙题Orzzz 考虑两边是否有\(1\) 设\(f[i]\)表示周长为\(2i\)的方案数 第一种情况：左侧或右侧有一个1，那么把这个1删去，对应的方案数为\(f[i - 1]\) 第二种情况：左侧和右侧都有一个1,把这两个1删去，对应的方案数为\(f[i - 2]\) 第三种情况：左侧右侧都没有1，把最下面一层删去，对应的方案为\(f[i - 1]\) 综上，递推式为\...
战场的数目——湖南省第六届大学生计算机程序设计竞赛
Big大鸟的博客
07-22 1557
战场由若干单位正方形积木组成。积木占据了连续的若干列，且图形周长等于它最小包围矩形的周长。假设战场的图形周长为p，一共有多少种可能的战场？ 战场不能恰好为一个矩形。 例如，pp=8时有2种战场： p=10有9种战场： 要求输出方案总数模987654321的值。 Input输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1Output对于每
BZOJ P2476:战场的数目
mdnd1234的博客
03-24 689
好神的递推+矩阵优化加速啊 我们不管矩形的存在 那么我们加速目前需要x条边的战场 那么我们分类讨论 1.这个战场只有右边或左边有一个格子，那么我们把这个格子去掉之后，非常显然的得到了p-2条边的战场 2.左边和右边都有，那么我们把这两个格子都去掉之后会发现得到了p-4条边的战场，但因为这种情况都包含在第一种情况中，所以减去即可 3.左边右边都没有，那么我们把最下面一层减去，会发现正好变
湖南省第六届大学生计算机程序设计竞赛 战场的数目
qq_37164003的博客
07-21 985
战场的数目   在上题中，假设战场的图形周长为p，一共有多少种可能的战场？ 例如，pp=8时有2种战场： p=10有9种战场： 要求输出方案总数模987654321的值。 Input输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1Output对于每组数据，输出仅一行，即满足条件的战场总数除以987654321的
第十三届湖南省大学生计算机程序设计竞赛获奖名单.docx
05-23
第十三届湖南省大学生计算机程序设计竞赛获奖名单.docx第十三届湖南省大学生计算机程序设计竞赛获奖名单.docx第十三届湖南省大学生计算机程序设计竞赛获奖名单.docx第十三届湖南省大学生计算机程序设计竞赛获奖名单....
湖南省第六届大学生计算机程序设计竞赛.pdf
10-11
“湖南省第六届大学生计算机程序设计竞赛” 本资源是湖南省第六届大学生计算机程序设计竞赛的相关信息，涵盖了四个不同的编程题目，其中包括汽水瓶换算、弟弟的作业、数字整除定理和台球碰撞等。 题目 A：汽水瓶...
湖南省第六届大学生计算机程序设计竞赛
10-21
湖南省第六届大学生计算机程序设计竞赛,希望能给大家一点帮助
湖南省第六届大学生程序设计竞赛标程解析
### 2010年湖南省第六届大学生程序设计竞赛题目数据标程知识点 #### 程序设计竞赛背景 程序设计竞赛（ACM International Collegiate Programming Contest，ACM-ICPC）是一项面向大学生的国际性计算机程序设计竞赛...
【BZOJ2476】战场的数目 矩阵乘法
aodanchui1057的博客
07-11 229
【BZOJ2476】战场的数目 Description Input 输入文件最多包含25组测试数据，每个数据仅包含一行，有一个整数p（1<=p<=109），表示战场的图形周长。p=0表示输入结束，你的程序不应当处理这一行。 Output 对于每组数据，输出仅一行，即满足条件的战场总数除以987654321的余数。 Sample Inpu...
湖南省第六届大学生计算机程序设计竞赛 The Sixth Hunan Collegiate Programming Contest 主办：湖南省教育厅 协办：湖南省高
captain
07-18 4908
湖南省第六届大学生计算机程序设计竞赛The Sixth HunanCollegiate Programming Contest               主办：湖南省教育厅协办：湖南省高等教育学会计算机教育专业委员会承办：长沙理工大学   2010年10月31日 本次比赛11道
HNUCM2020年春季ACM集训队热身赛-第9场题解
名字呢？
05-25 1879
问题 A: 循环数比较 题目描述 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入 多组输入 输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 ≤ x1,x2 ≤ 10^9, 1 ≤ k1,k2 ≤ 50
笔试题中 3种错误处理的方法
hyqsong的专栏
01-03 1052
笔试题中 3种错误处理的方法一、 函数返回值：比如很多Windows API的返回值为0表示API调用成功，返回值不为零，表示该函数调用中出错了，不同的返回值对应不同的出错类型。 优点：和系统API一致 缺点：不能方便的使用返回值（因为返回值去表示是否出错了，如main()函数，最后return 0 一样） 二、 设置全局变量此时我们可以在返回值中传递结果了，当出错时修改这个全局变量的值 eg.
超导磁能储存系统的建模和仿真（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 ===================================
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值