2017年11月29日
CF449C：Jzzhu and Apples——题解
摘要： https://vjudge.net/problem/CodeForces-449C 题目大意：1-n编号的苹果两两一对，他们的最大公约数不为1，求这些对的最大匹配。 ———————————————————————————————— 我们显然先把素数筛出来。 然后我们从后往前循环素数p，然后p,2p 阅读全文
posted @ 2017-11-29 18:51 luyouqi233 阅读(203) 评论(0) 推荐(0) 编辑
CF527A：Playing with Paper——题解
摘要： https://vjudge.net/problem/CodeForces-527A http://codeforces.com/problemset/problem/527/A 题目大意：一个纸长a，宽b。每次我们切下来最大的正方形直到剩下的纸也为正方形即停。求正方形个数。 —————————— 阅读全文
posted @ 2017-11-29 16:24 luyouqi233 阅读(207) 评论(0) 推荐(0) 编辑
BZOJ1876：[SDOI2009]SuperGCD——C++高精度良心题解
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1876 Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了 阅读全文
posted @ 2017-11-29 16:11 luyouqi233 阅读(283) 评论(0) 推荐(0) 编辑
2017年11月27日
POJ2891：Strange Way to Express Integers——题解
摘要： http://poj.org/problem?id=2891 题目大意： k个不同的正整数a1，a2，...，ak。对于一些非负m，满足除以每个ai（1≤i≤k）得到余数ri。求出最小的m。 输入和输出中的所有整数都是非负数，可以用64位整数类型表示。 —————————————— 首先我们打眼一看 阅读全文
posted @ 2017-11-27 19:34 luyouqi233 阅读(130) 评论(0) 推荐(0) 编辑
POJ1006：Biorhythms——题解
摘要： http://poj.org/problem?id=1006 题目大意： 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周 阅读全文
posted @ 2017-11-27 16:41 luyouqi233 阅读(285) 评论(0) 推荐(0) 编辑
POJ2115：C Looooops——题解
摘要： http://poj.org/problem?id=2115 题目大意：for(i=A;i!=B;i+=C)，i的类型的范围为0<=a<1<<k exgcd裸题目。 设a=C,b=(1<<k),c=(B-A). 则ax+by=c. #include<cstdio>#include<cctype>#i 阅读全文
posted @ 2017-11-27 15:47 luyouqi233 阅读(301) 评论(0) 推荐(0) 编辑
POJ2142：The Balance——题解
摘要： http://poj.org/problem?id=2142 题目大意：有一天平和两种数量无限的砝码（重为a和b），天平左右都可以放砝码，称质量为c的物品，要求：放置的砝码数量尽量少；当砝码数量相同时,总质量尽量小。 显然转换成ax+by=c的问题，求|x|+|y|最小且|ax|+|by|最小的可行 阅读全文
posted @ 2017-11-27 15:07 luyouqi233 阅读(232) 评论(0) 推荐(0) 编辑
2017年11月26日
POJ1061：青蛙的约会——题解
摘要： http://poj.org/problem?id=1061 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定 阅读全文
posted @ 2017-11-26 14:36 luyouqi233 阅读(223) 评论(0) 推荐(0) 编辑
POJ3090：Visible Lattice Points——题解
摘要： http://poj.org/problem?id=3090 题目大意：你站在(0,0)的点上看向第一向限的点，点和点会互相阻挡，问最多看到多少点。 很容易想到，我们能看到的点，它的横纵坐标一定是互质的，那么怎么求呢？ 首先我们要知道一个东西叫做法雷级数： F1：0/1 1/1 F2：0/1 1/2 阅读全文
posted @ 2017-11-26 14:12 luyouqi233 阅读(507) 评论(0) 推荐(1) 编辑
POJ3421：X-factor Chains——题解
摘要： http://poj.org/problem?id=3421 题目大意：一个数列，起始为1，终止为一给定数X，满足Xi < Xi+1 并且Xi | Xi+1。 求出数列最大长度和该长度下的情况数。 —————————————— 很简单想到分解X质因数，这样我们每加一个数就是前一个数*其中一个质因数即 阅读全文
posted @ 2017-11-26 11:40 luyouqi233 阅读(702) 评论(0) 推荐(1) 编辑