Maxwei_wzj - 博客园

摘要：测试地址：Period of an Infinite Binary Expansion 题目大意：对于一个小于1的有理数L，将其写成二进制小数形式：0.a1a2...，小数部分无限延伸下去（如果有限就在后面填0）。若这个小数部分可以写成下列形式：a1a2..... 阅读全文

posted @ 2017-05-27 10:12 Maxwei_wzj 阅读(113) 评论(0) 推荐(0) 编辑

摘要：测试地址：Period of an Infinite Binary Expansion 题目大意：对于一个小于1的有理数L，将其写成二进制小数形式：0.a1a2...，小数部分无限延伸下去（如果有限就在后面填0）。若这个小数部分可以写成下列形式：a1a2..... 阅读全文

posted @ 2017-05-27 10:12 Maxwei_wzj 阅读(121) 评论(0) 推荐(0) 编辑

摘要：测试地址：The Luckiest Number 题目大意：给出一个正整数L(≤2,000,000,000)，要使正整数888...8K位能整除L，求最小的K，如果不存在这样的K则输出0。做法：这题的思路很神……没看题解的时候根本不知道怎么... 阅读全文

posted @ 2017-05-26 23:58 Maxwei_wzj 阅读(134) 评论(0) 推荐(0) 编辑

摘要：测试地址：Visible Lattice Points 题目大意：对于一个点(x,y)，如果在它和(0,0)之间连一条线段，这条线段不经过其他整点（横坐标和纵坐标均为整数的点），我们就称其为“可见的”。C个询问，每个询问包含一个参数N，请你求出对于所有0≤x... 阅读全文

posted @ 2017-05-26 18:12 Maxwei_wzj 阅读(90) 评论(0) 推荐(0) 编辑

摘要：测试地址：Visible Lattice Points 题目大意：对于一个点(x,y)，如果在它和(0,0)之间连一条线段，这条线段不经过其他整点（横坐标和纵坐标均为整数的点），我们就称其为“可见的”。C个询问，每个询问包含一个参数N，请你求出对于所有0≤x... 阅读全文

posted @ 2017-05-26 18:12 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑

摘要：测试地址：Strange Way to Express Integers 题目大意：用以下方法表示一个非负整数M：选取任意k个不同的正整数a1,a2,...,ak，求出r1=M%a1,r2=M%a2,...,rk=M%ak，可以得到k组数对(ai,ri)。现... 阅读全文

posted @ 2017-05-26 11:42 Maxwei_wzj 阅读(115) 评论(0) 推荐(0) 编辑

摘要：测试地址：Strange Way to Express Integers 题目大意：用以下方法表示一个非负整数M：选取任意k个不同的正整数a1,a2,...,ak，求出r1=M%a1,r2=M%a2,...,rk=M%ak，可以得到k组数对(ai,ri)。现... 阅读全文

posted @ 2017-05-26 11:42 Maxwei_wzj 阅读(105) 评论(0) 推荐(0) 编辑

摘要：测试地址：GCD & LCM Inverse 题目大意：给定a和b的最大公因数（gcd）和最小公倍数（lcm），求a和b，其中a≤b，如果有多组解，输出使a+b最小的解。所有数≤263。做法：这个题目应该使用Pollard-rho分解算法+枚举（或者有其他... 阅读全文

posted @ 2017-05-25 23:39 Maxwei_wzj 阅读(84) 评论(0) 推荐(0) 编辑

摘要：测试地址：GCD & LCM Inverse 题目大意：给定a和b的最大公因数（gcd）和最小公倍数（lcm），求a和b，其中a≤b，如果有多组解，输出使a+b最小的解。所有数≤263。做法：这个题目应该使用Pollard-rho分解算法+枚举（或者有其他... 阅读全文

posted @ 2017-05-25 23:39 Maxwei_wzj 阅读(148) 评论(0) 推荐(0) 编辑

摘要：测试地址：Prime Test 题目大意：给出T个整数N（2≤N≤254），判断它们是不是素数，如果不是，输出它的最小质因子。做法：这一题需要使用Miller-Rabin素数测试和Pollard-rho大数分解算法。题如其名，思路题目中都告诉你了，先判断... 阅读全文

posted @ 2017-05-25 19:55 Maxwei_wzj 阅读(128) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界