位运算应用
位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。 C语言提供的位运算符列表： 运算符 含义 描述 & 按位与 如果两个相应的二进制...
862C C. Mahmoud and Ehab and the xor XOR操作/构造
题目链接大神题解://解题思路：重点就是抓住异或的性质，两个相同的数异或等于0， //任何数异或0结果都不变。意思就是例如 3^4^5^3^4^5^6=6 。 //然后这道题就很简单了。假设我们要使最后的结果为X，大小为4， //那么我们可以 a^b^c^(a^b^c)^x=x，其中...
HDU6208 The Dominator of Strings AC自动机 [2017 ACM/ICPC Asia Regional Qingdao Online]
题目链接Problem DescriptionHere you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T...
HDU6214 Smallest Minimum Cut 最小割/最少边 [2017 ACM/ICPC Asia Regional Qingdao Online]
题目链接Problem DescriptionConsider a network G=(V,E) with source s and sink t. An s-t cut is a partition of nodes set V into two parts such that s and t...
HDU 6216 A Cubic number and A Cubic Number 公式/打表 [2017 ACM/ICPC Asia Regional Qingdao Online]
Problem DescriptionA cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic numbe...
HDU6213 Chinese Zodiac STL水题 [2017 ACM/ICPC Asia Regional Qingdao Online]
HDU6213题目链接Problem DescriptionThe Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal s...
Brute Force Sorting 链表\模拟 [2017 ACM/ICPC Asia Regional Qingdao Online]
Brute Force Sorting题目链接Problem DescriptionBeerus needs to sort an array of N integers. Algorithms are not Beerus’s strength. Destruction is what he e...
C - Restore Graph CodeForces - 404C BFS+小trick
Valera had an undirected connected graph without self-loops and multiple edges consisting of nvertices. The graph had an interesting property: there ...
2017 ACM/ICPC Asia Regional Shenyang Online总结 5/11
B - cable cable cable HDU - 6195 Connecting the display screen and signal sources which produce different color signals by cables, then the dis...