随笔分类 - 数学-构造
摘要:【题目链接】 http://codeforces.com/problemset/problem/610/C 【题目大意】 构造出2^n个由1和-1组成的串使得其两两点积为0 【题解】 我们可以构造这样一个矩阵,右下角四分之一和其余三个分块相反, 不断扩展这个矩阵即可。 【代码】
阅读全文
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2296 【题目大意】 给出一个数x,求一个10的16次以内的数使得其被x整除并且数字包含0到9所有数字 【题解】 我们构造数前10位为0到9,利用后面六位补充使得其为x的倍数,x为10的6
阅读全文
摘要:【题目链接】 http://codeforces.com/contest/804/problem/E 【题目大意】 给出一个1到n的排列,问每两个位置都进行一次交换最终排列不变是否可能, 如果可能输出交换顺序。 【题解】 我们发现对于四个一组组内进行六次交换之后可以保证四个数的位置不变, 而对于每组
阅读全文
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5741 【题目大意】 一个01相间的串,以0开头,给出的序列每个数字表示连续的0的个数或者1的个数,现在有m个询问,求0的个数为a且1的个数为b的串是否存在。 【题解】 我们发现形如11001这样子以
阅读全文
摘要:【题目链接】 http://codeforces.com/contest/353/problem/D 【题目大意】 10^6个男女排队,每一秒,如果男生在女生前面,即pos[i]是男生,pos[i+1]是女生,两人互换位置,求解在多少秒后,队伍不再变化。 【题解】 对于前后的两个女生来说,如果后面的
阅读全文