题目描述 工匠小K最近有n个零件需要加工。每个零件都需要ti天的时间来完成，每个零件每延迟一天加工都要缴纳一定的罚金si。延迟的天数为从今天算起到该工作开始的那天，第一个零件加工没有罚金。现在小K想知道怎样安排加工顺序可以使他要交的罚金最少，最少是多少。 这个数可能会很大，请输出这个数对m取模后的结 ...
分类：
其他好文 时间：
2017-06-13 17:02:10
阅读次数：
141
Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的 ...
分类：
其他好文 时间：
2017-06-13 16:53:37
阅读次数：
186
算术运算符 +、-、*(乘号)、/(除号，取商)、%(取余数、取模) 特殊的运算符：++(加加)、--(减减) int a = 1; a+=10; 等同于a=a+10; a-=5; 等同于a=a-5; int a = 1; 场景1：System.out.print(a++);//输出1 int a ...
分类：
编程语言 时间：
2017-06-12 10:41:30
阅读次数：
164
问题 F: 一道简单的递推题 题目描述 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对1000000007取模的结果 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对10000000 ...
分类：
编程语言 时间：
2017-06-11 18:18:43
阅读次数：
231
就是Fibonacci的矩阵算法。只是添加一点就是由于数字非常大，所以须要取10000模，计算矩阵的时候取模就能够了。 本题数据不强，只是数值本来就限制整数，故此能够0ms秒了。 以下程序十分清晰了，由于分开了几个小函数了。适合刚開始学习的人參考下。 #include <stdio.h> const ...
分类：
其他好文 时间：
2017-06-10 12:30:56
阅读次数：
91
题目链接 题意：斐波那契数列，当长度大于8时。要输出前四位和后四位 思路：后四位非常easy，矩阵高速幂取模，难度在于前四位的求解。 已知斐波那契数列的通项公式：f(n) = (1 / sqrt(5)) * (((1 + sqrt(5)) / 2) ^ n - ((1 + sqrt(5)) / 2) ...
分类：
其他好文 时间：
2017-06-10 10:36:42
阅读次数：
157
背景 最近在一道 Java 习题中，看到这样的一道题： What is the output when this statement executed:System.out.printf(-7 % 3); 正整数的取余运算大家都很熟悉，但是对于负数、实数的取余运算，确实给人很新鲜的感觉。于是我对此进 ...
分类：
其他好文 时间：
2017-06-09 22:40:33
阅读次数：
221
不等数列 【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 【输入格式】 第一行2个整数n,k。 【输出格式】 一个整数表示答案。 【样例输入】 5 2 【样例输出】 66 【数据范围】 ...
分类：
其他好文 时间：
2017-06-07 20:53:51
阅读次数：
84
算术运算符 +、-、*(乘号)、/(除号，取商)、%(取余数、取模) 特殊的运算符：++(加加)、--(减减) int a = 1; a+=10; 等同于a=a+10; a-=5; 等同于a=a-5; int a = 1; 场景1：System.out.print(a++);//输出1 int a ...
分类：
编程语言 时间：
2017-06-07 12:32:35
阅读次数：
169
Input： 第一行为两个正整数n,m 第二行为n个整数a1..an 最后一行为一个正整数k Output： 为一个整数，代表方案数对1000000007取模的值 Sample Input Sample Output 来自毛爷爷17年论文 Berlekamp-Massey Algorithm直接开算 ...
分类：
其他好文 时间：
2017-06-05 23:54:23
阅读次数：
264
