危险的组合-解题报告

后AI时代CTF转型:从解题竞技到研究退隐赛制设计 大模型技术的普及正在深刻改变网络安全竞赛的形态。传统CTF中依赖知识检索与模式匹配的题目,如Web漏洞利用、逆向分析和密码学脚本编写,已能被AI快速完成,导致竞赛区分度下降。与此同时,大模型还充当解题辅助Agent,甚至自动生成题目,迫使赛事组织者重新思考考核目标。如何定义AI时代的安全能力?如何设计既保留竞争性又具备研究深度的竞赛形式?这成为CTF社区与AI安全领域共同关注的议题。本文从概念出发,分析AI对CTF的三重冲击,探讨“研究退隐(Research Retreat)”这一新赛制——它借鉴研究训练场 阅读详情
题目描述:有一些装有铀(用U表示)和铅(用L表示)的盒子,数量均足够多。要求把n个盒子放成一行,但至少有3个U放在一起,有多少种方法?
输入描述 Input Description 
包含一个整数n
输出描述 Output Description 
输出一个整数表示方法数。
样例输入 Sample Input 
样例1:4 
样例2:5
样例输出 Sample Output 
样例1:3
样例2:8
数据范围及提示 Data Size & Hint 

对于100%的数据(3<=N<=30)

解题思路:

这实际上是编程序解决数学问题,假设把n个盒子放成一行,有cnt(n)种方法,可分两方面来考虑:

1. n个盒子排成一行,如果把第一个盒子拿掉,剩下的n-1个盒子里面满足条件,有cnt(n-1)种,第一个盒子有2种情况:放铀或者铅,因此这种情况共有 2*cnt(n-1) 种。

2. n个盒子排成一行,如果把第一个盒子拿掉,剩下的n-1个盒子不满足条件,那么只有当前三个盒子是铀,第四个盒子是铅才可以。(注:第四个盒子如果是铀,那么234盒子就满足条件了)。pow(2, n-4)是n-4盒子的所有情况,减去cnt(n-4)后n-4盒子满足条件的(因为本部分讨论的是“如果把第一个盒子拿掉,剩下的n-1个盒子不满足条件”)。

cnt(n)=2*cnt(n-1) +pow(2,n-4)-cnt(n-4);接下来编写程序就可以了。

标准程序:

#include <stdio.h>
#include <math.h>

int cnt(int n);
int main(){
    int n;
    scanf("%d",&n);
    printf("%d\n",cnt(n));
    return 0;
}

int cnt(int n){
    if(n<3) return 0;
    else if(n==3) return 1;
    else if(n==4) return 3;
    else
    return 2*cnt(n-1)+pow(2,n-4)-cnt(n-4);
}

运行结果:


1090 危险品装箱【PAT (Basic Level) Practice (中文)】 1090 危险品装箱【PAT (Basic Level) Practice (中文)】 阅读详情

相关推荐

c++noj答案

西工大noj的c程序设计,c++程序设计答案。保证正确

危险的组合

题目描述有一些装有铀(用U表示)和铅(用L表示)的盒子,数量均足够多。要求把N个盒子放成一行,但至少有3个U放在一起,有多少种方法?输入第一行包含一个整数N $(3<=N<=1000000)$。输出输出一个整数表示方法数(结果模 $1000000007$ )。样例输入4样例输出3提示$$3<=N<=30$$输入:4 输出:3样例解释:UUUL、LUUU、UUUU题解#...

Richard的博客 397

警惕AI依赖:如何避免数字水蛭侵蚀你的认知能力

在人工智能技术日益普及的今天,人机协作已成为现代工作流的核心范式。其原理在于通过算法模型辅助人类完成信息处理、内容生成等任务,从而提升效率。然而,过度依赖AI可能导致认知卸载,引发思考能力退化等潜在风险。从技术价值看,AI的核心在于增强而非替代人类智能,关键在于建立健康的协作模式。在应用场景上,无论是编程开发、内容创作还是决策分析,用户都需警惕工具依赖对深度工作、创造性思维和决策责任的侵蚀。本文聚焦于识别AI依赖的早期信号,并提供构建分阶段使用流程、将AI作为质疑者等具体策略,旨在帮助读者守护核心认知能力,

weixin_30240349的博客 626

UVa 580 Critical Mass (递推 & 计数原理)

题目 题目大意 有一些装有铀(用\(U\)表示)和铅(用\(L\)表示)的盒子, 数量均足够多。要求把\(n\)(\(n ≤ 30\))个盒子放成一行, 但至少有\(3\)个\(U\)放在一起, 有多少种放法? 例如, \(n = 4, 5, 30\)时答案分别为\(3, 8\)和\(974791728\)。 题解 设答案为\(f(n)\), 根据\(3\)个\(U\)的位置分类。假定是...

aa445354403的专栏 391

知识见闻 - Salesforce公司发展史

不过,通过将自己开发的产品与公司收购的其它云产品进行结合,Salesforce可以为用户提供更多的产品种类,Salesforce可以继续强化自己的平台和产品套件属性,这一平台和套件的发展规模已经远远超出了一个单一的CRM的规模。他们围绕一个相对简单的产品向用户兜售云的概念,然后,他们开始开发其它产品,并寻找培育一个不断增长的生态系统的方法,最理想的情况是能驱动Salesforce的营收增长。现在,Salesforce通过打造更多的用例并改进自己产品的方式来直接应对竞争对手的竞争,从而捍卫自己现在的地位。

guoqx的专栏 1457

从.har文件到Postman集合:一键转换的完整教程(附避坑指南)

本文详细介绍了如何将.har文件高效转换为Postman集合的完整教程,涵盖基础操作到高级技巧,包括认证信息处理、环境变量提取等痛点问题的解决方案。通过抓包工具记录的.har文件,开发者可以快速生成Postman集合,提升API调试与测试效率,特别适合前后端分离开发模式下的团队协作。

weixin_26795617的博客 386

UVA 580 Critical Mass

题目大意:U代表危险物品铀,L代表安全物品铅,当U连续数目>=3时,为危险情况。输入数字N代表有四个箱子,每个箱子可以存放U或者L,求危险情况种数。                   (题意很麻烦,谁让是人家外国做的,唉~~~) 解题策略:网上有DP解的动态递推公式,还有一个策略是逆向考虑,通过解出安全的情况数,总情况数-安全情况数=危险情况数。                   总情况

less is more 2054

从零构建智能ai语音助手:ESP32s3+Python+大语言模型实战指南

本文详细介绍了基于ESP32S3硬件和Python后端的智能语音助手系统开发指南。系统采用ESP32S3采集语音,通过WebSocket实时传输到Python后端处理,利用大语言模型实现自然语言理解和意图识别,再通过TTS合成语音返回。文章从系统架构、工作流程、技术实现(包括OPUS编码、WebSocket通信、ESP32音频处理)等方面进行了详细讲解,并提供了分阶段学习路线和常见问题解决方案。该项目展示了物联网技术与AI技术的融合应用,相比传统语音系统具有更高的灵活性和智能性,为开发者提供了完整的实现方案

Despacito0o的博客 2631

紫书 例题 10-13 危险的组合

题意:一个栈中只能放入U和L,问存在连续3个以上U(危险组合)的个数为几个 分析:这个题的解法有多种。 解法1: 用总组合数-安全组合=危险组合。d[i]表示第i个位置以L结束的序列,所以就有d[i] = d[i - 1] + d[i - 2] + d[i - 3]。 解法2:设答案为f(n)。既然有3个U放在一起,可以根据这3个U的位置分类——对,根据前面的 经验,要根据“最左边的3个U”

I good vegetable a! 1317

基于Simulink使用激光雷达数据跟踪车辆仿真(附源码)

这些模型将长方体的尺寸定义为状态转换期间的常量,并且它们的估计值在滤波器的校正阶段随时间演变。下面的动画显示了在滤波器的预测阶段将具有不同概率的恒定速度和恒定转弯率模型混合在一起的效果。此示例显示了如何使用带有 IMM 过滤器的 JPDA 跟踪器来跟踪使用激光雷达传感器的对象。图像和激光雷达数据读取器从 MAT 文件中读取记录的数据,并分别输出参考图像和点云中点的位置。跟踪器块选中“启用所有轨道输出”和“启用可检测的跟踪 ID 输入”复选框,以从跟踪器输出所有轨道,并将其检测概率作为其状态的函数进行计算。

珞瑜的博客 2570

1090 危险品装箱 (25 分)

PAT 乙级真题 1090 危险品装箱 (25 分) Python 实现。 题意描述: 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N (≤10^​4​​ ) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单...

花花生的博客 1986

使用libVLC进行视频截图的C/C++实现

通过这些代码,你可以在C/C++应用程序中实现视频截图功能,并将视频帧保存为图像文件。请注意,本文只提供了基本的示例代码,你可以根据自己的需求进行扩展和修改。libVLC是一个强大的开源多媒体框架,可以用于在C/C++应用程序中处理和播放音频和视频文件。我们将展示如何初始化libVLC,打开视频文件,捕获视频帧并保存为图像文件。在开始编写代码之前,你需要包含libVLC的头文件,并链接相应的库文件。在链接阶段,你需要添加libVLC库的链接选项。在使用libVLC之前,你需要初始化libVLC的实例。

学习使你进步。 471

Uva 580 - Critical Mass 解题报告(递推)

Critical Mass  During the early stages of the Manhattan Project, the dangers of the new radioctive materials were not widely known. Vast new factory cities were built to manufacture urani

SF-_- 的 ACM 博客 1239

STM32入门教程:智能储物柜控制

在这个例子中,我们将使用一个4x4的储物柜,共有16个储物格。我们了解了硬件准备、储物柜电路设计、STM32的基本配置、储物柜控制代码的编写以及测试和调试等方面的知识。根据我们的电路设计,我们需要将一些引脚配置为输出,并将其他引脚配置为输入。在本教程中,我们将使用STM32微控制器来实现一个基本的智能储物柜控制系统。在主函数中,我们将不断循环读取传感器数据,并根据数据的变化来控制储物柜的开关和显示相关信息。这个函数将读取人体感应传感器、温湿度传感器和光照传感器的数据,并将数据存储到相应的变量中。

m0_75244442的博客 663

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

1090 危险品装箱 (25分)

1090 危险品装箱 (25分) 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N (≤10^​4​​ ) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。随后数据分...

renly123的博客 406

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

PAT Basic Level 1090 危险品装箱 解题思路及AC代码 v1.0

抽象 + 图问题

thexiaosi的博客 221

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

ACM/ICPC2016沈阳网络赛(不完全)解题报告

比赛地址: http://acm.hdu.edu.cn/contests/contest_show.php?cid=724 1003.hannnnah_j’s Biological Test 题目大意: 圆周上有N个不同的椅子,要让M个相同的人坐在上面,使得两人之间至少隔K把空椅子,求方案数(模1e9+7)。 0 题解: 考虑每两个人之间隔了几把椅子。可以发现

uKJLThHU$(eQ 7358

一键解锁解题秘籍,从向作者提问开始

哈佛大学历史系本科,加州大学伯克利分校数学博士,美国数学奥林匹克竞赛大奖获奖者,旧金山大学数学教授,畅销书作家,这些涉及不同领域,每一个都引人瞩目的称号可以统一出现在一个名字前,那就是保...

图灵教育 2980

PAT乙级---危险品装箱(Set红黑树)

PAT乙级—危险品装箱 做这题时看到好多都是用STL中的map和vector写的…我实在是理解不来那种写法QAQ,既然都是暴力,何不使用set更暴力点O0O 下面就给大家感受下set的"暴力解法"QAQ 背景 集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。 本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。 输入格式: 输入第一行给出两个正整数:N (≤10⁴)是成对的不相容物品的对

zhaoxiy的博客 400

hdu 2955 Robberies解题报告

/*题意:(01背包) Roy想要抢劫银行,每家银行多有一定的金额和被抓到的概率,知道Roy被抓的最大概率P, 求Roy在被抓的情况下,抢劫最多。 分析:被抓概率可以转换成安全概率,Roy的安全概率大于1-P时都是安全的。抢劫的金额为0时, 肯定是安全的,所以d[0]=1;其他金额初始为最危险的所以概率全为0; */ #include #include #include usin

小夥的博客 465

CTF解题复盘:我是如何用‘内联注释’绕过过滤拿下网鼎杯Fakebook题的

本文详细记录了在BUUCTF平台上网鼎杯Fakebook题目的解题过程,通过内联注释绕过SQL注入过滤,并结合反序列化漏洞成功获取flag。文章揭示了Web安全中漏洞复合利用的重要性,并提供了针对SQL注入、反序列化和SSRF的防御策略。

weixin_32234493的博客 339

北航2016集训队选拔赛解题报告

Prefacehttps://biancheng.love/contest-ng/index.html#/80A zxa and splitDescription在一根长度无限的数轴上,有nn个位置生活着一种神奇的二次元生物zxa。每经过一年,一只zxa会分裂成两只,若它的坐标为xx,则两只新的zxa分别产生在坐标为(x−1)(x-1)和(x+1)(x+1)的位置,然后原来的那只zxa消失。然而,

xaphoenix的博客 3589
上一篇: C编程博客
下一篇: C编程博客1
It_BeeCoder
博客等级 码龄10年 967粉丝 238原创
评论 7
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值