![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
庞果网_温故知新
文章平均质量分 69
CaesarX
这个作者很懒,什么都没留下…
展开
-
打牌
题目:一群人想打斗地主和升级。已知他们已经1个、2个、3个或者4个人成为一桌了,现在要把他们全部变成3人一桌或者4人一桌,问至少移动几个人?(要保证所有人都能进行游戏) 输入格式: 多组数据,每组数据一行,包含4个整数a,b,c,d 0实验原创 2014-05-15 22:54:46 · 1045 阅读 · 9 评论 -
2的补码
题目详情在计算机中,整数是以2的补码的形式给出的。给出整数A和B,假设计算机是32位机,求从A到B之间的所有二进制数中,一共用了多少个1。输入格式:多组数据,每组数据一行,由两个整数A,B, -2147483648输出格式:每组输出一行,从A到B使用的1的个数。原创 2014-05-11 21:50:16 · 1728 阅读 · 2 评论 -
绝对值最大
题目详情:给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0例如:A={1, 4, -3},则:|A[0] + A[0]| = |1 + 1| = 2.|A[0] + A[1]| = |1 + 4| = 5.|A[0] + A[2]| = |1 + (-3)| = 2.|A[1] + A[1]| = |4 + 4原创 2014-05-11 23:40:06 · 989 阅读 · 0 评论 -
交替字符串
题目:如果字符串str3能够由str1和str2中的字符按顺序交替形成,那么称str3为str1和str2的交替字符串。例如str1="abc",str2="def",那么"adbecf", "abcdef", "abdecf", "abcdef", "adefbc"等等都为str1和str2的交替字符串。更形式化的,str3的生成算法如下: str3="" while str1不为空 o原创 2014-05-12 22:48:22 · 678 阅读 · 0 评论 -
最小向量乘积
题目详情:两个N维向量的点积定义为,对应维度上的数的乘积之和。两个三维向量[1, 3, −5]和[4, −2, −1]的点积是1 * 4 + 3 * (-2) + (-5) * (-1) = 3现在允许我们对两个向量里的维度重新排列,让点积尽可能小。例如上述两个向量,我们可以调整维[3,1,-5]和[-2,-1,4],点积是-27。输入格式:多组原创 2014-05-22 22:44:45 · 1173 阅读 · 0 评论 -
AB串
题目:给定n个A和2n个B,用这些字符拼成一个字符串,要求这个串的所有前缀和后缀B的个数始终不少于A。(一个字符串的前缀是只从开头到某个位置为止的子串,后缀是只从某个位置到结尾的子串)。输入格式多组数据,每组数据只有一行,包含一个正整数n。(n输出格式每组数据输出一行,最终结果对99991取余数的结果。分析:简单的想法是建原创 2014-06-05 18:59:48 · 1967 阅读 · 0 评论 -
砍树
题目图论中的树,是无向无环连通图。n个节点的树,有(n-1)条边。给定一棵树,每个节点都有一个权值。我们允许从这棵树中删掉一条边,把这棵树分成两棵树。每棵小树各自包含的节点的权值和定义为其自身的权值,我们的目标是,使得这两棵小树的权值差距尽可能小。(权值差的绝对值尽可能小。)输入格式多组数据,每组数据第一行是一个正整数n,表示树节点的个数(2第二行是n个空格分隔原创 2014-06-05 19:04:03 · 1182 阅读 · 1 评论