hdu1260 dp

题意:有 k 个人需要买电影票,a[i] 表示第 i 个人单独买票要花费的时间,b[i] 表示第 i-1 个和第 i 个人一起买票需要花费的时间,问卖给所有人各一张票最少需要到什么时候。

dp[i]表示卖完第 i 个人需要花费的最短时间

dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]);

初始化:dp[0]=0;dp[1]=a[1];

 1 #include<stdio.h>
 2 #include<string.h>
 3 const int maxn=2e3+5;
 4 int a[maxn],b[maxn];
 5 int dp[maxn];
 6 
 7 inline int min(int a,int b){return a<b?a:b;}
 8 
 9 int main(){
10     int T;
11     scanf("%d",&T);
12     while(T--){
13         int n;
14         scanf("%d",&n);
15         for(int i=1;i<=n;++i)scanf("%d",&a[i]);
16         for(int i=2;i<=n;++i)scanf("%d",&b[i]);
17         memset(dp,0x3f,sizeof(dp));
18         dp[0]=0;
19         dp[1]=a[1];
20         for(int i=2;i<=n;++i){
21             dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]);
22         }
23         int hour=8+dp[n]/3600;
24         int min=dp[n]%3600/60;
25         int sec=dp[n]%60;
26         bool f=0;
27         if(hour>12){
28             f=1;
29             hour-=12;
30         }
31         if(hour<10)printf("0");
32         printf("%d:",hour);
33         if(min<10)printf("0");
34         printf("%d:",min);
35         if(sec<10)printf("0");
36         printf("%d ",sec);
37         if(f)printf("pm\n");
38         else printf("am\n");
39     }
40     return 0;
41 }
View Code

 

转载于:https://www.cnblogs.com/cenariusxz/p/4910204.html

【基于Python的大麦网自动抢工具的设计与实现】 随着互联网技术的发展,网络购已经成为人们生活中不可或缺的一部分。尤其是在文化娱乐领域,如音乐会、演唱会、戏剧等活动中,热门演出的门往往在开售后瞬间就被抢购一空。为了解决这个问题,本论文探讨了一种基于Python的自动抢工具的设计与实现,旨在提高购的成功率,减轻用户手动抢的压力。 Python作为一种高级编程语言,因其简洁明了的语法和丰富的第三方库,成为了开发自动化工具的理想选择。Python的特性使得开发过程高效且易于维护。本论文深入介绍了Python语言的基础知识,包括数据类型、控制结构、函数以及模块化编程思想,这些都是构建抢工具的基础。 自动化工具在现代社会中广泛应用,尤其在网络爬虫、自动化测试等领域。在抢工具的设计中,主要利用了自动化工具的模拟用户行为、数据解析和定时任务等功能。本论文详细阐述了如何使用Python中的Selenium库来模拟浏览器操作,通过识别网页元素、触发事件,实现对大麦网购流程的自动化控制。同时,还讨论了BeautifulSoup和requests库在抓取和解析网页数据中的应用。 大麦网作为国内知名的务平台,其网站结构和购流程对于抢工具的实现至关重要。论文中介绍了大麦网的基本情况,包括其业务模式、用户界面特点以及购流程,为工具的设计提供了实际背景。 在系统需求分析部分,功能需求主要集中在自动登录、监控余、自动下单和异常处理等方面。抢工具需要能够自动填充用户信息,实时监控目标演出的务状态,并在有时立即下单。此外,为了应对可能出现的网络延迟或服务器错误,工具还需要具备一定的错误恢复能力。性能需求则关注工具的响应速度和稳定性,要求在大量用户同时使用时仍能保持高效运行。 在系统设计阶段,论文详细描述了整体架构,包括前端用户界面、后端逻辑处理以及与大麦网交互的部分。在实现过程中,采用了多线程技术以提高并发性,确保在抢关键环节的快速响应。此外,还引入了异常处理机制,以应对网络故障或程序错误。 测试与优化是确保抢工具质量的关键步骤。论文中提到了不同场景下的测试策略,如压力测试、功能测试和性能测试,以验证工具的有效性和稳定性。同时,通过对抢算法的不断优化,提高工具的成功率。 论文讨论了该工具可能带来的社会影响,包括对消费者体验的改善、对黄牛现象的抑制以及可能引发的公平性问题。此外,还提出了未来的研究方向,如增加多平台支持、优化抢策略以及考虑云服务的集成,以进一步提升抢工具的实用性。 本论文全面介绍了基于Python的大麦网自动抢工具的设计与实现,从理论到实践,从需求分析到系统优化,为读者提供了一个完整的开发案例,对于学习Python编程、自动化工具设计以及理解网络购市场的运作具有重要的参考价值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值