考察:线性dp思路: 很容易看出状态转移方程,坑到本蒟蒻的是计算时间,总之请记下来.... 这里的f[n]是秒数. 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 const int N = 2010; 5 int one[N],two[N],n,f[N];
转载
2021-03-14 17:40:42
97阅读
2评论
Tickets HDU - 1260有一部很好看的电影，许多人冲进电影院看，但是这对买票人来说简直很浪费时间个人需要购票的时间。 输出:工作...
原创
2022-08-22 21:18:58
41阅读
题意： 买票 一个人要么自己买 要么和前面的人一起买 这两种情况分别有一个买票所花费的时间 求总的花费时间最小 解析： dp[i] 表示前i个人买票总的花费时间 v[i]表示第i个人买票花费的时间 w[i]表示第i个人与前一个人买票花费的时间 则 dp[i] = min(dp[i-1]+v[i],
转载
2018-05-21 20:10:00
61阅读
2评论
题目大意：有n个样例，每个样例中有m个人去买票，如果每个人买一张，时间分别为a1，a2，a3...an秒，如果是二个人一起买票，则从第二个人起与前一个人一起买票，时间为b1，b2 ... bn-1秒。问，n个人买票最少需要多久。解题思路：dp公式，dp[i] = min(dp[i-1]+a[i], dp[i-1]+b[i])。dp[0]为一个人，是a1，dp[1]是两个人时，是min（a[0]+a
原创
2021-12-01 15:33:12
75阅读
题目地址：点击打开链接思路：刚开始就想错了，能看出来是动态规划，但是就是想不出具有最优子结构的递推式，我想到的是每个人既可以与前面的一个人一起买，又可以和后面的一个人一起买，不具有无后向性的要求，看了别人的代码就醒悟了，汗，解释看代码，dp[i]表示的是前i个人买票所需要的时间，还有就是测试数据不会超过24小时，不用再对小时%24，午夜12点是am，中午12点是pmAC代码：#incl
原创
2022-08-04 09:11:32
18阅读
题意：有n个人来买票，现在知道这n个人买票的时间，以及n-1对人（1和2,2和3...n-1和n）
原创
2022-08-17 15:32:39
13阅读
题意：sing
原创
2022-10-19 16:14:34
27阅读
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1258 Accepted Submission(s): 599Problem DescriptionJesus, what a great
原创
2023-03-03 13:06:57
69阅读
http://acm.hdu.edu.cn/showproblem.php?pid=1260 用dp[i]表示处理到第i个的时候用时最短。 那么每一个新的i，有两个选择，第一个就是自己不和前面的组队，第二就是和前面的组队。 那么dp[i] = min(dp[i - 1] + a[i], dp[i -
原创
2022-10-20 11:15:20
27阅读
Buy TicketsTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 7553Accepted: 3599DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still had schedule
原创
2021-07-29 16:24:54
180阅读
TicketsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 385Accepted Submission(s): 192Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets
转载
2011-08-05 10:52:00
109阅读
2评论
小记：1A思路：
原创
2023-07-18 18:35:27
22阅读
题目大意：有一个人在卖电影票，给出单卖给每个人的时间，和卖给两个连续的人的时间，问卖完所有电影票需要花费的最小时间解题思路：用dp[i]表示卖了i张电影票所要花费的最小时间，得转移方程 dp[i] = min(dp[i - 1] + single[i], dp[i - 2] + double[i])#include <cstdio>#include <cstring>#include <alg
原创
2023-04-07 11:04:51
70阅读
TicketsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/
原创
2023-02-08 08:58:18
56阅读
TicketsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionJesus, what a great movie! Thousands of peoplis really a tuff ti
原创
2023-06-12 14:18:14
7阅读
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1260 Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota
转载
2017-10-03 21:50:00
57阅读
2评论
题目链接：点击打开链接TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32
原创
2022-08-24 11:27:58
28阅读
一道不算复杂的线段树，就是数据处理需要好好想一下。将输入的所有数据从后往前输入，对于最后一个值，如果它想插入第i个位置，那么他就必须在前面留下i-1个位置。对于倒数第二个人，如果他想插入j位置，那么在他前面就应该有j-1个空位置。他在最后一个人前面还是后面根本不重要，重要的是他必须在第j个空位。这个要好好想一下。线段树节点存储的是当前区间的空位置的数量。#include#include#define N 200005struct node{ int x,y; int sum;}a[N*3];int aa[N],b[N],ans[N];void Bulid_Tree(int t,int x,in
转载
2013-07-17 19:46:00
60阅读
2评论
"H Tickets" 参考： "Tickets——H" 思路：对于每一个买票的人来说，只需要决定
原创
2022-11-03 15:21:39
32阅读
Tickets Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Tickets Submit Status Description Jesus, what a great movie
转载
2017-03-15 13:32:00
52阅读
2评论
