09 2017 档案

摘要：题目：http://codeforces.com/contest/839/problem/D 题意：找出每种情况使得所有数字gcd不为1，对答案的贡献为gcd值乘数字个数。 题解：因为数字不大，可以哈希出每种数字的个数，然后从后往前，f[i]代表在gcd==i时存在的数字搭配种数。每次计算i时，要减 阅读全文

摘要：题目：http://codeforces.com/contest/818/problem/E 题意：有多少种情况使得对数组剔除前缀x项和后缀y项后，中间的项乘积能被k整除 题解：直接记录区间乘积数字过大，利用取余的分配律 (a%x)*(b%x)==(a*b)%x，暴力枚举x，二分寻找最大的y，线段树 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/862/E E. Mahmoud and Ehab and the function time limit per test 2 seconds memory limit per test 256 megabyt 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/862/D 题意：交互题，询问15次以内Hamming distance，输出一个二进制串里任意一个0或1的位置 题解：极简单的二分，从最后一位先判断一个，然后二分 根据上次和本次的距离差是否等于二分长度判断在左 阅读全文

摘要：题目：http://codeforces.com/contest/862/problem/C 题意：构造n个数字 使这些数字异或值为m 题解：从0开始，每连续4个数字数字xor值为0 则可以减少为4种情况。因为不同的两个数字异或不可能为0，所以m为0单独讨论。（忽略代码的丑陋） 阅读全文