上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 33 下一页
摘要: 题意: 输入一个正整数N(N<=30),给出一棵二叉树的后序遍历和中序遍历,输出它的层次遍历。 trick: 当30个点构成一条单链时,如代码开头处的数据,大约1e9左右的结点编号大小,故采用结构体储存结点的序号(1~N),编号(代表它在完全二叉树上的位置)和值。PTA网站上可以用大小为31的数组存 阅读全文
posted @ 2019-08-14 18:38 sewage 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入两个正整数n和b(n<=1e9,2<=b<=1e9),分别表示数字的大小和进制大小,求在b进制下n是否是一个回文串,输出“Yes”or“No”,并将数字n在b进制下打印出来,用空格间隔开每一位数字。 AAAAAccepted code: 1 #include<bits/stdc++.h> 阅读全文
posted @ 2019-08-14 17:37 sewage 阅读(192) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h>using namespace std;char s[200007],t[200007];int last[200007][27],nxt[200007][27];int l[200007],r[200007];int main(){ cin>>s+1> 阅读全文
posted @ 2019-08-14 13:58 sewage 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入四个正整数C,N,S,M(c<=100,n<=500),分别表示每个自行车站的最大容量,车站个数,此次行动的终点站以及接下来的M行输入即通路。接下来输入一行N个正整数表示每个自行车站初始拥有的自行车数量,接下来输入M行每行包含三个正整数分别表示一条双向边的端点以及这条路的长度。求去往终点 阅读全文
posted @ 2019-08-12 11:54 sewage 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入两个正整数N,K(N<=10000,k<=100)分别表示用户的数量以及银行柜台的数量,接下来N行输入一个字符串(格式为HH:MM:SS)和一个正整数,分别表示一位用户到达银行的时间以及该用户占用银行资源的时间,求用户的平均等待时间。(当一位用户早于早晨八点到达银行不开门,他需要等待,当 阅读全文
posted @ 2019-08-11 17:07 sewage 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入24个正整数代表从0到23每个小时通话一分钟花费的美分。输入一个正整数N(<=1000),然后输入N组字符串,每个字符串包含客户的名字和通话的时刻以及打出或者挂断的状态。 按照字典序输出用户的名字,(每一段,按行输出)通话时长和花费,以及Total amount。 trick: 对于没打 阅读全文
posted @ 2019-08-01 12:21 sewage 阅读(156) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h>using namespace std;int a[300007];long long sum[300007],tmp[300007],mx[300007];int main(){ int n,m,k; cin>>n>>m>>k; for(int i=1 阅读全文
posted @ 2019-07-28 10:00 sewage 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题意: 每次输入两个正整数N,D直到N是负数停止输入(N<1e5,1<D<=10),如果N是一个素数并且将N转化为D进制后逆转再转化为十进制后依然是个素数的话输出Yes,否则输出No。 trick: 判断转化后的数是不是1,1不是素数,如果转化后不是1说明转化前也不会是1(第一个测试点错误原因)。 阅读全文
posted @ 2019-07-27 17:10 sewage 阅读(984) 评论(0) 推荐(0) 编辑
摘要: 题面: 输入四个正整数N,M,K,Q(N<=20,M<=10,K,Q<=1000),N为银行窗口数量,M为黄线内最大人数,K为需要服务的人数,Q为查询次数。输入K个正整数,分别代表每位顾客需要被服务的时间,Q次查询每次查询一位顾客被服务完离开银行的时间。如果他在五点以前(不包括五点)没有开始被服务, 阅读全文
posted @ 2019-07-26 14:56 sewage 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入三个整数N,M,K(N<=1000,第四个数据1e5<=M<=1e6)。有1~N个城市,M条高速公路,K次询问,每次询问输入一个被敌军占领的城市,所有和该城市相连的高速公路全部不能使用,求增加多少条高速公路可以使剩下N-1个城市联通。(原本城市之间可能不联通,假设原本联通只能通过第0,4 阅读全文
posted @ 2019-07-25 12:40 sewage 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 33 下一页