2017年9月15日

2017 JUST Programming Contest 3.0 J. Boxes Game

摘要: 题意:n个价值的东西,A,B两个人可以从最左或最右拿加入自己的分数,都想尽量大,问A-B 思路:dp[i][j]表示当前这个人取l-r区间的最大值是多少,即为max(sum(a[l]+...a[r])-dp[l][r-1],sum(a[l]+...a[r])-dp[l+1][r]); 阅读全文

posted @ 2017-09-15 19:15 hhhhx 阅读(221) 评论(0) 推荐(0)

2017 JUST Programming Contest 3.0 I. Move Between Numbers

摘要: 题意:n,s,e,代表有n个长度为20的数字串,问是否能从s串走到e串,可以走的条件是A,B两串sum(min(Ai,Bi)),Ai代表A中i的个数(0<=i<=9),问最短几步 思路:我们可以求出每个串可以到达其他哪个串,建图,跑从s到e的最短路,(莫名RE,开10倍过了。。。) http://c 阅读全文

posted @ 2017-09-15 19:12 hhhhx 阅读(240) 评论(0) 推荐(0)

hdu 6008 Worried School

摘要: 题意:给出G,和一个学校名称X,然后给出6组比赛,前面5个是区域赛学校排名,最后是final排名,我们可以选择让区域赛出线X个名额,finl出线Y个名额,X+Y=G,如果无论X和Y的值,X学校都能出线,输出“ADVAN CED!”,否则输出最小的Y,区域赛出线规矩,每个赛区的第一。。。再每个赛区的第 阅读全文

posted @ 2017-09-15 13:27 hhhhx 阅读(162) 评论(0) 推荐(0)

hdu 6000 Wash

摘要: 题意:L件衣服,N个洗衣机,M个烘干机,给出每个洗衣机洗一件衣服的时间和烘干机烘干一件衣服的时间,问需要的最少时间是多少 思路:贪心+优先队列,光想着暴力找出前L个时间了。。用优先队列可以快速找到每一件衣服出来的时间,然后我们可以同样知道在前L个时刻甩干机是工作的,那肯定是倒着来 阅读全文

posted @ 2017-09-15 13:02 hhhhx 阅读(273) 评论(0) 推荐(0)

hdu 6010 Daylight Saving Time

摘要: 题意:就是每年的三月第二个周日和11月第一个周日是特殊的日子,会有时区的变化 思路:XJB判断 阅读全文

posted @ 2017-09-15 12:58 hhhhx 阅读(226) 评论(0) 推荐(0)

hdu 5999 The Third Cup is Free

摘要: 题意:给出一些咖啡的价格,每三杯中的最便宜那杯可以免费,问最少花费 思路:排序 阅读全文

posted @ 2017-09-15 12:57 hhhhx 阅读(133) 评论(0) 推荐(0)

导航