dsrics
dsrics
全部文章
PTA作业
CF(5)
“”艰难“”AC(18)
不会的(34)
天梯赛(1)
牛客竞赛(6)
网络赛(1)
自己的感悟(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
dsrics的博客
gpy最强
全部文章
/ PTA作业
(共5篇)
7-2 家庭房产 (25 分)
原题地址 模拟就完事了 #include <vector> #include<stdio.h> #include<string.h> #include <cstring> #include <list> #include <map&...
2019-11-18
0
837
两顶点之前有路径吗? (20 分)
这道题有一个坑点在于自身是有路径的 int hasPath(struct Graph *g, int v, int w){ for(int i=0;i<g->v;i++)g->Adj[i][i]=1; for (int i = 0; i < g->v; i++) ...
2019-11-18
0
645
PTA列车调度 (25 分)
两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条...
2019-09-25
0
609
判断链表结点对称 (10 分)
设计算法,判断带头结点的循环双向链表中的数据结点是否对称。 如果对称,输出“yes” 如果不对称,输出“no” 链表空则输出“NULL” #include <stdio.h> #include <iostream> using namespace std; typedef ...
2019-09-14
0
816
组最大数 (30 分)
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n=3时,3个整数13,312,343连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入格式: 有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N...
2019-06-10
0
601