精华内容
下载资源
问答
  • pta甲级题解
    2022-01-19 20:49:28
    #include <stdio.h>
    
    int main(void){
        int a,b;
        int flag=1;
        scanf("%d %d",&a,&b);
        int sum=a+b;
        if(sum>0){
            flag=1;
        }else if(sum<0){
            flag=-1;
            sum=-sum;
        }else if(sum==0){
            flag=0;
            goto E;
        }
        char ch[100];
        int i=0,count=0;
        while(sum>0){
            ch[i]=sum%10;
            sum/=10;
            i++;
        }
        int length=i;
        if(flag==-1){
            printf("-");
        }
        for(i=length-1;i>=0;i--){
            printf("%d",ch[i]);
            if(i!=0&&i%3==0){
                printf(",");
            }
        }
        E:if(flag==0){
            printf("0");
        }
    }

    小白在寒冬里敲代码(瑟瑟发抖),如果有更好的思路,欢迎大家学习讨论。

    更多相关内容
  • PAT 甲级:英文题目,涉及基础数据结构。【胡说,涉及好多算法】 问题描述 This time, you are supposed to find A+B where A and B are two polynomials. 求多项式 A + B A + B A+B 的和。 输入格式 Each input ...

    PAT :计算机程序设计能力考试:一个高校编程学习赛,内容基础,据说题目描述含糊不清,造成诸多理解错误。

    第一观感是:输入输出样例极少,未给学生充分理解题目,提供更多辅助。

    PAT 甲级:英文题目,涉及基础数据结构。【胡说,涉及好多算法】

    问题描述

    This time, you are supposed to find A+B where A and B are two polynomials.

    求多项式 A + B A + B A+B 的和。

    输入格式

    Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N 1 a N 1 N 2 a N 2 . . . N k a N k KN_1a_{N1}N_2a_{N2}...N_ka_{Nk} KN1aN1N2aN2...NkaNk

    where K is the number of nonzero terms in the polynomial, N i N_i Ni and a N i a_{Ni} aNi ( i = 1 , 2 , ⋯ , K ) (i=1,2,⋯,K) (i=1,2,,K) are the exponents and coefficients, respectively. It is given that 1 ≤ K ≤ 10 1≤K≤10 1K10 0 ≤ N k < . . . < N 2 < N 1 ≤ 1000 0≤N_k<...<N_2<N_1≤1000 0Nk<...<N2<N11000.

    两行输入,每行输入描述一个多项式,包括:多项式的非零项的项数 K ( 1 ≤ K ≤ 10 ) (1≤K≤10) (1K10),以及每一项的指数 N i N_i Ni ( 0 ≤ N k < . . . < N 2 < N 1 ≤ 1000 ) (0≤N_k<...<N_2<N_1≤1000) (0Nk<...<N2<N11000) 和系数 a N i a_{Ni} aNi,使用空格分割。

    输出格式

    For each test case you should output the sum of A and B in one line, with the same format as the input. Notice that there must be NO extra space at the end of each line. Please be accurate to 1 decimal place.

    一行输出, 多项式 A + B A + B A+B 的和,格式和输入一样。注意行尾不可有多余空格系数保留一位小数

    输入输出样例

    输入样例输出样例
    2 1 2.4 0 3.2
    2 2 1.5 1 0.5
    3 2 1.5 1 2.9 0 3.2

    样例解释:无。

    题解 1

    思路分析:请看注释。【坑点格式化输出

    #include <iostream>
    #include <iomanip>
    using namespace std;
    
    int main() {
    	
    	double n[1001] = {0};	// 多项式的各项系数
    	int k, z;	// k 多项式项数,z 指数
    	double x;	// x 系数
    
    	// 分别读取两个多项式 A、B,并对相同指数的项,系数求和
    	for(int i = 0; i < 2; i++) {
    		cin >> k;
    		while(k--) {
    			cin >> z >> x;
    			n[z] += x;
    		}
    	}
    	
    	// 统计 A + B 和的非零项个数
    	int TK = 0;
    	for(int i = 1000; i >= 0; i--) {
    		if(n[i] != 0) {
    			TK ++;
    		}
    	}
    
    	// 系数保留 1 位小数
    	cout << fixed << setprecision(1);
    	// 格式化输出
    	cout << TK;
    	for(int i = 1000; i >= 0; i--) {
    		if(n[i] != 0) {
    			cout << " " << i << " " << n[i];
    		}
    	}
    
    	return 0;
    }
    
    
    展开全文
  • 如何刷PTA,达到PTA甲级、乙级、顶级应具备的能力

    千次阅读 多人点赞 2020-06-26 14:20:03
    转载csdn by筑梦悠然 乙级(Basic Level) 考生应具备以下基本能力: 1· 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧...甲级(Advanced Level) 在达到乙级要求的基础上,还要求: 1· 具有充分的英文

    转载csdn by筑梦悠然

    乙级(Basic Level)
    考生应具备以下基本能力:
    1· 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧;
    2· 理解并掌握最基本的数据存储结构,即:数组、链表;
    3· 理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等;
    4· 能够分析算法的时间复杂度、空间复杂度和算法稳定性;
    5· 具备问题抽象和建模的初步能力,并能够用所学方法解决实际问题。

    甲级(Advanced Level)
    在达到乙级要求的基础上,还要求:
    1· 具有充分的英文阅读理解能力;
    2· 理解并掌握基础数据结构,包括:线性表、树、图;
    3· 理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;
    4· 具备较强的问题抽象和建模能力,能实现对复杂实际问题的模拟求解。

    顶级(Top Level)
    在达到甲级要求的基础上,还要求:
    1· 对高级、复杂数据结构掌握其用法并能够熟练使用,如后缀数组、树状数组、线段树、Treap、静态KDTree等;
    2· 能够利用经典算法思想解决较难的算法问题,如动态规划、计算几何、图论高级应用(包括最大流/最小割,强连通分支、最近公共祖先、最小生成树、欧拉序列)等,并灵活运用;
    3· 能够解决复杂的模拟问题,编写并调试代码量较大的程序;
    4· 具有缜密的科学思维,考虑问题周全,能够正确应对复杂问题的边界情况。

    如何刷pat(想要在pat甲级拿80到90分)

    从去年9月份开始刷pat,第一次刷pat乙级,20分,心拔凉拔凉,但是自己考的分,再低也得咽下去!转眼快一年了,刷pat给我最大的感受就是又爱又恨,我常常疾呼:“我待代码如初恋,代码虐我千百遍!”今天百度一圈,找了些技术大佬的指点,咬着牙,告诉自己,革命尚未成功,自己仍需努力。也愿与同在pat坑里苦苦徘徊的各位小伙伴们一起打个气。

    想要在pat甲级拿80到90分?陈越姥姥给出的建议如下:
    首先有十分钟拿下乙级15分题的本事。
    然后要能在半小时内完成乙级20分题1道。
    接下来训练自己45分钟完成乙级25分题。
    这时你有了2.5小时满乙级的本事!
    下面改做甲级英文题。
    要有用十分钟读完4题的本事。
    20分钟写完20分题并至少过样例。
    1小时内写完2道25分题并至少过样例。
    1小时写完最难题并至少过样例。
    此时你应该有70分左右了,
    最后半小时拚命过90吧!
    最后补充一句:其实乙级60分就有很多企业要了,乙级90分都有接到BAT级企业电话的!所以不是非要甲级才有机会哈~

    遇到不会的题或者交N次都过不了某个测试点,先自己尝试着解决,很长时间没有想法(比如一个小时)后,再去网上搜题解。并且不要直接看代码,看下人家的思路。自己再来做,再做不来就去看代码,也不要直接把代码copy下来改了就交,最好看懂代码自己写。我个人觉得这样才能把别人的东西变成自己的。(MOOC数据结构的题有问题的话,善用讨论区,姥姥都会很耐心地提供帮助

    另外找个大腿抱还是挺重要的(比你强就行),N天AC不了一个题有时候也挺打击人的,问题也许超出了你的知识范围而你并不知道,这个时候就需要一个大腿来节约时间,避免信心受损严重了。

    代码可以背,思维是突击不来的。强烈建议每天都敲一些代码。
    举个例子,甲级练习题里的基础数据结构题。
    题目有1004,1020,1021,1028,1032,1107等。
    涉及到的有队列,栈,链表,二叉树,并查集。
    如果你发现自己并不熟悉这些,那么应该花几天的时间学习c++STL相关操作,二叉树前中后遍历。
    由于PAT考试不能够携带纸质资料,我假设你会针对结构体使用algorithm头文件的排序,对STL的向量,栈,队列,map,set相关操作和迭代器足够熟悉,否则强烈建议你花上一些时间学习。
    然后可以试着做一些模拟题目。
    模拟题范围较广,可以锻炼思维,增强码代码能力。
    题目有但不限于这些:1005,1006,1008,1009,1011,1015,1024,1035,1042,1043,1048,1065。
    你需要学会贪心思想,深度优先搜索和广度优先搜索,进制转换,筛素数,字符串处理,二分查找。
    之后的题目涉及到一些算法,更高级一点的数据结构,数学,动态规划知识。
    动态规划较为晦涩,初学者需要较多时间才能掌握。
    例如1007,最大子串和就是经典的一题。
    另外建议你学习LIS最长上升子序列的O(n^2)做法,LCS最长公共子序列,01背包,这些建议去hduoj,讨论版有详细解析。
    数据结构方面学习优美的树状数组,AVL。
    例如1057需要用到树状数组的快速求和进行二分查找,1066使用AVL进行模拟。
    AVL的旋转思想对Splay这样飘逸数据结构的学习是必不可少的。
    算法方面在题库里主要涉及到图论算法。
    如1003,1046,1106,主要是最短路算法和深度优先搜索的应用。
    1053有多叉树的储存和遍历。
    图的储存学会使用矩阵和vector两种方式。
    最短路算法较多,不建议全都学会,但一定要对其中一种足够熟悉,并且对矩阵图和vector图都会写。
    数学方面主要是学会筛素数,求gcd,lcm,O(sqrt(n))的找约数,素因子,会用约数和定理,约数个数定理,c++的话还有大数的模拟。

    展开全文
  • PAT/PTA甲级2020春季题目【满分】弃坑贴

    千次阅读 多人点赞 2020-07-25 18:52:25
    PAT甲级备考经验,满分攻略。 PAT考试代码 2020春季PAT甲级满分经验 PAT备考经验,刷题方法。

    开局上张图:
    在这里插入图片描述更一下题目通过率,有点吃惊。。。
    在这里插入图片描述

    PAT甲级考纲:(官网目前已经删除了,以前是有的,见下文)

    先说一下今天考试的整体情况:

    因为这是第一次线上考试,导致很多地方包括很多同学的网络,设备等一系列问题,出了很多状况,导致很多考生被停止考试或者有的被禁赛三年。。。。

    同考场真有一个大兄弟被禁赛三年了,原因是老师通过小程序喊他没回应,发消息也没回,于是老师果断给他禁赛了。。

    正式考试前两天会有测试模拟,当时我的网络不稳定,导致第二机位gg了,然后老师提醒了我,到正式考试我花钱买流量,开热点来的,不过还好,全程第一机位+第二机位 2.5h 一共才用了100MB流量,结果我怕不够用,然后买了10G…!!!!

    双机位小程序需要拍照,但是!!他的拍照算法用的不是手机自带相机算法,而是自创算法,成像能力极其差!几千万像素的手机拍出来都是糊的!!所以只能是把 脸+身份证+二维码堆在一块,手机贴脸照相,不然监考老师一直拒绝你登录,原因是照片不清晰。。。

    本人第一次参赛,从过年就陆陆续续边复习考研,累了就玩一玩pat,慢慢整过来的,确实,备考只需要刷他的甲级题库就可以了。(强烈安利算法笔记上机实践那本书,按他的顺序分类练习,效果很棒!)
    但是有一些是不需要刷的,比如

    1026 Table Tennis

    这个纯属超纲,是陈越版数据结构教材,整本书结尾篇的压轴题,感兴趣可以翻翻看

    还有涉及动态规划,树状数组等题目都不会考(见下面考纲,放心除了考纲以内,其他部分绝对不会考!)



    甲级(Advanced Level)

    在达到乙级要求的基础上,还要求:


    1· 具有充分的英文阅读理解能力;


    2· 理解并掌握基础数据结构,包括:线性表、树、图;


    3· 理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;


    4· 具备较强的问题抽象和建模能力,能实现对复杂实际问题的模拟求解。



    首先为什么我会把1加粗,实际上读题在甲级中占据很大一部分分数,试问读题都读不对,题目都理解错了,然后你的代码写的再完美也是答案错误

    今天下午的考试,第二题,考完以后很多人都在考试群里(监考老师组织的群,考完以后没一会就解散了)说读不懂题目,根本没法做,样例都读不懂。然后陈老姥姥微博也有好多人留言说看不懂题目。
    原因其实在于你的英语/理解力太差!太差!太差!

    大多数人都觉得题目读不懂,是因为

    The number must be the difference of the previous numbers

    以上为回忆内容,具体真题还没有发布,但是原话差不多就是这样。
    很多人都觉得difference是不同的意思,实际上这里的差值,也就是A-B的绝对值。所以,如果真的读不懂题目,直接gg了呀。也许本题或多或少可能有点描述偏差,但是利用标准测试案例+描述应该也可以理解!本次考试95人满分,满分人数比例和往届持平,从侧面说明说明题目并没有问题!

    PAT 题目的题目我其实是刷了两遍,第一遍是个小白,啥都不会,边刷边学习,其中留下了很多测试点没过的情况,,筋疲力尽,就放下了。
    之所以二刷是因为我的跨度比较大,后面都忘记了,然后我二刷的时候坚持做到:

    1.所有题目自己完成,绝不会看任何一本书或者别人题解。
    2.所有测试点出错自己改正,绝不看别人的分析


    我觉的我之所以进步很快就是因为以上两点,其中最重要的是第二点,遇到测试点出问题,自己改就是了,当然我也有一点经验的:

    遇到测试点出问题,首先最后几个那种测试花几十甚至上百毫秒的测试点绝地是一大堆数据,然后如果你前面的都过了,后面这种没过,那么你应该考虑数据的特殊性,比如:

    1 是否存在两个数据相同即A=B的情况,然后你没考虑?
    2.是否存在数据溢出,如int a*int b=long long?
    3.以及涉及double数据是否存在先累加最后再算平均值减小误差而你是每次算平均值再相加导致数据精度损失?
    4.题目隐含信息,一般比如,如果不告诉你所有输入是distinct(独一无二),那么极大可能就是某个测试点存在相同数值

    等,当然上面肯定不是全部,需要你慢慢探索,慢慢学习,我曾经找一个题目的测试点分析了3个小时!!
    但是正是我这种付出,培养了我自己找错误分析代码的能力!


    此外,其实从1104往后每4个题就是一套真题,从2016年至今


    教育商城里面值得买的是2019年往后的题目,因为这些题目没有加入甲级练习题题库。

    emm,写代码要坚持自己的原创,坚持深入理解背后的原理,只有真正理解了才可以自由发挥,自由创造。

    实际上目前甲级题目涉及求最短路径的题目基本上都是Dijistra可以解决的,也就是没有负权值的情况,但是我还是建议亲爱的读者去学习一下
    SPFA算法求最短路径,该算法不仅可以求正权值,也可以求负权值,而且比Dijistra写起来简单,也容易理解。

    (我是考试前一天才看的,,,因为我怕今天的考试可能会出现求负权制的题目,但是学会了以后我觉得以前的题目都白写了,SPFA比Dijistra高效!而且方便理解,方便写!!)

    emm,这大概是本人近期最后一贴了,开CSDN就是为了记录刷题过程,而后今天第一次参加PAT就拿满分弃坑了,很开心。

    大喊一句: 柳神小菜鸡(╹▽╹)

    (开玩笑哈,我买了柳神的甲级和乙级题解呢,柳神也是我STL的引路人,算是半个师傅emm,当年我竟然用C语言最笨拙的方法刷题,而且还能刷好多道,好佩服傻傻的自己…)
    传送门 ------->> 柳婼个人博客网站

    ------------------------------不优雅的分割线----------------------------------------

    以下为本次考试我的源代码:

    第一题:
    超级水的题目,6分钟就AC了,直接上源代码
    刚刚看了好多人似乎想复杂了,或者说对stoi函数不了解或者对string操作不熟练?emm,真心建议去仔细了解一下string容器,这个真是解题利器!!!
    请熟悉掌握以下成员函数,好用到爆炸!!

    1.find

    string s1="ABC DEF"
    int p1=s1.find('A')-s1.begin();//p1=0;
    int p2=s1.find("DEF")-s1.begin();//p2=4(D的位置);
    

    写完这个以后我突然发现自己有好多好多小技巧需要说,恐怕一时半会说不完,准备重开一贴,稍后把传送门贴过来。
    传送门来啦,还在施工,目前提供了vector和map

    #include<iostream>
    #include<vector>
    #include<string>
    #include<math.h>
    using namespace std;
    bool isprime(int x) {
    	if (x <= 1)return false;
    	for (int i = 2; i <= sqrt(x); i++) {
    		if (x%i == 0)return false;
    	}
    	return true;
    }
    int main() {
    	int num = 0;
    	string s;
    	cin >> s;
    	while (s.length()) {
    		printf("%s ", s.c_str());
    		if (isprime(stoi(s)))printf("Yes\n");
    		else {
    			printf("No\n");
    			num++;
    		}
    		s.erase(s.begin());
    	}
    	if (num == 0)printf("All Prime!\n");
    	return 0;
    }
    

    就是string处理数字,并且判断素数的问题,写对了isprime函数,秒过,没有任何困难。
    (提示:请熟悉记住gcd求最大公因数和isprime判断素数函数)

    gcd:

    int gcd(int x,int y){
    	return y==0?a:gcd(y,x%y);
    }
    

    isprime

    bool isprime(int x){
    	if(x<=1)return false;
    	for(int i=2;i<=sqrt(x);i++){//必须取到等号,否则算法错误!
    		if(x%i==0)return fasle;
    	}
    	return true;
    }
    

    这两个函数极其有用!不服去吧PAT甲级题目刷一遍(狗头。

    第二题:
    代码都是考试的原生态代码,没有任何修饰,emm,可能有些生硬。

    #include<iostream>
    #include<vector>
    #include<math.h>
    bool possible[1000000];//表示所给的元素是否能已经有的元素差值表示
    bool val[1000000];//表示已经存在某个值
    bool flag[11];//标识玩家,如果是true则已经被淘汰了!
    using namespace std;
    vector<vector<int> >V;//相当于二维数组vector表示
    int main() {
    	int N, M, v1, v2, v;
    	scanf("%d%d%d%d", &v1, &v2,&N,&M);
    	possible[abs(v1 - v2)] = true;//差值为true,代表可以容纳v1-v2
    	val[v1] = true;//v1和v2已经存在了
    	val[v2] = true;
    	V.resize(N + 1);
    	for (int i = 1; i <= N; i++) {
    		V[i].resize(M + 1);
    		for (int j = 1; j <= M; j++) {
    			scanf("%d", &V[i][j]);
    		}
    	}
    	vector<int>ex;//表示当前已经给出的所有合法数字
    	ex.push_back(v1);//v1合法
    	ex.push_back(v2);//v2合法
    	for (int i = 1; i <= M; i++) {
    		for (int j = 1; j <= N; j++) {
    			if (flag[j] == true)continue;//如果是true表示已经被淘汰了
    			int round = i, player = j, num = V[j][i];
    			if (val[num] || !possible[num]) {//不能容纳或者已经存在
    				flag[player] = true;//则淘汰该玩家
    				printf("Round #%d: %d is out.\n", round, player);
    			}
    			else {
    				val[num] = true;
    				for (int i = 0; i < ex.size(); i++) {
    					possible[abs(num - ex[i])] = true;//更新加入以后所有可能的值
    				}
    				ex.push_back(num);//放入合法序列
    			}
    		}
    	}
    	vector<int>tmp;
    	for (int i = 1; i <= N; i++) {
    		if (!flag[i])tmp.push_back(i);//没有被淘汰的玩家入队
    	}
    	if (tmp.size() > 0) {
    		printf("Winner(s):");
    		for (int i = 0; i < tmp.size(); i++)printf(" %d", tmp[i]);
    	}
    	else printf("No winner.");
    	printf("\n");
    	return 0;
    }
    
    

    第三题:
    相当于验证,保存所有图之间的边以后,只需要验证一下就可,基本上做过几道图题目的人都会觉得这是送分题。

    #include<vector>
    #include<iostream>
    #include<map>
    using namespace std;
    const int inf = 10000000;
    int G[510][510];
    vector<int>V[510];
    int N, M, K;
    int main() {
    	int v1, v2, num, val;
    	scanf("%d%d%d", &N, &M, &K);
    	for (int i = 0; i < M; i++) {
    		scanf("%d%d", &v1, &v2);
    		V[v1].push_back(v2);
    		V[v2].push_back(v1);
    		G[v1][v2] = G[v2][v1] = 1;
    	}
    	scanf("%d", &num);
    	for (int i = 0; i < num; i++) {
    		map<int, int>Ma;
    		vector<int>tmp;
    		tmp.push_back(0);
    		for (int j = 0; j < N; j++) {
    			scanf("%d", &val);
    			tmp.push_back(val);
    			Ma[val] = 1;
    		}
    		if (Ma.size() != K) {
    			if (Ma.size() > K)printf("Error: Too many species.\n");
    			else printf("Error: Too few species.\n");
    		}
    		else {
    			bool flag = true;
    			for (int i = 1; i <= N; i++) {
    				for (int j = 0; j < V[i].size(); j++) {
    					if (tmp[i] == tmp[V[i][j]]) {
    						flag = false;
    						break;
    					}
    				}
    				if (flag == false)break;
    			}
    			if (flag)printf("Yes\n");
    			else printf("No\n");
    		}
    	}
    	return 0;
    }
    

    第四题:
    这个题我用map排序,效率接近1了,我印象中提交代码最长处理时间是40ms,挺快的了,无需任何排序。
    这个题最后一个测试点有重复数据,导致一开始我被扣了6分,然后花了我接近40分钟去排错。。

    #include<iostream>
    #include<vector>
    #include<map>
    using namespace std;
    int main() {
    	int N, M, val;
    	scanf("%d%d", &N, &M);
    	map<int, int>Ma, Mb;
    	for (int i = 0; i < M; i++) {
    		scanf("%d", &val);
    		Ma[val]++;
    	}
    	vector<int>tmp;
    	vector<vector<int>>ans;
    	for (int i = M; i < N; i++) {
    		scanf("%d", &val);
    		int head = Ma.begin()->first;
    		if(Ma.begin()->second==1)Ma.erase(Ma.begin());
    		else Ma[Ma.begin()->first]--;
    		tmp.push_back(head);
    		if (val >= head)Ma[val]++;
    		else Mb[val]++;
    		if (Ma.size() == 0) {
    			Ma = Mb;
    			Mb.clear();
    			ans.push_back(tmp);
    			tmp.clear();
    		}
    		if (i == N - 1) {
    			while (Ma.size()) {
    				tmp.push_back(Ma.begin()->first);
    				if(Ma.begin()->second==1) Ma.erase(Ma.begin());
    				else Ma[Ma.begin()->first]--;
    			}
    			if (tmp.size() > 0)ans.push_back(tmp);
    			tmp.clear();
    			while (Mb.size()) {
    				tmp.push_back(Mb.begin()->first);
    				if (Mb.begin()->second == 1) Mb.erase(Mb.begin());
    				else Mb[Mb.begin()->first]--;
    			}
    			ans.push_back(tmp);
    		}
    	}
    	for (int i = 0; i < ans.size(); i++) {
    		for (int j = 0; j < ans[i].size(); j++) {
    			if (j == 0)printf("%d", ans[i][j]);
    			else printf(" %d", ans[i][j]);
    			if (j == ans[i].size() - 1)printf("\n");
    		}
    	}
    	return 0;
    }
    
    展开全文
  • PAT甲级 题解+总结
  • PTA甲级题解初学算法
  • PAT甲级
  • python-PAT甲级题解-1002

    2021-10-18 21:52:47
    This time, you are supposed to findA+BwhereAandBare two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the information ...
  • 题解:dfs,其实就是找去掉那个X点后,有几个连通子图ct,然后用ct-1连起就可以了。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<double,int> PII; const int N=...
  • 7-1 Arrays and Linked Lists (20 分) Let’s design a data structure AAA that combines arrays and linked lists as the following: At the very beginning, an integer array A0A_0A0​ of length L0L_0L0​ is...
  • PTA甲级-1003 Emergency c++

    2022-07-06 09:37:16
    pta甲级 1003 Emergency
  • 题解:注意事项!!!血的教训 1.首先就是只要在17:00之前接受服务的客户,及时截止时间超过17:00,也是会被服务的,也就是说不能输出sorry 2.注意n、m的取值,如果两个等于0 ???所以这里对队列的处理最好是i&...
  • 题号 问题 题解 考点 1001 A+B Format(20分) C++ 模拟
  • Sample Input: 5 32 321 3214 0229 87 Sample Output: 22932132143287 Caution: 这道题想了好久都没有比较好的思路,遂上网查了查,看到这个题解,真的一语惊醒梦中人。 下面是搬运的这句话: 直接字符串排序然后...
  • 文章目录 题目内容 Input Specification: Output Specification: Sample Input: Sample Output: 一、题干大意 二、题解要点 三、具体实现 总结 题目内容 Calculate a+b and output the sum in standard format – ...
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone ...
  • 强烈推荐,刷PTA的朋友都认识一下柳神–PTA解法大佬 本文由参考于柳神博客写成 柳神的CSDN博客,这个可以搜索文章 柳神的个人博客,这个没有广告,但是不能搜索 还有就是非常非常有用的 算法笔记 全名是 算法笔记
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 A gas station has to be built at such a location that the minimum distance between the station and an
  • 第二章:堆栈队列链表 排序 贪心等 题号 1153 1113 1149 1141 1137 1134 1129 1121 1125 ①常用头文件 #include <iostream> #include <algorithm> #include <unorderded map>...
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 Input our current position and a destination, an online map can recommend several paths. Now your job
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 When register on a social network, you are always asked to specify your hobbies in order to find some
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone ...
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the chara
  • PTA甲级1003

    2021-10-06 19:40:28
    参考的zjuerLemon3w+浏览量题解:https://www.iteye.com/blog/zjuerlemon-2239454 解题思路: 1003 Emergency (25 分) As an emergency rescue team leader of a city, you are given a special map of your ...
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belo
  • 题解:意思是让你先判断n是不是素数,然后将n在d进制下的数反转并转换为十进制的数sum,然后判断sum是否为素数。n和sum都为素数就输出Yes。 #include<bits/stdc++.h> #define x first #define y second using ...
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 Indeed there are many different tourist routes from our city to Rome. You are supposed to find your c
  • 算法笔记 上级训练实战指南 //这本都是PTA题解 算法笔记 PS 今天也要加油鸭 题目原文 It is vitally important to have all the cities connected by highways in a war. If a city is occupied
  • [PAT甲级]2022夏季题解

    2022-06-05 17:37:43
    PAT甲级2022夏季满分题解,略口胡()

空空如也

空空如也

1 2 3 4 5 ... 12
收藏数 223
精华内容 89
关键字:

pta甲级题解