摘要:
题目大意 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有 $n$ 种菜出售,每种菜可购买一次。已知每种 阅读全文
摘要:
题目大意 有 $N(N \le 100)$ 头奶牛,没有头奶牛有两个属性 $s_i$ 和 $f_i$,两个范围均为 $[ 1000, 1000]$。 从中挑选若干头牛,$TS = \sum s[choose], TF = \sum f[choose]$。 求在保证 $TS$ 和 $TF$ 均为非负数 阅读全文
摘要:
题目大意 有 $N$ 种不同面值的硬币,分别给出每种硬币的面值 $v_i$ 和数量 $c_i$。同时,售货员每种硬币数量都是无限的,用来找零。 要买价格为 $T$ 的商品,求在交易中最少使用的硬币的个数(指的是交易中给售货员的硬币个数与找回的硬币个数之和)。 个数最多不能超过 $20000$,如果不 阅读全文