hdu 1260 Tickets(基础dp)
来源:互联网 发布:2016安卓版录音软件 编辑:程序博客网 时间:2024/05/16 14:32
题目链接:点击打开链接
题意:售票给k个人,每次售票时,可以单独售票给一个人,也可以售票给相邻的两个人。开始理解错了,以为可以一次售票给连续的多个人,原来题意说的是连续的两个人,所以是不能一次售票给大于两个人的。
错误代码:
#include <cstdio>#include <cstring>#include <iostream>using namespace std;int num[2005],adj[2005],dp[2005][2];//dp[i][0]:表示当前人单独购票,dp[i][1]:表示当前人和前一个人一块购票void print(int times){int hour=(8+times/3600)%24;int minute=(times%3600/60);int second=times%60;if(hour<=12){printf("%02d:%02d:%02d am\n",hour,minute,second);}else{printf("%02d:%02d:%02d pm\n",hour,minute,second);}}int main(){int t,k;scanf("%d",&t);while(t--){scanf("%d",&k);for(int i=0;i<k;i++){scanf("%d",&num[i]);}for(int i=1;i<k;i++){scanf("%d",&adj[i]);}dp[0][0]=num[0];dp[0][1]=num[0];for(int i=1;i<k;i++){dp[i][0]=min(dp[i-1][0],dp[i-1][1])+num[i];dp[i][1]=min(dp[i-1][0]-num[i-1]+adj[i],dp[i-1][1]+adj[i]);}print(min(dp[k-1][0],dp[k-1][1]));}return 0;}
正确代码:
#include <cstdio>#include <cstring>#include <iostream>using namespace std;int num[2005],adj[2005],dp[2005];void print(int times){int hour=(8+times/3600)%24;int minute=(times%3600/60);int second=times%60;if(hour<=12){printf("%02d:%02d:%02d am\n",hour,minute,second);}else{printf("%02d:%02d:%02d pm\n",hour,minute,second);}}int main(){int t,k;scanf("%d",&t);while(t--){scanf("%d",&k);for(int i=0;i<k;i++){scanf("%d",&num[i]);}for(int i=1;i<k;i++){scanf("%d",&adj[i]);}dp[0]=num[0];dp[1]=min(adj[1],dp[0]+num[1]);for(int i=2;i<k;i++){dp[i]=min(dp[i-1]+num[i],dp[i-2]+adj[i]);}print(dp[k-1]);}return 0;}
1 0
- HDU 1260 Tickets(基础dp)
- hdu 1260 Tickets(基础dp)
- HDU 1260 Tickets(基础DP)
- hdu 1260 Tickets 【dp】
- hdu 1260 Tickets(dp)
- hdu 1260 tickets dp
- hdu 1260 Tickets dp
- HDU - 1260 Tickets(DP)
- DP-HDU-1260-Tickets
- HDU 1260 Tickets (DP)
- hdu-1260 Tickets【dp】
- HDU-1260 Tickets(DP)
- HDU-1260-Tickets【DP】
- HDU 1260 Tickets 【dp】
- HDU 1260 Tickets(DP)
- [hdu 1260] Tickets [DP]
- HDU 1260 Tickets dp
- HDU 1260 Tickets(DP)
- 深度学习开源项目整理
- j2me(javame)开发找不到MIDlet类。请检查jad文件或用—MIDLET参数指定解决方案
- 2017.05.13 有关c++中ofstream的学习
- Scrapy框架抓取四川大学公共管理学院教师信息
- 基本知识—名称空间的使用
- hdu 1260 Tickets(基础dp)
- Vuejs-学习记录(三)Class与Style绑定
- 拓扑排序
- MySQL7-外键
- H5基础知识第八课时(CSS)
- 基本知识—依赖注入(Dependency Injection)
- 欢迎使用CSDN-markdown编辑器
- 求1到100质数加强2.0版,每5个数换行
- 整理文件夹==数据库