上一页 1 2 3 4 5 6 7 8 ··· 26 下一页

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 阅读(212) 评论(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 阅读(237) 评论(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 阅读(161) 评论(0) 推荐(0) 编辑

hdu 6000 Wash

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

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

hdu 6010 Daylight Saving Time

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

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

hdu 5999 The Third Cup is Free

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

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

2017年9月13日

2011 USP Try-outs F. Auction of Services

摘要: 题意:给出一个图,Q个询问,问2点之间所有路径的最大值的最小值,单条路劲的最大值为该路径中边权最大的 思路:最小生成树+树上倍增lca http://codeforces.com/gym/101081/problem/F 阅读全文

posted @ 2017-09-13 17:05 hhhhx 阅读(204) 评论(0) 推荐(0) 编辑

2017年9月12日

1449 砝码称重

摘要: 1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1449 砝 阅读全文

posted @ 2017-09-12 16:44 hhhhx 阅读(160) 评论(0) 推荐(0) 编辑

2017年9月11日

hdu 6205 card card card

摘要: 题意:长度为n的数列A和B ,可看作一个环 ,例如 1 2 3 4移动2次 可变为 3 4 1 2,问最少移动次数,保证(a[i]-b[i] + ....a[j]-b[j] >0 && max(a[i]+....a[j]) ) 思路:尺取 阅读全文

posted @ 2017-09-11 15:36 hhhhx 阅读(143) 评论(0) 推荐(0) 编辑

hdu 6201 transaction transaction transaction

摘要: 题意:一棵树,有点权,边权,问选择2个点,即abs(a[i]-a[j]) - (这两点经过的边权) 最大 思路: 我们假设买为 x ,卖为y ,路径消耗为z ,即 x- (y+z)最大,即-(x-(y+z))最小, 我们增加一个0点,他到每个点的距离为- 该点权值 (即买书的钱 增加个n+1点,到每 阅读全文

posted @ 2017-09-11 15:33 hhhhx 阅读(137) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 ··· 26 下一页

导航