贪心
天宇skyblue
这个作者很懒,什么都没留下…
展开
-
51nod1191 贪心+优先级队列
题目: 有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的血量时,能将兔子杀死;2、血量B[i],箭的伤害值D[i],箭的价格P[i],均小于等于100000。 Input 第1行:两个整数N,M,中间用空格分隔(1 <= N, M <=原创 2016-03-12 18:37:06 · 258 阅读 · 0 评论 -
Codeforces3D#51nod1476 括号匹配的最小代价
题目大意: 这里有一个关于合法的括号序列的问题。 如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的。例如,序列"(())()", "()"和"(()(()))"是合法的,但是")(", "(()"和"(()))("是不合法的。我们这有一种仅由“(”,“)”和“?”组成的括号序列,你必须将“?”替换成括号,从而得到一个合法的括号序列。原创 2016-04-25 17:28:38 · 967 阅读 · 0 评论