qq_37759040的博客

问题 A: [Noip2011]计算系数 时间限制: 1 Sec 内存限制: 128 MB 提交: 61 解决: 24 题目描述 给定一个多项式(ax + by)k，请求出多项式展开后 x^n*y^m 项的系数。 输入 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 有0≤k≤1,000，0≤n,m≤k，且 n+m=k，0≤a,b≤1,000,

问题 F: 异或之 时间限制: 1 Sec 内存限制: 256 MB 提交: 83 解决: 14 [提交][状态][讨论版] 题目描述 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。 注：xor对

问题 E: [Usaco2017 Open]Bovine Genomics 时间限制: 1 Sec 内存限制: 128 MB 提交: 214 解决: 50 题目描述 Farmer John owns Ncows with spots and N cows without spots. Having just completed a course in bovine genetics,

问题 D: Phone List 时间限制: 1 Sec 内存限制: 66 MB 提交: 0 解决: 0 题目描述 Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone ca

单词查找树问题 C: 单词查找树 时间限制: 1 Sec 内存限制: 128 MB 提交: 33 解决: 25 [提交][状态][讨论版] 题目描述 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下：1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母；2．从根结点

问题 H: [HNOI2008]GT考试时间限制: 1 Sec  内存限制: 162 M题目描述　　阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0他的不吉利数学A1A2...Am(00输入　　第一行输入N,M,K.接下来一行输入M位的数。 N输出　　阿申想知道不出现不吉利数字的号码有多少种，输出模K