0

uva11400Lighting System Design(简单DP+贪心)

• liuzhuomju 发布于
• 1375 收藏

题目大意：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 分析：首先需要明确一种灯泡要么全部换，要么不换。如果换一部分的话，首先电源费用得不到节约，那么节约的部分就只来自于换的那部分灯泡，既然可以节约钱干嘛不干脆...

0

取余(rem)和取模(mod)的区别

• liuzhuomju 发布于
• 1568 收藏

设 A rem B || A mod B 生成机制 取余：采取fix()函数，向0方向取整 取模：采取floor()函数，向无穷小方向取整 当A，B异号时（其实同号也是这个规律…） 取余：结果和A同号 取模：结果和B同号 eg：        1.①5 mod 2 = 1           ②5 rem 2 = 1           ③-5 mod -2 = -1    ...

0

九度OJ 1081： 递推数列

• liuzhuomju 发布于
• 1596 收藏

data/attach/1904/n7mky18jbd9geozamfjfcxtjn6s6sof7.jpg 题目描述： 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入： 输入包括5个整数：a0、a1、p、q、k。 输出： 第k个数a(k)对10000的模。 样例输入： 20 ...

0

实用算法实现-第 26 篇 模运算

• liuzhuomju 发布于
• 1202 收藏

26.1    模运算的基本性质 《算法导论》中提到，模加法和模乘法是两个有限可交换群。 由于模运算的基本性质，故此可以对模乘运算进行分治。 26.2    实例 PKU JudgeOnline, 1811, Prime Test. PKU JudgeOnline, 3070, Fibonacci.本文章欢迎转载，请保留原始博客链接http://blog.csdn.net/fsdev/articl...