头像

Zzz_24




在线 


最近来访(3)
用户头像
雞中翅
用户头像
-Acwing-
用户头像
qilin02811


Zzz_24
32分钟前
#include <iostream>
#include <cstdio>

using namespace std;
double a[12][12];
int main()
{
    char op;
    cin >> op;

    for(int i=0;i<12;i++)
        for(int j=0;j<12;j++)
            cin >> a[i][j];
    double sum;
        for(int j=0;j<6;j++)
            for(int i=j+1;i<12-j-1;i++)
            sum+=a[i][j];
    if('S'==op) printf("%.1lf",sum);
    else printf("%.1f",sum/30.0);
    return 0;
}



Zzz_24
37分钟前
#include <iostream>
#include <cstdio>

using namespace std;
double a[12][12];
int main()
{
    char op;
    cin >> op;
    for(int i=0;i<12;i++)
        for(int j=0;j<12;j++)
                cin>> a[i][j];
    double sum;
    for(int i=0;i<12/2;i++)
        for(int j=i+1;j<12-i-1;j++)
            sum+=a[i][j];
    if(op=='S') printf("%.1f",sum);
    else printf("%.1f",sum/30);

    return 0;
}



Zzz_24
43分钟前
#include <iostream>
#include <cstdio>

using namespace std;

double a[12][12];

int main()
{
    char op;
    cin >> op;
    for(int i=0;i<12;i++)
        for(int j=0;j<12;j++)
            cin >> a[i][j];
    double sum;
    for(int i=0;i<12;i++)
        for(int j=0;j<12-i-1;j++)
            sum+=a[i][j];
    if(op=='S')printf("%.1f",sum);
    else printf("%.1f",sum/66);

    return 0;
}



Zzz_24
46分钟前
#include <iostream>
#include <cstdio>

using namespace std;
double a[12][12];
int main()
{
    char op;
    cin >> op;
    for(int i=0;i<12;i++)
        for(int j=0;j<12;j++)
            cin >> a[i][j];
    double sum;
    for(int i=0;i<12;i++)
        for(int j=i+1;j<12;j++)
        {
            // cout << i << ' ' << j << endl;
            sum+=a[i][j];
        }
    if('S'==op)printf("%.1f",sum);
    else  printf("%.1f",sum/66.0);



    return 0;
}


活动打卡代码 AcWing 743. 数组中的行

Zzz_24
51分钟前
#include <iostream>
#include <cstdio>

using namespace std;

double a[12][12];

int main()
{
    int l;
    char op;
    cin >> l >> op;
    for(int i=0;i<12;i++)
        for(int j=0;j<12;j++)
            cin >> a[i][j];
    float sum;        
    for(int i=0;i<12;i++)
        sum +=a[l][i];
       if(op=='S') printf("%.1lf",sum);
    else printf("%.1lf",sum/12.0);
    return 0;
}



活动打卡代码 AcWing 739. 数组选择

Zzz_24
59分钟前
#include <iostream>
#include <cstdio>

using namespace std;
double x[100];

int main()
{
    for(int i=0;i<100;i++)
        scanf("%lf",&x[i]);
    for(int i=0;i<100;i++)
        if(x[i]<=10)
            printf("A[%d] = %.1f\n",i,x[i]);

    return 0;
}


活动打卡代码 AcWing 738. 数组填充

Zzz_24
1小时前
#include <iostream>
#include <cstdio>

using namespace std;

int x[10];

int main()
{
    cin >> x[0];

    for(int i=1;i<10;i++)
        x[i]=x[i-1]*2;
    for(int i=0;i<10;i++)
        printf("N[%d] = %d\n",i,x[i]);
}


活动打卡代码 AcWing 737. 数组替换

Zzz_24
1小时前
#include <cstdio>
#include <iostream>

using namespace std;
int x[10];
int main()
{
    for(int i=0;i<10;i++)
    {
        cin >> x[i];
        if(x[i]<=0) x[i]=1;
        cout << "X[" << i << "] = " <<  x[i] << endl;
    }
}


活动打卡代码 AcWing 342. 道路与航线

Zzz_24
2小时前

道路与航线

思路

image-20211123163108975.png

代码
import java.util.*;
import java.io.*;
class PII implements Comparable<PII>
{
    int dist,x;
    public PII(int x,int y){this.dist=x;this.x=y;}
    @Override
    public int compareTo(PII t)
    {
        return dist-t.dist;
    }
}
class Main
{
    static int N=25010,M=150010,idx,n,mrount,mship,S,bcnt,INF=0x3f3f3f3f;
    static int[] h=new int[N],dist=new int[N],e=new int[M],ne=new int[M],w=new int[M];
    static int[] din=new int[N];
    static int[] id=new int[N];
    static Queue<Integer> q=new LinkedList();
    static boolean[] st=new boolean[N];
    static PrintWriter  out=new PrintWriter(System.out);
    static ArrayList<Integer> block[]=new ArrayList[N];
    static 
    {
        for(int i=0;i<N;i++)
            block[i]=new ArrayList();
    }
    static void add(int a,int b,int c)
    {
        e[idx]=b;
        w[idx]=c;
        ne[idx]=h[a];
        h[a]=idx++;
    }

    static void schblock(int u,int bid)
    {
        id[u]=bid;
        block[bid].add(u);
        for(int i=h[u];i!=-1;i=ne[i])
        {
            int j=e[i];
            if(id[j]>0) continue;
            schblock(j,bid);
        }
    }

    static void dijkstra(int u)
    {
        Queue<PII> priorityq=new PriorityQueue();
        for(int t:block[u]) priorityq.offer(new PII(dist[t],t));
        while(!priorityq.isEmpty())
        {
            PII t=priorityq.poll();
            int ver=t.x,d=t.dist;
            if(st[ver])continue;
            st[ver]=true;
            for(int i=h[ver];i!=-1;i=ne[i])
            {
                int j=e[i];
                if(dist[j]>dist[ver]+w[i])
                {
                        dist[j]=d+w[i];
                    if(id[ver]==id[j])
                        priorityq.offer(new PII(dist[j],j));
                }
                if(id[j]!=id[ver]&&--din[id[j]]==0) q.offer(id[j]);
            }
        }
    }

    static void topsort()
    { for(int i=1;i<=bcnt;i++)
            if(din[i]==0)
                q.offer(i);
        Arrays.fill(dist,INF);
        dist[S]=0;

        while(!q.isEmpty())
        {
            int t=q.poll();
            dijkstra(t);
        }
    }

    public static void main(String[]args)
    {
        Scanner in=new Scanner(new BufferedInputStream(System.in));
        n=in.nextInt();mrount=in.nextInt();mship=in.nextInt();
        S=in.nextInt();
        Arrays.fill(h,-1);
        while(mrount-->0)
        {
            int a=in.nextInt(),b=in.nextInt(),c=in.nextInt();
            add(a,b,c);add(b,a,c);
        }
        for(int i=1;i<=n;i++)
            if(id[i]==0)
                schblock(i,++bcnt);
        // out.println(bcnt);
        while(mship-->0)
        {
            int a=in.nextInt(),b=in.nextInt(),c=in.nextInt();
            add(a,b,c);
            // out.println(a+" "+b+" "+c);
            din[id[b]]++;
            // out.println(id[b]+" "+din[id[b]]);
        }



        topsort();
        for(int i=1;i<=n;i++)
            if(dist[i]>INF/2)
              out.println("NO PATH");
             else out.println(dist[i]);
        out.flush();
        out.close();
    }
}


活动打卡代码 AcWing 342. 道路与航线

Zzz_24
3小时前

道路与航线

思路

image-20211123163108975.png

代码
import java.util.*;
import java.io.*;
class PII implements Comparable<PII>
{
    int dist,x;
    public PII(int x,int y){this.dist=x;this.x=y;}
    @Override
    public int compareTo(PII t)
    {
        return dist-t.dist;
    }
}
class Main
{
    static int N=25010,M=150010,idx,n,mrount,mship,S,bcnt,INF=0x3f3f3f3f;
    static int[] h=new int[N],dist=new int[N],e=new int[M],ne=new int[M],w=new int[M];
    static int[] din=new int[N];
    static int[] id=new int[N];
    static Queue<Integer> q=new LinkedList();
    static boolean[] st=new boolean[N];
    static PrintWriter  out=new PrintWriter(System.out);
    static ArrayList<Integer> block[]=new ArrayList[N];
    static 
    {
        for(int i=0;i<N;i++)
            block[i]=new ArrayList();
    }
    static void add(int a,int b,int c)
    {
        e[idx]=b;
        w[idx]=c;
        ne[idx]=h[a];
        h[a]=idx++;
    }

    static void schblock(int u,int bid)
    {
        id[u]=bid;
        block[bid].add(u);
        for(int i=h[u];i!=-1;i=ne[i])
        {
            int j=e[i];
            if(id[j]>0) continue;
            schblock(j,bid);
        }
    }

    static void dijkstra(int u)
    {
        Queue<PII> priorityq=new PriorityQueue();
        for(int t:block[u]) priorityq.offer(new PII(dist[t],t));
        while(!priorityq.isEmpty())
        {
            PII t=priorityq.poll();
            int ver=t.x,d=t.dist;
            if(st[ver])continue;
            st[ver]=true;
            for(int i=h[ver];i!=-1;i=ne[i])
            {
                int j=e[i];
                if(dist[j]>dist[ver]+w[i])
                {
                        dist[j]=d+w[i];
                    if(id[ver]==id[j])
                        priorityq.offer(new PII(dist[j],j));
                }
                if(id[j]!=id[ver]&&--din[id[j]]==0) q.offer(id[j]);
            }
        }
    }

    static void topsort()
    { for(int i=1;i<=bcnt;i++)
            if(din[i]==0)
                q.offer(i);
        Arrays.fill(dist,INF);
        dist[S]=0;

        while(!q.isEmpty())
        {
            int t=q.poll();
            dijkstra(t);
        }
    }

    public static void main(String[]args)
    {
        Scanner in=new Scanner(new BufferedInputStream(System.in));
        n=in.nextInt();mrount=in.nextInt();mship=in.nextInt();
        S=in.nextInt();
        Arrays.fill(h,-1);
        while(mrount-->0)
        {
            int a=in.nextInt(),b=in.nextInt(),c=in.nextInt();
            add(a,b,c);add(b,a,c);
        }
        for(int i=1;i<=n;i++)
            if(id[i]==0)
                schblock(i,++bcnt);
        // out.println(bcnt);
        while(mship-->0)
        {
            int a=in.nextInt(),b=in.nextInt(),c=in.nextInt();
            add(a,b,c);
            // out.println(a+" "+b+" "+c);
            din[id[b]]++;
            // out.println(id[b]+" "+din[id[b]]);
        }



        topsort();
        for(int i=1;i<=n;i++)
            if(dist[i]>INF/2)
              out.println("NO PATH");
             else out.println(dist[i]);
        out.flush();
        out.close();
    }
}