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

湖南省大学生程序竞赛：战场周长问题的解题思路
最新推荐文章于 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 1556
战场由若干单位正方形积木组成。积木占据了连续的若干列，且图形周长等于它最小包围矩形的周长。假设战场的图形周长为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.
用DSP28335实现三电平SVPWM整流器的程序-svpwm-SVPWM整流-三电平SVPWM-逆变器-三电平
最新发布
12-09
用DSP28335实现三电平SVPWM整流器的程序-svpwm-SVPWM整流-三电平SVPWM-逆变器-三电平
洁净制药厂房的供配电设计
12-09
本 PPT 介绍了制药厂房中供配电系统的总体概念与设计要点，内容包括： 洁净厂房的特点及其对供配电系统的特殊要求； 供配电设计的一般原则与依据的国家/行业标准； 从上级电网到工厂变电所、终端配电的总体结构与模块化设计思路； 供配电范围：动力配电、照明、通讯、接地、防雷与消防等； 动力配电中电压等级、接地系统形式（如 TN-S）、负荷等级与可靠性、UPS 配置等； 照明的电源方式、光源选择、安装方式、应急与备用照明要求； 通讯系统、监控系统在生产管理与消防中的作用； 接地与等电位连接、防雷等级与防雷措施； 消防设施及其专用供电（消防泵、排烟风机、消防控制室、应急照明等）； 常见高压柜、动力柜、照明箱等配电设备案例及部分设计图纸示意； 公司已完成的典型项目案例。 1. 工程背景与总体框架 所属领域：制药厂房工程的公用工程系统，其中本 PPT 聚焦于供配电系统。 放在整个公用工程中的位置：与给排水、纯化水/注射用水、气体与热力、暖通空调、自动化控制等系统并列。 2. Part 01 供配电概述 2.1 洁净厂房的特点 空间密闭，结构复杂、走向曲折； 单相设备、仪器种类多，工艺设备昂贵、精密； 装修材料与工艺材料种类多，对尘埃、静电等更敏感。 这些特点决定了：供配电系统要安全可靠、减少积尘、便于清洁和维护。 2.2 供配电总则 供配电设计应满足： 可靠、经济、适用； 保障人身与财产安全； 便于安装与维护； 采用技术先进的设备与方案。 2.3 设计依据与规范 引用了大量俄语标准（ГОСТ、СНиП、SanPiN 等）以及国家、行业和地方规范，作为设计的法规基础文件，包括： 电气设备、接线、接地、电气安全； 建筑物电气装置、照明标准； 卫生与安全相关规范等。 3. Part 02 供配电总览 从电源系统整体结构进行总览： 上级：地方电网； 工厂变电所（10kV 配电装置、变压
三菱FX5U PLC通信客户端（基于MC协议 (SLMP/3E帧) - 原生TCP/IP）
12-09
这是一个基于.NET Framework的Windows桌面应用程序，专门用于与三菱FX5U系列PLC进行TCP/IP通信。项目采用标准的MC协议（3E帧），实现了完整的读写功能，并提供了直观的用户界面，是工业自动化领域与PLC通信的实用工具。 1. 完整的MC协议实现 支持3E帧格式（ASCII通信协议） 实现批量读取和批量写入 自动处理小端字节序数据格式 完善的错误代码解析机制 2. 多功能数据操作 位设备操作：X（输入）、Y（输出）、M（辅助继电器） 字设备操作：D（数据寄存器）、W（字设备）、B（链接寄存器）、R（文件寄存器） 浮点数支持：D寄存器浮点读写（IEEE 754标准） 批量读写：支持连续地址批量操作 3. 智能地址处理 八进制地址转换：X、Y寄存器自动进行八进制和十进制转换 地址对齐：位设备按16位对齐读取，确保数据正确性 范围验证：自动验证地址范围和数据类型 4. 实时监控系统
基于卷积神经网络与常规波束形成的时间窗方法水下目标方位估计算法源码及项目资料
12-09
本资源提供了一套完整的水下目标方位估计解决方案，包含两种核心算法实现：基于常规波束形成的时间窗方法与基于卷积神经网络的时间窗方法。该方案附有详尽的技术文档、完整的项目资料以及经过验证的源代码。 项目已通过学术指导与严格评审，在答辩环节获得了优异的评价。所有代码均经过充分测试，确保功能稳定可靠后方才发布。 本资源适用于人工智能、信号处理、自动化、电子信息及相关领域的在校师生、研究人员及工程技术人员，可用于课程实践、毕业设计、科研项目立项或技术原型开发。具备一定基础的开发者可基于现有代码进行功能扩展与定制化修改，以满足特定的研究或应用需求。 欢迎获取并使用本资源，以期在相关技术领域进行深入探讨与共同提升。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值