2019年02月_henucm

原创 poj 1061 青蛙的约会扩展欧几里德算法

传送门这道题我们分析在一个数轴上有两只青蛙，这个数轴是首尾交接的，所以可以一直围着它走，显然我们可以列出一个方程来。设它们走了t步，和他们追击了k圈，也就是围着又走了k圈。所以 a+ m * t = b+ n * t + k * L。我们转换一下方程：a - b= (n - m) * t + L * k所以它是形如ax+by=c这种形式，我们直接用欧几德得求出一组解输出最...

2019-02-28 17:36:48 552

原创数论扩展欧几里德算法

所谓的扩展欧几里得算法就是用来求解方程：ax+by=gcd(a,b)的算法由辗转相除法可知gcd(a,b)=gcd(b,a%b).所以有ax1+by1=gcd(a,b)(方程一)bx2+(a%b)y2=gcd(b,a%b)（方程二）;由欧几里得算法gcd(a,b)=gcd(b,a%b)得到，ax1+by1=bx2+(a%b)y2，即 ax1+by1=bx2+(a-a/b...

2019-02-28 17:12:28 999 1

原创数论 LightOJ1336 Sigma Function(约数和为奇数的个数)

传送门嗯.. 这道题看了好多题解一直看的可迷然后我根据别人写的题解以及自己的理解来写一波题解。。。首先给出题目中的公式的推导过程：n是一个整数，f(n)代表他的因子的和。假设n=12，对他进行素因子分解可得n=2^2*3。12的因子有1,2,3,4,6,12，和为28。根据题目中的公式：f(n)=(2^3-1)/(2-1)*(3^2-1)/(3-1)=7*4=28。为什么会是这样...

2019-02-27 21:36:20 624

原创 hdu1172猜数字

传送门解题思路：从 1000~9999 枚举给出的案例数，如果其中一个数符合给出的所有案例数，说明此数即为所猜中的数，记录猜中的个数，如果猜中的个数只有唯一的一个说明可以确定此数，否则不能确定此数！匹配数字时：首先匹配相同位置是否有相同的数，有的话，计数存在数和位置数，然后再匹配一遍位置不相同但存在的数，且记录存在数，最后比较存在数和位置数和给出的存在数和位置数是否相等，相等即为符合！...

2019-02-22 11:46:49 680

原创 7-15 天梯地图（30 分）

传送门#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<algorithm>#include<stack>#define ll long long#define

2019-02-20 17:56:18 863

原创 L2-001 紧急救援（25 分）

传送门#include<cstdio>#include<string.h>#include<cmath>#include<algorithm>#include<iostream>#include<vector>#define N 0x3f3f3f3f#define p 510using namespace...

2019-02-19 10:37:19 906

原创 Codeforces Round #538 (Div. 2) A B C

传送门A#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;int main(){ int x,y,z;// �� int a,b,c;// ӵ�� ci...

2019-02-17 12:05:58 1711

henucm的博客