积性函数基础学习 1. 什么是积性函数? 积性函数的两个定义: (1) 积性函数:对于任意互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数. (2) 完全积性函数:对于任意整数a和b有性质f(ab)=f(a)f(b)的数论函数. 观察以上对积性函数的定义,我们可以找出关于此类函数的特点: ...
分类:
其他好文 时间:
2017-10-12 21:42:12
阅读次数:
171
HDU1003:Max Sum 同51NOD1049 最大连续子段和(存在最大负整数和(-1000)) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s ...
分类:
其他好文 时间:
2017-10-12 10:17:39
阅读次数:
130
程序代码:https://git.coding.net/Vector121/f4.git 编写思路: 1. 随机生成四个整数和三个操作符,并在其中随机插入括号,最后将其拼成试题字符串。 2. 将中缀表达式转换成后缀表达式并在转换的过程中计算出结果。 3. 显示试题并获取用户输入。 4. 对比用户输入 ...
分类:
其他好文 时间:
2017-10-11 14:10:16
阅读次数:
150
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接: 题目描述 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。 输入输出格式 输入格式: 第一行两个整数N和K,接下来N行,描述了每条绳子的长度 ...
分类:
其他好文 时间:
2017-10-10 19:07:48
阅读次数:
620
题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 输入输出格式 输入格式: 第一行一次包含一个正整数N和两个实数l、r,含义如题目描述所示。 第二行包含N+1个实数,从高到低依次表示该N次函数各项的系数。 输出格式: 输出 ...
分类:
其他好文 时间:
2017-10-10 09:52:50
阅读次数:
174
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 输入输出格式 输入格式: 输入文件的第一行包含两个整数 n和p,含义如上所述。 输出格式: ...
分类:
其他好文 时间:
2017-10-09 22:30:43
阅读次数:
137
题目描述 现在,我的手上有 n 个数字,分别是 a1; a2; a3; :::; an。我现在需要删除其中的 k 个数字。当然我不希望随随便便删除,我希望删除 k个数字之后,剩下的 n - k 个数中有最多的不同的数。输入格式第一行两个正整数 n 和 k,含义如题目描述。接下来一行,有 n 个非负整 ...
分类:
其他好文 时间:
2017-10-08 19:37:07
阅读次数:
308
Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 ...
分类:
其他好文 时间:
2017-10-08 12:13:40
阅读次数:
133
题目描述 某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) 输入输出格式 输入格式: 只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。 对于 30% ...
分类:
其他好文 时间:
2017-10-08 11:20:28
阅读次数:
187
Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 ...
分类:
其他好文 时间:
2017-10-07 22:51:57
阅读次数:
209