贪心算法
知日曰日曰日
这个作者很懒,什么都没留下…
展开
-
【2016 泉市教科】queue - Pascal
实话实说,给 OIER 大神们排队这种工作是最让人头疼的事情了。因为同学们都有自尊 心,都不愿意排后面. 现在共有 n 个同学要排成一列,每个同学有两个属性:影响力和承受能力。给一个同学 造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。 请你帮忙安排一下点名顺序,尽量使受到心理创伤最大的同学少受创伤。输入 第 1 行是整数 n,表示同学的个数。原创 2016-10-31 12:53:00 · 780 阅读 · 0 评论 -
【4001】产生数
产生数题目描述给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则:一位数可变换成另一个一位数,规则的右部不能为零。 例如:n=234。有规则(k=2): 2->5 3->6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 种不同的产生数 问题:给出一个整数 n 和 k 个规则。 求出:经过任意次的变换原创 2016-11-05 00:44:12 · 192 阅读 · 0 评论