qianzhezhi1127的博客

Problem Description 小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为n的正整数序列a1,a2,…,an，要求小T抛出m个问题以训练他的口算能力。 每个问题给出三个正整数l,r,d，小Q需要通过口算快速判断al×al+1×…×ar−1×ar是不是d的倍数。 小Q迅速地回答了出来，但是小T并不知道正确答案是什么，请写一个程序帮助小T计算这些问题的正确答案。 Input 第一行包含一个正整数T(1≤T≤10)，表示测试数据的组数。 每组数据第一行包含两个正整数n,

Problem Description The stable marriage problem consists of matching members of two different sets according to the member’s preferences for the other set’s members. The input for our problem consists of: a set M of n males; a set F of n females; for each

HDU 4825 Xor Sum 01字典树：字典树的一种，所存元素只有0，1，是求那种给出一组数，再给一个数，然后找出异或以后最大的数，这种问题的解决方法 题目大意 给出一个包含n个数的集合，随后m次发问，给出一个数s，在所给的数的集合中找一个k，使得s与k的异或的结果是最大的。 输入包含若干组测试数据，每组测试数据包含若干行。 输入的第一行是一个整数T（T < 10），表示共有T组数...