留言板 – TotoroLi's Blog

2023-7-22 9:34

|

17

|

6,622

0 字

|

几秒读完

评论

TotoroLi
博主置顶

1 年前
2023-7-22 9:36:04

这里是留言板！！！|´・ω・)ノ
yamy
置顶

11 月前
2023-12-17 10:47:18

你网站的细节好漂亮
- TotoroLi
  博主
  yamy
  
  11 月前
  2023-12-17 10:50:41
  
  666谢谢军师大人~😃
myself

1 年前
2023-9-26 22:06:30

include

include

using namespace std;
double s;
int a,b,c
double area(int x,int y int z)
{
double p,ss;
p=(x+y+z)/2;
ss=sqrt(p(p-x)(p-y)*(p-z));
return ss;
}
int main()
{
scanf(“%d%d%d”,%a,%b,%c);
s
}
myself

1 年前
2023-9-26 22:07:38
using namespace std;
int fac(int);
int main()
{
int n;
```
while(cin>>n)
{
    cout<<n<<"!="<<fac(n);
}

return 0;
```
}
int fac(int x)
{
int f;
```
if(x==0 || x==1)
     f=1;
else
     f=fac(x-1)*x;

return f;
```
}
using namespace std; int fac(int); int main() { int n; while(cin>>n) { cout<<n<<"!="<<fac(n); } return 0; } int fac(int x) { int f; if(x==0 || x==1) f=1; else f=fac(x-1)*x; return f; }
老公

1 年前
2023-9-26 22:09:43
include

include

include

include

using namespace std;
int main()
{
int x;
string st;
string su,son;
cin>>st>>su;
x=st.find(su);
```
    int y=su.size();
    st.erase(x,y);
cout<<st;


return 0;
```
}

include

include

using namespace std;
double s;
int a,b,c;
double area(int a,int b,int c)
{
double p,ss;
p=(a+b+c)/2;
ss=sqrt(p(p-a)(p-b)*(p-c));
return ss;
}
int main()
{
scanf(“%d%d%d”,&a,&b,&c);
s=area(a,b,c);
printf(“%f”,s);
return 0;
}

include

include

include

using namespace std;
```
int fac(int n)
{
    int s=1;
    if(n==1 || n==0)  s=1;
      else s=n*fac(n-1);
    return s;
}
```
int main()
{
int n; int s;
```
cin>>n ; 
s=fac(n);
cout<<s;
return 0;
```
}

include

include

include

using namespace std;
int main()
{
int s=0;int y;
for(int i=1;i<=9;i++)
{
s++;
s=s*10+i;
y=s+y;
}
printf(“%d”,y);
return 0;
}
#include<cstdio> #include<cstring> #include<string> #include<iostream> using namespace std; int main() { int x; string st; string su,son; cin>>st>>su; x=st.find(su); int y=su.size(); st.erase(x,y); cout<<st; return 0; } #include<cmath> #include<cstdio> using namespace std; double s; int a,b,c; double area(int a,int b,int c) { double p,ss; p=(a+b+c)/2; ss=sqrt(p*(p-a)*(p-b)*(p-c)); return ss; } int main() { scanf("%d%d%d",&a,&b,&c); s=area(a,b,c); printf("%f",s); return 0; } #include<cmath> #include<cstdio> #include<iostream> using namespace std; int fac(int n) { int s=1; if(n==1 || n==0) s=1; else s=n*fac(n-1); return s; } int main() { int n; int s; cin>>n ; s=fac(n); cout<<s; return 0; } #include<cmath> #include<cstdio> #include<iostream> using namespace std; int main() { int s=0;int y; for(int i=1;i<=9;i++) { s++; s=s*10+i; y=s+y; } printf("%d",y); return 0; }
老公

1 年前
2023-9-26 22:22:18

using namespace std;
int x,a,b;
int gcd(int a,int b)
{
if (b==0)
return a;
else return gcd(b,a%b);
}
int main()
{
cin>>a>>b;
x=gcd(a,b);
cout<<x;
return 0;
}
using namespace std;
int i;
void init()
{
string x;
if (cin >> x){
init();
cout<<x<<” “;
}
}
int main()
{
init();
}
laogong

1 年前
2023-10-03 21:47:01
dddd
using namespace std;
int n,m,t,y,p=13,fac[100],i;
void facabc( int x)
{
fac[0]=1;
for(int i=1;i<=x;i++)
{
fac[i]=fac[i-1]*i;
}
}
int inv(int t,int n)
{
int s=1;
while(n!=0)
{
if(n%2==1) s=st%p;
t=tt%p;
n=n/2;
}
```
return s;
```
}
int main()
{
scanf(“%d %d”,&n,&m);
facabc(n);
y=fac[n]%pinv(fac[n-m],p-2)%pinv(fac[m],p-2)%p;
printf(“%d”,y);
}
using namespace std;
int a=12,b=8,x,y,t;
int exgcd(int a,int b,int &x,int &y)
{
int t;
if(b==0){
x=1;y=0;return a;
}
```
    else{
        t=exgcd(b,a%b,x,y);
        int xx=x;
        x=y;
        y=xx-a/b*y;
        return t;
    }
```
}
int main()
{
t=exgcd(a,b,x,y);
cout<<x<<” “<<y;
cout<<t;
return 0;
}
using namespace std;
int n;
int main()
{
cin>>n;
for(int i=2; i<=n;i++)
{
```
    while(n%i==0)
    {
        n=n/i;
        cout<<i;
    }

}
```
}
using namespace std;
int main()
{
int a[5]={23,35,26,71,45};
for(int i=1;i<=4;i++)
{
for(int j=i+1;j<=5;j++)
if (a[i]<a[j]) swap(a[i],a[j]);
```
}
```
cout<<a[5];
}
dddd using namespace std; int n,m,t,y,p=13,fac[100],i; void facabc( int x) { fac[0]=1; for(int i=1;i<=x;i++) { fac[i]=fac[i-1]*i; } } int inv(int t,int n) { int s=1; while(n!=0) { if(n%2==1) s=s*t%p; t=t*t%p; n=n/2; } return s; } int main() { scanf("%d %d",&n,&m); facabc(n); y=fac[n]%p*inv(fac[n-m],p-2)%p*inv(fac[m],p-2)%p; printf("%d",y); } using namespace std; int a=12,b=8,x,y,t; int exgcd(int a,int b,int &x,int &y) { int t; if(b==0){ x=1;y=0;return a; } else{ t=exgcd(b,a%b,x,y); int xx=x; x=y; y=xx-a/b*y; return t; } } int main() { t=exgcd(a,b,x,y); cout<<x<<" "<<y; cout<<t; return 0; } using namespace std; int n; int main() { cin>>n; for(int i=2; i<=n;i++) { while(n%i==0) { n=n/i; cout<<i; } } } using namespace std; int main() { int a[5]={23,35,26,71,45}; for(int i=1;i<=4;i++) { for(int j=i+1;j<=5;j++) if (a[i]<a[j]) swap(a[i],a[j]); } cout<<a[5]; }
老公

1 年前
2023-10-10 21:49:57
using namespace std;
struct student
{
string name;
int ch,ma,src;
int clas;
union
{
int xs;
int whk;
}fen;
};
student u[100],x;
int a[100];
bool cmp(student a,student b)
{
return(a.src>b.src)||(a.src==b.src&&a.ch>b.ch);
}
int main()
{
int n;
freopen(“st.in”,”r”,stdin);
freopen(“st.out”,”w”,stdout);
ios::sync_with_stdio(false);
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>u[i].name>>u[i].ch>>u[i].ma>>u[i].clas;
if (u[i].clas==1)cin>>u[i].fen.xs;
```
else
cin>>u[i].fen.whk;

for(int i=1;i<=n;i++)
{
    if (u[i].clas==1)
    u[i].src=(u[i].ch+u[i].ma)+u[i].fen.xs*30;
    else
    u[i].src=(u[i].ch+u[i].ma)+u[i].fen.whk*15;
}
}
sort(u+1,u+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<u[i].name<<" "<<u[i].src;
    }
```
}
using namespace std; struct student { string name; int ch,ma,src; int clas; union { int xs; int whk; }fen; }; student u[100],x; int a[100]; bool cmp(student a,student b) { return(a.src>b.src)||(a.src==b.src&&a.ch>b.ch); } int main() { int n; freopen("st.in","r",stdin); freopen("st.out","w",stdout); ios::sync_with_stdio(false); cin>>n; for(int i=1;i<=n;i++) { cin>>u[i].name>>u[i].ch>>u[i].ma>>u[i].clas; if (u[i].clas==1)cin>>u[i].fen.xs; else cin>>u[i].fen.whk; for(int i=1;i<=n;i++) { if (u[i].clas==1) u[i].src=(u[i].ch+u[i].ma)+u[i].fen.xs*30; else u[i].src=(u[i].ch+u[i].ma)+u[i].fen.whk*15; } } sort(u+1,u+n+1,cmp); for(int i=1;i<=n;i++) { cout<<u[i].name<<" "<<u[i].src; } }
laogong

1 年前
2023-10-13 21:47:18
using namespace std;
int a[10];
int v[10];
void search(int i)
{
if(i>4)
{
cout<<a[1]<<a[2]<<a[3]<<a[4]<<” “;
}
else
{
for(int j=1;j<=4;j++)
{
if(v[j]==0)
{
a[i]=j;
v[j]=1;
search(i+1);
v[j]=0;
}
```
    }
}
```
}
int main()
{
```
search(1);
```
}
using namespace std;
int n;
int a[10];
void search(int i)
{
```
if (i>n)
{
    for(int k=1;k<=n;k++)
    {
    cout<<a[k];
    } cout<<" ";
}
else
{
    for(int j=1;j<=n;j++)
    {
      a[i]=j;
      search(i+1);
    }
}
```
}
int main()
{
cin>>n;
search(1);
}
using namespace std;
int x[10];
int y[10];
int dx[3]={0,1,2};
int dy[3]={0,2,1};
void search(int i)
{
int xx,yy;
for(int j=1;j<=2;j++)
{
xx=x[i]+dx[j];
yy=y[i]+dy[j];
```
    if(xx<=5&&yy<=6)
    {
        x[i+1]=xx;
        y[i+1]=yy;
        if(xx==5&&yy==6)
        {
            for(int k=1;k<=4;k++)
            {
            cout<<x[k]<<y[k]<<" ";
            } 
        }

        else search(i+1);
    }
}
```
}
int main()
{
```
x[1]=1;
y[1]=1;
search(1);
```
}
using namespace std;
int main()
{
int a[10];
for(int q=1;q<=4;q++)
{
a[1]=q;
for(int w=1;w<=4;w++)
{
a[2]=w;
for(int e=1;e<=4;e++)
{
a[3]=e;
for(int r=1;r<=4;r++)
{
a[4]=r;
cout<<a[1]<<a[2]<<a[3]<<a[4]<<” “;
}
}
}
}
return 0;
}
using namespace std; int a[10]; int v[10]; void search(int i) { if(i>4) { cout<<a[1]<<a[2]<<a[3]<<a[4]<<" "; } else { for(int j=1;j<=4;j++) { if(v[j]==0) { a[i]=j; v[j]=1; search(i+1); v[j]=0; } } } } int main() { search(1); } using namespace std; int n; int a[10]; void search(int i) { if (i>n) { for(int k=1;k<=n;k++) { cout<<a[k]; } cout<<" "; } else { for(int j=1;j<=n;j++) { a[i]=j; search(i+1); } } } int main() { cin>>n; search(1); } using namespace std; int x[10]; int y[10]; int dx[3]={0,1,2}; int dy[3]={0,2,1}; void search(int i) { int xx,yy; for(int j=1;j<=2;j++) { xx=x[i]+dx[j]; yy=y[i]+dy[j]; if(xx<=5&&yy<=6) { x[i+1]=xx; y[i+1]=yy; if(xx==5&&yy==6) { for(int k=1;k<=4;k++) { cout<<x[k]<<y[k]<<" "; } } else search(i+1); } } } int main() { x[1]=1; y[1]=1; search(1); } using namespace std; int main() { int a[10]; for(int q=1;q<=4;q++) { a[1]=q; for(int w=1;w<=4;w++) { a[2]=w; for(int e=1;e<=4;e++) { a[3]=e; for(int r=1;r<=4;r++) { a[4]=r; cout<<a[1]<<a[2]<<a[3]<<a[4]<<" "; } } } } return 0; }
Jamie

1 年前
2023-10-17 21:38:23
include<bits/stdc++.h>
using namespace std;
int u,v;
int n,m;
int g[10][10],q[10],vis[10];
void bfs()
{
```
q[1]=1;
vis[1]=1;
int h=0,t=1;
while(h<=t)
{
    h++;
    u=q[h];
    cout<<u<<" ";

    for(int i=1;i<=n;i++)
    {
        if (g[u][i]==1&&vis[i]==0)
        {
            t++;
            q[t]=i;
            vis[i]=1;

        }
    }
}
```
}
int main()
{
freopen(“tu.in”,”r”,stdin);
```
cin>>n>>m;
for(int i=1;i<=m;i++)
{
    cin>>u>>v;
    g[u][v]=1;
    g[v][u]=1;
}
bfs();
return 0;
```
}
include<bits/stdc++.h> using namespace std; int u,v; int n,m; int g[10][10],q[10],vis[10]; void bfs() { q[1]=1; vis[1]=1; int h=0,t=1; while(h<=t) { h++; u=q[h]; cout<<u<<" "; for(int i=1;i<=n;i++) { if (g[u][i]==1&&vis[i]==0) { t++; q[t]=i; vis[i]=1; } } } } int main() { freopen("tu.in","r",stdin); cin>>n>>m; for(int i=1;i<=m;i++) { cin>>u>>v; g[u][v]=1; g[v][u]=1; } bfs(); return 0; }
老公

1 年前
2023-10-17 22:07:16
using namespace std;
int dx[10]={0,0,1,1,1,0,-1,-1,-1};
int dy[10]={0,1,1,0,-1.-1,-1,0,1};
int g[10][10],n,m,x[10],y[10],pre[10];
void dfs(int k)
{
int xx,yy;
for(int i=1;i<=8;i++ )
{
xx=x[k]+dx[i];
yy=y[k]+dy[i];
```
if(xx>=1&&xx<=6&&yy>=1&&yy<=8&&g[xx][yy]==0)
    {
      x[k+1]=xx;
      y[k+1]=yy;
      g[xx][yy]=2;
      if(xx==6&&yy==8)
      {
        for(int j=1;j<=k+1;j++ )
        {
            cout<<x[j]<<y[j];cout<<" ";
          }
      }
      dfs(k+1);
      g[xx][yy]=0;
      x[k+1]=0;y[k+1]=0;
    }
```
}
}
int main()
{
freopen(“migong.in”,”r”,stdin);
cin>>n>>m;//hang n,lie m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>g[i][j];
}
}
x[1]=1;
y[1]=1;
g[1][1]=2;
dfs(1);
}
using namespace std;
int dx[10]={0,0,1,1,1,0,-1,-1,-1};
int dy[10]={0,1,1,0,-1.-1,-1,0,1};
int g[10][10],n,m,x[10],y[10],pre[10];
void prn(int t)
{
if(t!=0)
{
prn(pre[t]);
cout<<x[t]<<y[t];
}
}
void bfs()
{
int xx,yy;
x[1]=1;y[1]=1;
g[1][1]=2;
int h=0,t=1;
while(h<=t)
{
h++;
for(int i=1;i<=8;i++)
{
xx=x[h]+dx[i];
yy=y[h]+dy[i];
```
    if(xx>=1&&xx<=6&&yy>=1&&yy<=8&&g[xx][yy]==0)
    {
        t++;
        x[t]=xx;
        y[t]=yy;
        pre[t]=h;
        g[xx][yy]=2;
        if(xx==6&&yy==8)
        {
            prn(t);
        }
    }
    }
}
```
}
int main()
{
freopen(“migong.in”,”r”,stdin);
cin>>n>>m;//hang n,lie m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>g[i][j];
}
}
bfs();
}
using namespace std;
int q[10],g[10][10],vis[10],u,v,n,m;
void bfs()
{
q[1]=1;vis[1]=1;
int h=0,t=1;
while(h<=t)
{
h++;
u=q[h]; cout<<u<<” “;
for(int i=1;i<=n;i++)
{
if(g[u][i]==1&&vis[i]==0)
{
t++;
q[t]=i;
vis[i]=1;
}
}
}
}
int main()
{
freopen(“tu.in”,”r”,stdin);
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>u>>v;
g[u][v]=1;g[v][u]=1;
```
}
bfs();
```
}
using namespace std; int dx[10]={0,0,1,1,1,0,-1,-1,-1}; int dy[10]={0,1,1,0,-1.-1,-1,0,1}; int g[10][10],n,m,x[10],y[10],pre[10]; void dfs(int k) { int xx,yy; for(int i=1;i<=8;i++ ) { xx=x[k]+dx[i]; yy=y[k]+dy[i]; if(xx>=1&&xx<=6&&yy>=1&&yy<=8&&g[xx][yy]==0) { x[k+1]=xx; y[k+1]=yy; g[xx][yy]=2; if(xx==6&&yy==8) { for(int j=1;j<=k+1;j++ ) { cout<<x[j]<<y[j];cout<<" "; } } dfs(k+1); g[xx][yy]=0; x[k+1]=0;y[k+1]=0; } } } int main() { freopen("migong.in","r",stdin); cin>>n>>m;//hang n,lie m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>g[i][j]; } } x[1]=1; y[1]=1; g[1][1]=2; dfs(1); } using namespace std; int dx[10]={0,0,1,1,1,0,-1,-1,-1}; int dy[10]={0,1,1,0,-1.-1,-1,0,1}; int g[10][10],n,m,x[10],y[10],pre[10]; void prn(int t) { if(t!=0) { prn(pre[t]); cout<<x[t]<<y[t]; } } void bfs() { int xx,yy; x[1]=1;y[1]=1; g[1][1]=2; int h=0,t=1; while(h<=t) { h++; for(int i=1;i<=8;i++) { xx=x[h]+dx[i]; yy=y[h]+dy[i]; if(xx>=1&&xx<=6&&yy>=1&&yy<=8&&g[xx][yy]==0) { t++; x[t]=xx; y[t]=yy; pre[t]=h; g[xx][yy]=2; if(xx==6&&yy==8) { prn(t); } } } } } int main() { freopen("migong.in","r",stdin); cin>>n>>m;//hang n,lie m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>g[i][j]; } } bfs(); } using namespace std; int q[10],g[10][10],vis[10],u,v,n,m; void bfs() { q[1]=1;vis[1]=1; int h=0,t=1; while(h<=t) { h++; u=q[h]; cout<<u<<" "; for(int i=1;i<=n;i++) { if(g[u][i]==1&&vis[i]==0) { t++; q[t]=i; vis[i]=1; } } } } int main() { freopen("tu.in","r",stdin); cin>>n>>m; for(int i=1;i<=m;i++) { cin>>u>>v; g[u][v]=1;g[v][u]=1; } bfs(); }
laogong

1 年前
2023-10-27 22:16:11
using namespace std;
int g[100][100],m,n,u,v,w;
int f[100],q[1000],mi;
bool vis[100000];
void prim()
{
for(int i=1;i<=n-1;i++)
{
int mn=0x3f3f3f3f;
for(int j=1;j<=n;j++)
{
if(!vis[j]&&mn>f[j])
{
mn=f[j];
mi=j;
}
}
vis[mi]=true;
for(int j=1;j<=n;j++)
{
if(!vis[j]&&g[mi][j]<f[j])
{
f[j]=g[mi][j];
q[j]=mi;
}
}
}
int sum=0;
for(int i=1;i<=n;i++)
{
sum+=f[i];
}
cout<<sum<<endl;
}
int main()
{
freopen(“prim.in”,”r”,stdin);
cin>>m>>n;
memset(g,0x3f3f3f,sizeof(g));
for(int i=1;i<=m;i++)
{
cin>>u>>v>>w;
g[u][v]=w;
g[v][u]=w;
}
for(int i=1;i<=n;i++)
g[i][i]=0;
```
for(int i=1;i<=n;i++)
{
    f[i]=g[1][i];
    q[i]=1;
}
vis[1]=true;
prim();

return 0;
```
}
using namespace std; int g[100][100],m,n,u,v,w; int f[100],q[1000],mi; bool vis[100000]; void prim() { for(int i=1;i<=n-1;i++) { int mn=0x3f3f3f3f; for(int j=1;j<=n;j++) { if(!vis[j]&&mn>f[j]) { mn=f[j]; mi=j; } } vis[mi]=true; for(int j=1;j<=n;j++) { if(!vis[j]&&g[mi][j]<f[j]) { f[j]=g[mi][j]; q[j]=mi; } } } int sum=0; for(int i=1;i<=n;i++) { sum+=f[i]; } cout<<sum<<endl; } int main() { freopen("prim.in","r",stdin); cin>>m>>n; memset(g,0x3f3f3f,sizeof(g)); for(int i=1;i<=m;i++) { cin>>u>>v>>w; g[u][v]=w; g[v][u]=w; } for(int i=1;i<=n;i++) g[i][i]=0; for(int i=1;i<=n;i++) { f[i]=g[1][i]; q[i]=1; } vis[1]=true; prim(); return 0; }
TotoroLi
博主

1 年前
2023-11-03 21:52:33

define N 6300

using namespace std;
struct edge{
int to,nxt,w;
}e[2*N];
struct eee{
int v,w;
bool operator <(const eee& y) const
{ return w>y.w; }
};
priority_queue q;
int head[N],cnt=0,vis[N],dis[N];
int n,m,s,t;
void add(int x,int y,int z)
{
cnt++;
e[cnt].to=y;e[cnt].nxt=head[x];head[x]=cnt;e[cnt].w=z;
}
void dij()
{
memset(dis,0x3f,sizeof(dis));
dis[s]=0;
q.push(eee{s,0});
while(!q.empty())
{
int u=q.top().v;q.pop();vis[u]=1;
for(int i=head[u];i!=0;i=e[i].nxt)
{
int v=e[i].to,w=e[i].w;
if (vis[v]==0)
{
if (dis[u]+w<dis[v])
{
dis[v]=dis[u]+w;
q.push((eee){v,dis[v]});
}
}
}
}
}
int main()
{
freopen(“1399.in”,”r”,stdin);
cin>>n>>m>>s>>t;
for(int i=1;i<=m;i++)
{
int x,y,z;
cin>>x>>y>>z;
add(x,y,z);add(y,x,z);
}
dij();
cout<<dis[t];
return 0;
}
/*
4 4 1 4
1 2 100
2 4 200
2 3 250
3 4 100
*/

#define N 6300 using namespace std; struct edge{ int to,nxt,w; }e[2*N]; struct eee{ int v,w; bool operator <(const eee& y) const { return w>y.w; } }; priority_queue<eee> q; int head[N],cnt=0,vis[N],dis[N]; int n,m,s,t; void add(int x,int y,int z) { cnt++; e[cnt].to=y;e[cnt].nxt=head[x];head[x]=cnt;e[cnt].w=z; } void dij() { memset(dis,0x3f,sizeof(dis)); dis[s]=0; q.push(eee{s,0}); while(!q.empty()) { int u=q.top().v;q.pop();vis[u]=1; for(int i=head[u];i!=0;i=e[i].nxt) { int v=e[i].to,w=e[i].w; if (vis[v]==0) { if (dis[u]+w<dis[v]) { dis[v]=dis[u]+w; q.push((eee){v,dis[v]}); } } } } } int main() { freopen("1399.in","r",stdin); cin>>n>>m>>s>>t; for(int i=1;i<=m;i++) { int x,y,z; cin>>x>>y>>z; add(x,y,z);add(y,x,z); } dij(); cout<<dis[t]; return 0; } /* 4 4 1 4 1 2 100 2 4 200 2 3 250 3 4 100 */
laogong

1 年前
2023-11-03 22:30:59
include<bits/stdc++.h>

using namespace std;
int d[10],k=0;
int cnt=0,vis[100];
int n,m;
struct edge
{
int to,nxt,w;
}e[100];
int head[100];
void add(int u,int v,int w)
{
cnt++;
e[cnt].to=v;
e[cnt].w=w;
e[cnt].nxt=head[u];
head[u]=cnt;
}
void dfs(int u)
{
int v;
k++;
d[u]=k;
for(int i=head[u];i!=0;i=e[i].nxt)
{
v=e[i].to;
if(d[v]==0)
dfs(v);
}
}
int main()
{
int m;
int x,y,z;
freopen(“dfs.in”,”r”,stdin);
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>x>>y>>z;
add(x,y,z);
//add(y,x,z);
}
```
dfs(1); 
for(int i=1;i<=m;i++)
cout<<d[i]<<" ";
return 0;
```
}
#include<bits/stdc++.h> using namespace std; int d[10],k=0; int cnt=0,vis[100]; int n,m; struct edge { int to,nxt,w; }e[100]; int head[100]; void add(int u,int v,int w) { cnt++; e[cnt].to=v; e[cnt].w=w; e[cnt].nxt=head[u]; head[u]=cnt; } void dfs(int u) { int v; k++; d[u]=k; for(int i=head[u];i!=0;i=e[i].nxt) { v=e[i].to; if(d[v]==0) dfs(v); } } int main() { int m; int x,y,z; freopen("dfs.in","r",stdin); cin>>m; for(int i=1;i<=m;i++) { cin>>x>>y>>z; add(x,y,z); //add(y,x,z); } dfs(1); for(int i=1;i<=m;i++) cout<<d[i]<<" "; return 0; }
老公

1 年前
2023-11-17 21:17:06

include<bits/stdc++.h>

define Mn 10010

using namespace std;
int a[Mn],c[Mn],n;
int lowbit(int x)
{
return x&(-x);
}
int insert(int t,int x)
{
while (t<=n)
{
c[t]+=x;
t=t+lowbit(t);
}
}
int ask(int t)
{
int s=0;
while (t>0)
{
s=s+c[t];
t=t-lowbit(t);
}
return s;
}
int main()
{
int i,j,q,a,b,ans,m;
freopen(“squre.in”,”r”,stdin);
scanf(“%d%d”,&n,&m);
for(i=1;i<=m;i++)
{
scanf(“%d%d%d”,&q,&a,&b);
if(q==1) insert(a,b);
else if(q==2) insert(a,-b);
else{
ans=ask(b)-ask(a-1);
printf(“%dn”,ans);
}
}
}
//10 6
1 2 3
2 3 1
3 3 7
1 4 2
3 3 6
2 1 1

#include<bits/stdc++.h> #define Mn 10010 using namespace std; int a[Mn],c[Mn],n; int lowbit(int x) { return x&(-x); } int insert(int t,int x) { while (t<=n) { c[t]+=x; t=t+lowbit(t); } } int ask(int t) { int s=0; while (t>0) { s=s+c[t]; t=t-lowbit(t); } return s; } int main() { int i,j,q,a,b,ans,m; freopen("squre.in","r",stdin); scanf("%d%d",&n,&m); for(i=1;i<=m;i++) { scanf("%d%d%d",&q,&a,&b); if(q==1) insert(a,b); else if(q==2) insert(a,-b); else{ ans=ask(b)-ask(a-1); printf("%d\n",ans); } } } //10 6 1 2 3 2 3 1 3 3 7 1 4 2 3 3 6 2 1 1
zhuhaoyu

12 月前
2023-11-24 21:58:45
include

include

include

include

include

define M 2014

using namespace std;
int n,ans,map[M][M],topo_map[M][M];
int dfn[M],low[M],v[M],cnt,belong[M],siz[M],_n,stack[M],top;
int into[M],q[M],r,h;
bitsetf[M];
void Tarjan(int x)
{
int y;
++cnt;
dfn[x]=low[x]=cnt;
++top;
stack[top]=x;
for(y=1;y<=n;y++)
if (map[x][y])
{
if(v[y])
continue;
if(dfn[y])
low[x]=min(low[x],dfn[y]);
else
{
Tarjan(y);
low[x]=min(low[x],low[y]);
}
```
}
if(dfn[x]==low[x])
{
    int t;
    ++_n;
    do{
        t=stack[top];top--;
        belong[t]=_n;
        v[t]=1;
        ++siz[_n];

    }while(t!=x);
 } 
```
}
int main()
{
int i,j;
freopen(“a.in”,”r”,stdin);
cin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf(“%1d”,&map[i][j]);
for(i=1;i<=n;i++)
if(!v[i])
Tarjan(i);
```
cout<<ans<<endl;
```
}
#include<bitset> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define M 2014 using namespace std; int n,ans,map[M][M],topo_map[M][M]; int dfn[M],low[M],v[M],cnt,belong[M],siz[M],_n,stack[M],top; int into[M],q[M],r,h; bitset<M>f[M]; void Tarjan(int x) { int y; ++cnt; dfn[x]=low[x]=cnt; ++top; stack[top]=x; for(y=1;y<=n;y++) if (map[x][y]) { if(v[y]) continue; if(dfn[y]) low[x]=min(low[x],dfn[y]); else { Tarjan(y); low[x]=min(low[x],low[y]); } } if(dfn[x]==low[x]) { int t; ++_n; do{ t=stack[top];top--; belong[t]=_n; v[t]=1; ++siz[_n]; }while(t!=x); } } int main() { int i,j; freopen("a.in","r",stdin); cin>>n; for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf("%1d",&map[i][j]); for(i=1;i<=n;i++) if(!v[i]) Tarjan(i); cout<<ans<<endl; }

发送评论编辑评论

Markdown

邮件提醒

|´・ω・)ノ

ヾ(≧∇≦*)ゝ

(☆ω☆)

（╯‵□′）╯︵┴─┴

￣﹃￣

(/ω＼)

∠( ᐛ 」∠)＿

(๑•̀ㅁ•́ฅ)

→_→

୧(๑•̀⌄•́๑)૭

٩(ˊᗜˋ*)و

(ノ°ο°)ノ

(´இ皿இ｀)

⌇●﹏●⌇

(ฅ´ω`ฅ)

(╯°A°)╯︵○○○

φ(￣∇￣o)

ヾ(´･･｀｡)ノ"

( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃

(ó﹏ò｡)

Σ(っ °Д °;)っ

( ,,´･ω･)ﾉ"(´っω･｀｡)

╮(╯▽╰)╭

o(*////▽////*)q

＞﹏＜

( ๑´•ω•) "(ㆆᴗㆆ)

颜文字

Emoji

小恐龙

花!