D14635. 最大乘积 时间限制:1.0s 内存限制:256.0MB 输入文件名:test.in 输出文件名:test.out 问题描述 一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5=1+4=2+3,6=1+5=2+4,…。 现在你的任务是将指定的正整数n分解成若干 ...
分类:
其他好文 时间:
2018-08-19 17:07:24
阅读次数:
166
src:http://acm.hdu.edu.cn/showproblem.php?pid=1027 一开始已经提过了,康托展开是一个全排列到一个自然数的双射,因此是可逆的。即对于上述例子,在(1,2,3,4,5)给出61可以算出起排列组合为 34152。由上述的计算过程可以容易的逆推回来,具体过程 ...
分类:
其他好文 时间:
2018-08-16 14:06:34
阅读次数:
218
vim常用命令总结 (转) 在命令状态下对当前行用== (连按=两次), 或对多行用n==(n是自然数)表示自动缩进从当前行起的下面n行。你可以试试把代码缩进任意打乱再用n==排版,相当于一般IDE里的code format。使用gg=G可对整篇代码进行排版。 vim 选择文本,删除,复制,粘贴 文 ...
分类:
系统相关 时间:
2018-08-12 17:32:23
阅读次数:
197
迭代器和生成器的概念, 能用于for 循环的都是可迭代对象,iterable 和迭代对象有 list tuple dict set str 一类是generator,包括生成器和带yield的generator function。 可以使用isinstance 和 Iterator 判断一个对象是否 ...
分类:
其他好文 时间:
2018-08-12 15:32:17
阅读次数:
108
[solution] JZOJ 5458 质数 题面 Description 小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小 ...
分类:
其他好文 时间:
2018-08-11 18:51:21
阅读次数:
185
题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运 ...
分类:
其他好文 时间:
2018-08-10 23:09:31
阅读次数:
132
求自然数幂和,就是一条公式,然后用代码实现; 公式描述如下: 可以看出只要我们预处理出每一项,就可以在线性时间内求得自然数的幂和。前面的倒数可以用递推法求逆元 预处理,组合数也可以预处理,也可以先预处理,现在关键是如何预处理伯努利数。 伯努利数满足条件,且有 那么继续得到 这就是伯努利数的递推式,逆 ...
分类:
其他好文 时间:
2018-08-09 01:19:15
阅读次数:
144
1002. 写出这个数 (20)读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样 ...
分类:
其他好文 时间:
2018-08-05 21:30:22
阅读次数:
162
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2018-08-05 21:28:16
阅读次数:
113
题目链接 题意 : 就是让你求个自然数幂和、最高次可达 1e6 、求和上限是 1e9 分析 : 题目给出了最高次 k = 1、2、3 时候的自然数幂和求和公式 可以发现求和公式的最高次都是 k+1 那么大胆猜测幂为 k 的自然数幂和肯定可以由一个最高次为 k+1 的多项式表示 不会证明,事实也的确如 ...
分类:
其他好文 时间:
2018-08-03 23:19:11
阅读次数:
274