#include<bits/stdc++.h> using namespace std; struct node{ int x,y; }; struct fang{ node a,b,c,d; }; double k1,k2; void func(int a,int b,int c,int d,int m,int n){ k1 = (double)((m*d-n*b)*1.0) / (a*d - b * c); k2 = (double)(n-(c*k1)*1.0)/d; return ; } int main(){ int T; scanf("%d",&T); while...

最近在刷数论的题目什么扩展欧几里得，卢卡斯 发现我高中学的东西都忘记了，我做了一道等比数列求和的问题，我直接推出结论然后想用快速幂直接解决问题但是被卡时间了，超时了，我看见大佬们有两种做法，一种是二分快速幂，一种就直接快速乘的方式就省了时间，下面是模板a^b mod p; typedef long long ll; ll mul(ll a,ll b,ll p){ ll res=0; while (b != 0) { if (b&1) res = (res+a)%p; b = b >> 1; a = (a+a)%p; } return res; } ll qmi(ll a,l...

描述  设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie且有b(i1)≤b(i2)≤…≤b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。 例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的不下降序列，同时也有7 ，9，16，18，19，21，22，63组成的长度为8的不下降序列。  输入  第一行为n, 第二行为用空格隔开的n个整数。  输出  第一行为输出最大个...

先给题目连接   题目详情 - 7-2 芬兰木棋 (pintia.cn)   #include<bits/stdc++.h> using namespace std; typedef pair< int,pair<int ,int > > judge; set< judge > array1; int N; long long res=0; int ans=0; int typefunct...

平时我们遇到阶乘一般直接会用递归解决  ll function(int x){ if(x==2) return 2; esle return x*function(x-1); }  但是当数字大了后得学会换一种解法 void Slove(int x){ int num[3000]={0};///1000!大概3000位 int k=1;///尾部 int n=0; int xy; num[0]=1; for(int i=2;i<=N;++i){ for(int j=0;j<k;++j){ int xy=num[j]*i+n; num[j]=xy%10; n=xy/10; } whi...

我简单粗略的用了两种方法，入门dfs,bfs题 这种题我第一眼就想直接dfs #include<bits/stdc++.h> using namespace std; bool vis[502][502]; bool re[502][502]; int n,m;int ex,ey,sx,sy; bool flag; void dfs(int x,int y){ if(x==ex&&y==ey) {flag=true;return;} if(x<=0||y<=0||x>n||y>m||vis[x][y]||re[x][y]==false) re...

just for test.我相信只有像我这样的傻子才会发这种题 #include<bits/stdc++.h> using namespace std; bool a[101][101]; int m,n; int main(){ cin>>m>>n; for(int i=1;i<=m;++i){ for(int j=1;j<=n;++j){ char x; cin>>x; if(x=='*')a[i][j]=true; } getchar(); } for(int i=1;i<=m;++i){ for(int j=1;j&l...