hdu
Qianzhez。
这个作者很懒,什么都没留下…
展开
-
【hdu】口算训练/二分/质因数分解
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,原创 2020-09-23 23:53:21 · 511 阅读 · 0 评论 -
【hdu】The Stable Marriage Problem(婚姻匹配问题/稳定匹配)
Problem DescriptionThe 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原创 2020-09-17 21:14:09 · 684 阅读 · 0 评论 -
HDU 4825 Xor Sum 01字典树应用
HDU 4825 Xor Sum01字典树:字典树的一种,所存元素只有0,1,是求那种给出一组数,再给一个数,然后找出异或以后最大的数,这种问题的解决方法题目大意给出一个包含n个数的集合,随后m次发问,给出一个数s,在所给的数的集合中找一个k,使得s与k的异或的结果是最大的。输入包含若干组测试数据,每组测试数据包含若干行。输入的第一行是一个整数T(T < 10),表示共有T组数...原创 2019-08-10 16:21:29 · 143 阅读 · 0 评论