链接: 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能 ...
分类:
其他好文 时间:
2017-08-16 21:36:05
阅读次数:
147
Description 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数 ...
分类:
其他好文 时间:
2017-08-16 17:17:00
阅读次数:
97
Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼。1 < =j < =m)的数值为 能同一时候整除i和j的全部自然数之和。给定a,计算数表中不大于a的数之和。 Input 输入包括多组数据。 输入的第一行一个整数Q表示測试点内的数据组数,接下来Q行,每行三个整数n, ...
分类:
其他好文 时间:
2017-08-15 10:22:29
阅读次数:
155
UVa 10599 题意: 给出r*c的网格,其中有些格子里面有垃圾,机器人从左上角移动到右下角,只能向右或向下移动。问机器人能清扫最多多少个含有垃圾的格子,有多少中方案,输出其中一种方案的格子编号。格子编号是从 左上角第一个开始,一行一行的按自然数顺序编。起始行列是第一行第一列。所以例如一个格子的 ...
分类:
其他好文 时间:
2017-08-15 10:08:23
阅读次数:
144
[HZOJ10420]计算 题目 给定一个数列,第i个位置包含两个数ai,bi 每次询问给出x,y 求数列ai*x+bi*y的最大值 输入所有数为自然数,在int范围内 INPUT 第一行为n,m。n为数列长度,m为询问个数。 接下来n行,每行两个数,代表ai,bi 接下来m行,每行两个数,代表x, ...
分类:
其他好文 时间:
2017-08-14 10:17:43
阅读次数:
151
题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。 但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一 ...
分类:
其他好文 时间:
2017-08-13 18:36:51
阅读次数:
119
Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所 ...
分类:
其他好文 时间:
2017-08-13 10:05:24
阅读次数:
156
题目描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式: 输入文件count.in包含n+1行; 第一行是整数n,表示自 ...
分类:
其他好文 时间:
2017-08-12 22:45:04
阅读次数:
195
全排列 题目: 找出从自然数1,2,…… n中任取r个数的组合。比如n=5,r=3。 可用这种递归思想来考虑组合函数的算法,设子程序[计算分组子程序(m,k)] ,即找出自然数1。2……m中任取k个数的全部组合。当组合的第一个数字选定时,其后面的数字是从余下的m-1个数中取k-1个数的全部组合。 比 ...
分类:
其他好文 时间:
2017-08-11 19:00:19
阅读次数:
141
题目描述 小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。 思路 首先有一个规律就是ans为每一项中没有被限制的 ...
分类:
其他好文 时间:
2017-08-10 22:29:59
阅读次数:
178