hihoCoder 1549 或运算和

【hihoCoder 1549 或运算和】的更多相关文章

hihoCoder 1549 或运算和

#1549 : 或运算和时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定N个数A1...AN (0 <= Ai < 220) 和一个正整数K,我们用Ans[i]表示有多少种从这N个数中选取K个数的方案,满足这K个数的或运算和正好为i. 你能对于每一个i(0 <= i < 220)都计算出Ans[i]的值吗? 为了简化输出,你只需要输出Σ(Ans[i] * i) 除以1000000007的余数. 输入第一行一个数T(<=10),表示数据组数…

hihoCoder 1513 : 小Hi的烦恼位运算好题

思路:考虑第i个同学,第一门课排名比他靠前的同学的集合是S1,第二门课是S2...第五门课是S5,很明显比这个同学每门课程都优秀的同学就是S1&S2&S3&S4&S5,即五个集合的交集. rank[i][j]表示第i名同学第j门课程的成绩,rev_rank[i][j]表示第j门课程中排名第i名的同学的编号. stu[i][j]表示第j门课程比排名为i的同学优秀的同学的集合,即{0,1,0,1,1}表示比这个同学优秀的有2,4,5这三名同学.stu[i][j] = stu[i…

hihoCoder.1509.异或排序(位运算思路)

题目链接 \(Description\) 给定长为\(n\)的序列\(A\).求有多少\(S\),满足\(0\leq S<2^{60}\),且对于所有\(i\in[1,n-1]\),\(a[i]^{\wedge}S\leq a[i+1]^{\wedge}S\). \(n\leq20\). \(Solution\) 考虑对于\(a,b\),有哪些\(S\)满足\(a^{\wedge}S\leq b^{\wedge}S\). 找出\(a^{\wedge}b\)的最高位\(1\)(也就是\(a,b\)…

ACM学习历程—Hihocoder 1178 计数(位运算 && set容器)（hihoCoder挑战赛12）

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Rowdark是一个邪恶的魔法师.在他阅读大巫术师Lich的传记时,他发现一类黑魔法来召唤远古生物,鱼丸. 魔法n能召唤类型i鱼丸当且仅当i能够被表示为x xor n*x对于某个正整数x和固定的n. Rowdark想知道类型为[L,R]之间的鱼丸有多少种能被魔法n召唤. 输入输入第一行包含个整数n(1 ≤ n ≤ 107). 第二行包含两个整数,L, R(0 ≤ L ≤ R ≤ 107). 输出一行一个整数表示…

[HIHO]hihoCoder太阁最新面经算法竞赛7

题目链接:http://hihocoder.com/contest/hihointerview12 期末完事了,终于有时间成套刷题了.这套题比较简单,难度上感觉和上一套差不多.除了最后一个题是看了讨论版说数据水才敢写的. A Word Construction 解法:正解应该是dfs+剪枝,我的思路是贪心,竟然过了.先把字符串按字典序排序,然后枚举每一个串作为起始,记下串内有什么字符,再从头到尾枚举所有字符串,看看每一个是否符合条件.就那么100个字符串,数据弱得很. #include <alg…

[hihocoder 1033]交错和数位dp/记忆化搜索

#1033 : 交错和时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1,定义交错和函数: f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1 比如: f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4 给定输入输入数据仅一行包括三个整数.l, r, k(0 ≤ l ≤ r ≤ 1018, |…

hihocoder 1334 - Word Construction - [hiho一下第170周][状态压缩+DFS]

题目链接:https://hihocoder.com/problemset/problem/1334 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given N words from the top 100 common words in English (see below for reference), select as many words as possible as long as no two words share common letters.…