hzoj专题

284. 超市卖货-----HZOJ

一、题目: 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润. ​ 每天只能卖一个商品. ​ 现在你要让超市获得最大的利润. 输入 ​ 每组数据第一行为一个整数N(0<N≤10000), 即超市的商品数目 ​ 之后N行,每行各有两个整数, 第i行为pi,di(1<=pi,di<=10000) 输出 ​ 输出当前条件下超市的最大利润. 二、样例

HZOJ-270:最大子序和

题目描述 ​ 输入一个长度为 n� 的整数序列,从中找出一段不超过 M� 的连续子序列,使得整个序列的和最大。 ​ 例如 1,−3,5,1,−2,31,−3,5,1,−2,3: ​ 当 m=4�=4 时,S=5+1−2+3=7�=5+1−2+3=7; ​ 当 m=2�=2 或 m=3�=3 时,S=5+1=6�=5+1=6。 输入 ​ 第一行两个数 n,m​�,�​。 ​

HZOJ-72:猜拳

题目描述 ​ 在一次聚会中,每人拿着一张印有石头、剪刀、布的卡片,每个人具体拿得是哪种卡片不得而知。 ​ 现在告诉你某些人之间的胜负关系,并会询问某两个人之间的对战结果,人按照从 11 到 n� 编号。 ​ 对于每个询问,请给出正确的回答: Win(胜)、Loss(负)、Tie(平)���(胜)、����(负)、���(平) 输入 第一行输入两个整数 n,m(1≤n≤10000