洛谷
chang_sheng1
这个作者很懒,什么都没留下…
展开
-
洛谷p3390矩阵快速幂 普及/提高- 数论,矩阵快速幂
#include<iostream>#include<cstdio>using namespace std;const int mod=1e9+7;struct matrix{ long long int m[101][101];}A,I;long long int n,k;matrix operator*(const matrix&x,const matrix &y){ matrix a; for(int i=1;i<=原创 2021-03-12 21:21:25 · 119 阅读 · 0 评论 -
洛谷p1754 球迷购票问题 普及/提高- 数论,栈,卡特兰数
#include<iostream>#include<cstdio>using namespace std;long long int gcd(long long int a,long long int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ long long int x=1,y=1,yue; int n; cin>原创 2021-03-12 20:04:12 · 168 阅读 · 0 评论 -
洛谷p2759 奇怪的函数 普及/提高- 数论,二分
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int n; long long int l=1,r=2e9; cin>>n; while(l<r) { //一个数的位数为log10(x)+1取整 //log(x^x)=xlog(x) long原创 2021-03-12 19:41:41 · 127 阅读 · 0 评论 -
洛谷p1604 B进制星球 普及- 数论,进制,字符串
#include<iostream>#include<vector>using namespace std;int main(){ char table[36]; string s1,s2,ans=""; int k; cin>>k>>s1>>s2; for(int i=0;i<10;i++)//打表,数字的每一位 { table[i]='0'+i; }原创 2021-03-12 15:47:58 · 158 阅读 · 0 评论 -
洛谷p2556黑白图像压缩 普及- 数论
#include<iostream>#include<cstdio>#include<vector>using namespace std;int bit[500000];int main(){ int n8[8]={128,64,32,16,8,4,2,1}; int n,temp,t=0,flag; vector<int> v; cin>>n; for(int i=0;i<n/8;i+.原创 2021-03-12 15:22:56 · 122 阅读 · 0 评论 -
洛谷p7127一次函数 普及- 数论,计算几何
找规律,两函数交点y值固定,先求出每个三角形面积再求和,错位相减得到公式#include<iostream>#include<cstdio>using namespace std;int gcd(int a,int b)//约分{ if(b==0) return a; else return gcd(b,a%b);}int main(){ int n,t,yue; int x,y; cin>原创 2021-03-12 15:01:04 · 110 阅读 · 0 评论 -
洛谷p1458顺序的分数 普及- 数论,模拟,排序
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct mark{//分数结构体 int x,y; double g;};int gcd(int a,int b)//求最大公约数{ if(b==0) return a; else return gcd(b,a%b);}double cmp(原创 2021-03-12 14:35:02 · 175 阅读 · 0 评论 -
洛谷p1720月落乌啼算钱 入门 数学,递推
#include<iostream>#include<cstdio>using namespace std;int main(){ long long int f[50]; int n; cin>>n; f[0]=0; f[1]=1; f[2]=1; for(int i=3;i<=n;i++) { f[i]=f[i-1]+f[i-2]; } cout<<原创 2021-03-11 20:11:37 · 152 阅读 · 0 评论 -
洛谷p1200 你的飞碟在这 入门 数论,字符串
#include<iostream>#include<cstdio>using namespace std;int main(){ string str1,str2; long long int num1=1,num2=1; cin>>str1>>str2; for(int i=0;i<str1.size();i++) { num1*=(str1[i]-'A'+1); } f原创 2021-03-11 20:03:28 · 96 阅读 · 0 评论 -
洛谷p1652圆 入门 数论,计算几何
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int cirs_x[52],cirs_y[52],cirs_r[52]; int n,flag1,flag2,ans=0; int x1,x2,y1,y2; cin>>n; for(int i=0;i<n;i++) {原创 2021-03-11 19:54:03 · 210 阅读 · 0 评论 -
洛谷p1075 质因数分解 入门 数论
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int num; cin>>num; for(int i=2;i<=sqrt(num);i++) { if(num%i==0) { cout<<num/i<<endl;原创 2021-03-11 19:19:39 · 150 阅读 · 0 评论 -
洛谷p1888三角函数 入门 数论,gcd
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ int nums[3]; int a,c; int t; cin>>原创 2021-03-11 19:15:59 · 91 阅读 · 0 评论 -
洛谷p1150 peter的烟 入门 数论,模拟
#include<iostream>#include<cstdio>using namespace std;int main(){ int n,ans=0,k,n2=0; cin>>n>>k; while(n) { n2=n2+n;//抽n根烟,烟蒂数+=n ans+=n;//总数+=烟数 n=n2/k;//可兑换的烟数 n2=n2-n*k;//消耗烟蒂原创 2021-03-11 19:07:54 · 168 阅读 · 0 评论 -
洛谷p2181对角线 入门 数论,组合数
#include<iostream>#include<cstdio>using namespace std;int main(){ unsigned long long int n,sum; cin>>n; //每两个顶点确定一条对角线,每两条对角线确定一个交点 //所求即为C(4,N),如此计算避免越界 sum=n*(n-1)/2*(n-2)/3*(n-3)/4; cout<<sum<<en原创 2021-03-11 18:48:02 · 104 阅读 · 0 评论 -
洛谷p2043质因子分解 入门 数论
#include<iostream>#include<cstdio>using namespace std;int prime[10010];int is_v[10010]={0};int nums[10010]={0};int t=0;void make(){ for(int i=2;i<10010;i++) { if(!is_v[i]) { prime[t++]=i;原创 2021-03-11 17:20:09 · 194 阅读 · 0 评论 -
洛谷p1482 Cantor表(升级版) 入门 数论,gcd
#include<iostream>#include<cstdio>using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}int main(){ int x1,x2,y1,y2,x,y; int t; char c; cin>>x1>>c>>原创 2021-03-11 17:04:44 · 129 阅读 · 0 评论 -
洛谷p1615西游记公司 入门 数学
#include<iostream>#include<cstdio>using namespace std;int main(){ long long int h1,h2,m1,m2,s1,s2; int t; unsigned long long int sum; char c; cin>>h1>>c>>m1>>c>>s1; cin>>h2>>原创 2021-03-11 16:54:25 · 201 阅读 · 0 评论 -
洛谷p1001 A+B problem 入门 模拟
#include<iostream>#include<cstdio>using namespace std;int main(){ long long int a,b,sum; cin>>a>>b; sum=a+b; cout<<sum<<endl; return 0;}原创 2021-03-10 19:33:27 · 62 阅读 · 0 评论 -
洛谷p2655 2038年问题 普及/提高- 模拟
#include<iostream>#include<cstdio>using namespace std;int months[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31};//平年各月份,闰年各月份unsigned long long int max_t;//时间秒数最大值int is_run(int year)//判断闰年{ if(year%4原创 2021-03-10 19:16:07 · 150 阅读 · 0 评论 -
洛谷p1332血色先锋队 普及/提高- 模拟,bfs,剪枝
#include<iostream>#include<cstdio>#include<queue>using namespace std;int mat[510][510]={0};//时间数组int flag[510][510]={0};//访问数组struct node{//节点结构体 int x,y;};queue<node> q;//bfs队列int main(){ int n,m; int a,b;原创 2021-03-10 18:39:26 · 152 阅读 · 0 评论 -
洛谷p1598垂直柱状图 普及- 模拟
#include<iostream>#include<cstdio>using namespace std;int main(){ int nums[26]={0}; int max_h=-1; string s; for(int i=0;i<4;i++)//处理输入 { getline(cin,s); for(int j=0;j<s.length();j++) {原创 2021-03-10 16:40:18 · 88 阅读 · 0 评论 -
洛谷p1416攻击火星 普及- 模拟,构造
找规律#include<iostream>#include<cstdio>using namespace std;int main(){ int n; cin>>n; if(n<=2)cout<<"0"<<endl; else cout<<n-2<<endl; return 0;}原创 2021-03-10 16:29:28 · 102 阅读 · 0 评论 -
洛谷p2694接金币 普及- 模拟
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct gold{//金币结构体 int x,y;};int cmp(gold a,gold b)//sort函数cmp参数{ return a.y<b.y;}int main(){ gold golds[52]; int g,n,temp,time,flag;原创 2021-03-10 16:20:08 · 156 阅读 · 0 评论 -
洛谷p2006赵神牛的游戏 入门 模拟
#include<iostream>#include<cstdio>#include<vector>using namespace std;int main(){ vector<int> v; int k,m,n; long long int a,b; cin>>k>>m>>n; for(int i=0;i<m;i++) { cin>>原创 2021-03-10 15:46:31 · 229 阅读 · 0 评论 -
洛谷p1380轰炸Ⅲ 入门 模拟
#include<iostream>#include<cstdio>using namespace std;int main(){ int mat[110][110]={0},u[110][110]={0};//轰炸次数和最后一次轰炸区间 int n,m,x,y; int x1,y1,x2,y2,x0,y0;//轰炸区左上块,右下块,查询块 cin>>n>>m>>x>>y; for(int原创 2021-03-10 14:39:59 · 89 阅读 · 0 评论 -
洛谷p1554梦中的统计 入门 模拟
#include<iostream>#include<cstdio>using namespace std;int main(){ int nums[10]={0}; int n,m; int now; cin>>n>>m; for(int i=n;i<=m;i++) { now=i; while(now) { nums[now原创 2021-03-10 14:20:33 · 119 阅读 · 0 评论