摘要:
题目 题目描述 给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二 阅读全文
摘要:
题目 Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:1、给定m 个区间[Li,Ri];2、选出一个参数W;3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验 阅读全文
摘要:
题目 Description 丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0 ~ k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定 阅读全文
摘要:
题目 Description 给定一个多项式 (ax + by)^k ,请求出多项式展开后 x^ny^m 项的系数。 Description 给定一个多项式 (ax + by)^k ,请求出多项式展开后 x^ny^m 项的系数。 Input 共一行,包含 5 个整数,分别为 a,b,k,n,m,每两 阅读全文