Gold_stein - 博客园

2019年8月27日

摘要：说一哈子自己的计划，休息那天把漏掉的题解都补上最近的题目越来越有意思了阅读全文

posted @ 2019-08-27 15:13 Gold_stein 阅读(94) 评论(0) 推荐(0) 编辑

摘要： 1655：数三角形【题目描述】给定一个 n×m 的网格，请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。注意：三角形的三点不能共线。【输入】输入一行，包含两个空格分隔的正整数 m 和 n 。【输出】输出一个正整数，为所求三角形数量。【输入样例】 2 2 阅读全文

posted @ 2019-08-27 15:10 Gold_stein 阅读(508) 评论(0) 推荐(0) 编辑

结论

摘要：首先要知道一个结论，对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y)，在它们中间有gcd(a-x,b-x)-1个整点阅读全文

posted @ 2019-08-27 14:44 Gold_stein 阅读(209) 评论(0) 推荐(0) 编辑

2019年8月24日

1636：【例 6】计算器

摘要：这道题只要用朴素算法的bsgs就行了，数据中的情况都是基本情况没有变形但是要注意加一个判断语句阅读全文

posted @ 2019-08-24 16:38 Gold_stein 阅读(268) 评论(0) 推荐(0) 编辑

1635：【例 5】Strange Way to Express Integers

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,a,lcm,now; bool flag; void exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(b==0) { d=a; x=1; y=0; } else { exgcd(b,a%b,d,x,y); ll t=x; 阅读全文

posted @ 2019-08-24 16:37 Gold_stein 阅读(283) 评论(0) 推荐(0) 编辑

1633：【例 3】Sumdiv

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; const ll M=9901; ll a,b,ans=1,cnt; ll p[20],c[20]; inline void divide(int n) { for(int i=2;i*i<=n;i++) { if(n%i==0) { p[++cnt]=i; whil 阅读全文

posted @ 2019-08-24 16:36 Gold_stein 阅读(274) 评论(0) 推荐(0) 编辑

1632：【例 2】[NOIP2012]同余方程

摘要： 1632：【例 2】[NOIP2012]同余方程阅读全文

posted @ 2019-08-24 16:35 Gold_stein 阅读(216) 评论(0) 推荐(0) 编辑

1631：【例 1】青蛙的约会

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; ll x,y,L,m,n; void Exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(!b) { x=1;y=0;d=a; } else { Exgcd(b,a%b,d,x,y); int t=x;x=y;y=t-a/b*y; } } 阅读全文

posted @ 2019-08-24 16:34 Gold_stein 阅读(262) 评论(0) 推荐(0) 编辑

2019年8月22日

1629：聪明的燕姿

摘要： 1629：聪明的燕姿【题目描述】城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 S ，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S 。阅读全文

posted @ 2019-08-22 15:14 Gold_stein 阅读(269) 评论(0) 推荐(0) 编辑

1628：X-factor Chain

摘要： 1628：X-factor Chain 【题目描述】原题来自 POJ 3421 输入正整数 x ，求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。【输入】多组数据，每组数据一行，包含一个正整数 x 。【输出】对于每组数据，输出序列阅读全文

posted @ 2019-08-22 09:42 Gold_stein 阅读(389) 评论(0) 推荐(1) 编辑

公告