摘要: 丑数[数据加强版] Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意:我们不认为1 是一个丑数。 阅读全文
posted @ 2019-12-22 11:33 牛大了的牛大 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 丑数[弱弱版] Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意:我们不认为1 是一个丑数。 你 阅读全文
posted @ 2019-12-22 11:30 牛大了的牛大 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 序列和的前n小元素 Description 给出两个长度为n的有序表(非降序表)A和B, 在A和B中各任取一个相加, 可以得到n2个和. 求这些和最小的n个 Input 输入有两行内容,每行中都有n个整数,互相之间以一个空格相隔. Output 输出只有一行内容,该行有n个从小到大的整数,代表得到的 阅读全文
posted @ 2019-12-22 11:17 牛大了的牛大 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 黑匣子 Description 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子执行一系列的命令。有两类命令: (1)ADD(x):把元素x放入黑匣子; (2)GET:i增1的同时,输出黑匣子内所有整数中第i小的数。 牢记第i小的数是 阅读全文
posted @ 2019-12-22 11:12 牛大了的牛大 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 合并果子 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多 决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆 果子的重量之和。可以看出,所有的果子经过n 1次合并之后,就只剩下一堆了。多多在合并果子 时 阅读全文
posted @ 2019-12-22 11:08 牛大了的牛大 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 在线最小值问题 Description 给一个以空格分隔的字符串,该字符串只有四种字符,分别表示: (1)空格,表示分隔符; (2)整数,表示当前插入的值; (3)字母E,表示从前面已有数字中取走一个最小的值; (4)小数点".",表示输入结束; 已知有n个插入操作,m个取走数操作,求依次取得的m个 阅读全文
posted @ 2019-12-22 10:58 牛大了的牛大 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 二叉树数 Description 求由n个结点构成的不同的二叉树数.n using namespace std; int f[101][1000]; int tmp[1000]; void mul(int c,int a,int b) { int l1=a[0],l2=b[0],l3; l3=l1+ 阅读全文
posted @ 2019-12-22 10:50 牛大了的牛大 阅读(292) 评论(0) 推荐(0) 编辑