蓝桥杯day6刷题日记-航班时间-完全二叉树的权值-砝码称重

本文主要是介绍蓝桥杯day6刷题日记-航班时间-完全二叉树的权值-砝码称重,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 P8665 [蓝桥杯 2018 省 A] 航班时间

注意输出形式和读取数据的形式

#include <iostream>
#include <algorithm>
using namespace std;
int n,h1,m1,s1,h2,m2,s2;
int q[1000];int gettime()
{int day = 0;scanf("%d:%d:%d %d:%d:%d", &h1, &m1, &s1, &h2, &m2, &s2);if (getchar() == ' ') scanf("(+%d)",&day);return day * 86400 + h2 * 3600 + m2 * 60 + s2 - h1 * 3600 - m1 * 60 - s1;
}int main()
{cin >> n;int i = 0;while (n--){long long num = (gettime() + gettime()) / 2;q[++i] = num;}for (int j = 1; j <= i; j++){printf("%02lld:%02lld:%02lld", q[j] / 3600,q[j] % 3600 / 60, q[j] % 3600 % 60);if(j!=i) cout << endl;}return 0;
}

P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值

思路:每一层都是2的次方,从0开始,这种做法不需要考虑最后一层有没有空缺,加的都是0

#include <iostream>
#include <algorithm>
using namespace std;
int n;
long long ui,location;
int q[1000010];int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>q[i];}int u=1;long long maxs=-1e18;for(int i=1;i<=n;i*=2){for(int j=i;j<i*2;j++){ui+=q[j];}if(ui>maxs) maxs=ui,location=u;ui=0;u++;}cout<<location;return 0;
}

 P8742 [蓝桥杯 2021 省 AB] 砝码称重

思路:正反遍历两次列表,因为砝码两边都能放,里面有点类似动态规划的形式

#include <iostream>
using namespace std;
int n;
int q[110];
int ans,sum;
int dp[100010];int main()
{cin>>n;for(int i=0;i<n;i++){cin>>q[i];sum+=q[i];}dp[0]=1;for(int i=0;i<n;i++){for(int j=sum;j>=q[i];j--){if(dp[j-q[i]]==1&&dp[j]!=1){ans++,dp[j]=1;}}}for(int i=0;i<n;i++){for(int j=1;j<=sum-q[i];j++){if(dp[j+q[i]]==1&&!dp[j]){ans++,dp[j]=1;}}}cout<<ans<<endl;return 0;
}

这篇关于蓝桥杯day6刷题日记-航班时间-完全二叉树的权值-砝码称重的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/831969

相关文章

利用Python实现时间序列动量策略

《利用Python实现时间序列动量策略》时间序列动量策略作为量化交易领域中最为持久且被深入研究的策略类型之一,其核心理念相对简明:对于显示上升趋势的资产建立多头头寸,对于呈现下降趋势的资产建立空头头寸... 目录引言传统策略面临的风险管理挑战波动率调整机制:实现风险标准化策略实施的技术细节波动率调整的战略价

Python使用Reflex构建现代Web应用的完全指南

《Python使用Reflex构建现代Web应用的完全指南》这篇文章为大家深入介绍了Reflex框架的设计理念,技术特性,项目结构,核心API,实际开发流程以及与其他框架的对比和部署建议,感兴趣的小伙... 目录什么是 ReFlex?为什么选择 Reflex?安装与环境配置构建你的第一个应用核心概念解析组件

Python日期和时间完全指南与实战

《Python日期和时间完全指南与实战》在软件开发领域,‌日期时间处理‌是贯穿系统设计全生命周期的重要基础能力,本文将深入解析Python日期时间的‌七大核心模块‌,通过‌企业级代码案例‌揭示最佳实践... 目录一、背景与核心价值二、核心模块详解与实战2.1 datetime模块四剑客2.2 时区处理黄金法

macOS Sequoia 15.5 发布: 改进邮件和屏幕使用时间功能

《macOSSequoia15.5发布:改进邮件和屏幕使用时间功能》经过常规Beta测试后,新的macOSSequoia15.5现已公开发布,但重要的新功能将被保留到WWDC和... MACOS Sequoia 15.5 正式发布!本次更新为 Mac 用户带来了一系列功能强化、错误修复和安全性提升,进一步增

Pandas进行周期与时间戳转换的方法

《Pandas进行周期与时间戳转换的方法》本教程将深入讲解如何在pandas中使用to_period()和to_timestamp()方法,完成时间戳与周期之间的转换,并结合实际应用场景展示这些方法的... 目录to_period() 时间戳转周期基本操作应用示例to_timestamp() 周期转时间戳基

Android NDK版本迭代与FFmpeg交叉编译完全指南

《AndroidNDK版本迭代与FFmpeg交叉编译完全指南》在Android开发中,使用NDK进行原生代码开发是一项常见需求,特别是当我们需要集成FFmpeg这样的多媒体处理库时,本文将深入分析A... 目录一、android NDK版本迭代分界线二、FFmpeg交叉编译关键注意事项三、完整编译脚本示例四

JavaScript时间戳与时间的转化常用方法

《JavaScript时间戳与时间的转化常用方法》在JavaScript中,时间戳(Timestamp)通常指Unix时间戳,即从1970年1月1日00:00:00UTC到某个时间点经过的毫秒数,下面... 目录1. 获取当前时间戳2. 时间戳 → 时间对象3. 时间戳php → 格式化字符串4. 时间字符

Java controller接口出入参时间序列化转换操作方法(两种)

《Javacontroller接口出入参时间序列化转换操作方法(两种)》:本文主要介绍Javacontroller接口出入参时间序列化转换操作方法,本文给大家列举两种简单方法,感兴趣的朋友一起看... 目录方式一、使用注解方式二、统一配置场景:在controller编写的接口,在前后端交互过程中一般都会涉及

python处理带有时区的日期和时间数据

《python处理带有时区的日期和时间数据》这篇文章主要为大家详细介绍了如何在Python中使用pytz库处理时区信息,包括获取当前UTC时间,转换为特定时区等,有需要的小伙伴可以参考一下... 目录时区基本信息python datetime使用timezonepandas处理时区数据知识延展时区基本信息

Python的time模块一些常用功能(各种与时间相关的函数)

《Python的time模块一些常用功能(各种与时间相关的函数)》Python的time模块提供了各种与时间相关的函数,包括获取当前时间、处理时间间隔、执行时间测量等,:本文主要介绍Python的... 目录1. 获取当前时间2. 时间格式化3. 延时执行4. 时间戳运算5. 计算代码执行时间6. 转换为指