- 博客(18)
- 收藏
- 关注
RSS订阅原创 有趣的数
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输入格式 输入只有一行，包括恰好一个正整数n (4 ≤ n ≤
2020-09-04 13:40:11
673
原创 OpenJudge 017:分蛋糕
017:分蛋糕总时间限制: 1000ms 内存限制: 65536kB描述有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。假设w= 4, h...
2020-04-21 20:49:16
316
原创 OpenJudge 016:Charm Bracelet
016:Charm Bracelet总时间限制: 1000ms 内存限制: 65536kB描述Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ ...
2020-04-20 19:41:56
414
1
原创 OpenJudge 015:复杂的整数划分问题
015:复杂的整数划分问题总时间限制: 200ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N 和 K。(0 < N <=...
2020-04-20 14:02:57
802
原创 OpenJudge 014:最佳加法表达式(大数加法，大数比较）
014:最佳加法表达式总时间限制: 1000ms 内存限制: 65536kB描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)第二行是若干个数字。...
2020-04-13 20:09:03
792
原创 OpenJudge 013:Zipper
013:Zipper总时间限制: 1000ms 内存限制: 65536kB描述Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings c...
2020-04-13 14:40:10
390
原创 OpenJudge 012:拦截导弹
012:拦截导弹总时间限制: 1000ms 内存限制: 65536kB描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面...
2020-04-13 00:45:37
441
原创 OpenJudge 009:月度开销
009:月度开销总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个...
2020-04-11 10:54:37
615
原创 OpenJudge 011:求排列的逆序数
011:求排列的逆序数总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik...
2020-04-10 21:23:49
450
原创 OpenJudge 010:输出前k大的数
010:输出前k大的数总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k < n。...
2020-04-10 17:35:10
465
原创 OpenJudge 008:派
008:派总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被...
2020-04-07 22:17:06
388
原创 OpenJudge 007:Aggressive cows
007:Aggressive cows总时间限制: 1000ms 内存限制: 65536kB描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 ...
2020-04-07 20:45:19
261
原创 OpenJudge 006:简单的整数划分问题
006:简单的整数划分问题总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 &l...
2020-04-07 11:55:42
431
原创 OpenJudge 005:Boolean Expressions
005:Boolean Expressions总时间限制: 1000ms 内存限制: 65536kB描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F &am...
2020-04-06 23:33:36
409
原创 OpenJudge 004:2的幂次方表示
004:2的幂次方表示总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2...
2020-04-06 17:07:56
460
原创 OpenJudge 003:全排列
003:全排列总时间限制: 1000ms 内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个...
2020-04-06 16:01:52
483
原创 OpenJudge 002:拨钟问题
OpenJudge 002:拨钟问题题目思想代码题目总时间限制: 1000ms 内存限制: 65536kB描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动 影响的时钟1 ABDE2 ABC3 ...
2020-03-31 00:58:56
1496
1
原创 OpenJudge 001:特殊密码锁
OpenJudge 001:特殊密码锁题目算法代码题目总时间限制: 1000ms 内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需...
2020-03-30 22:22:31
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人