摘要:
题目描述 农夫约翰有N(1≤N≤5000)头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号si,所有的奶牛都睡在一个有K个厩的谷仓中,厩的编号为0到K−1。每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法,SimodK的值就是第iii头奶年所睡的厩的编号。 给出一组奶牛的编号,确定最小 阅读全文
摘要:
题目描述 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 请注意,砝码只能放在其中一边。 输入格式 输入文件weight.in的第1行为有两个整数n和m,用空格分隔 第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量 阅读全文
摘要:
题目背景 《爱与愁的故事第三弹·shopping》第二章。 题目描述 爱与愁大神在这家目标店买了2x份礼物,打算分给班级同学。其中有x份黑礼品,x份白礼品,2x+2个空礼盒。一开始这2x份礼品排成一行放在左边2x个空礼盒上,黑礼品在左边,白礼品在右边,最右边有两个空礼盒。现在爱与愁大神要把这2x个礼 阅读全文
摘要:
题目描述 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵 阅读全文
摘要:
题目背景 作为学习刻苦、成绩优秀的回报,妈妈决定开始每个星期给杀马特一点零花钱。 题目描述 作为创造产奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。 FJ有一些硬币,一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。 他想用给定的 阅读全文
摘要:
题目描述 对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号'+'或'-',这样就可以构成一个表达式,也就可以计算出表达式的值。比如,现在有一个整数数列:17,5,-2,-15,那么就可以构造出8个表达式: 17+5+(-21)+15=16 17+5+(-21)-15=-14 17+5-( 阅读全文