摘要：如果实现传统算法中两个n位整数相乘，第一个整数中的n个数字都要分别乘以第二个整数的n个数字，这样就一共要做n*n次乘法。看上去设计一个乘法次数少于n*n的算法是不可能的，但事实证明并非如此，可以使用分治的思想计算两个大整数的相乘。首先从仅有两位数字的两个数12和34考... 阅读全文

摘要：题目链接题目大意：模拟一个二进制位运算计算器，给定T行二进制下的操作序列，对于每行操作，输出计算得到的值。共有两类操作运算符，一元运算符not（取反），shr（右移），shl（左移），二元运算符and（且），or（或），xor（异或）。一元运算符的运算优先级高于二元运... 阅读全文

摘要：题目链接题目大意是给定n条直线，2*n个点，通过交换任意直线的端点位置使得它们互不相交，容易想到可以通过按照坐标x，y大小排序的规则来交换它们的位置，即可保证所有直线不相交#includeusing namespace std;typedef long long ll... 阅读全文