patest

PAT ：反转链表

题目链接：https://www.patest.cn/contests/pat-b-practise/1025给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。
moox·2020-06-25 05:19

C语言实现：最大的子序列和

最大的子序列和（1007.MaximumSubsequenceSum(25)|ProgrammingAbilityTesthttps://www.patest.cn/contests/pat-a-practise
追梦2017·2020-06-25 01:27

PAT甲级 1004.Counting Leaves (30) 题目翻译与答案

题目来源自PAT网站https://www.patest.cn/题目描述：1004.CountingLeaves(30)Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonetestcase.Eac
漂流瓶jz·2020-06-24 22:45

PAT L2-025. 分而治之

题目链接：https://www.patest.cn/contests/gplt/L2-025L2-025.分而治之时间限制600ms内存限制65536kB代码长度限制8000B判题程序Standard
moonlighttlj·2020-06-24 15:04

PAT 天梯赛 L2-025. 分而治之 【图】

题目链接https://www.patest.cn/contests/gplt/L2-025思路只要把被攻下的城市标记一下与其他城市之间的通路都取消然后判断一下剩下的城市是否都是孤立的就可以AC代码#include
banshen0201·2020-06-22 17:15

List Leaves

原问题地址https://pta.patest.cn/pta/test/558/exam/4/question/8838Foreachtestcase,printinonelinealltheleaves'indicesintheorderoftopdown
qratosone·2020-06-22 16:42

PAT-Advanced Level -1015 判断素数反转后是否是素数

链接：http://www.patest.cn/contests/pat-a-practise/1015输入：NDN(#include#include#includeusingnamespacestd;
anqier0468·2020-06-22 14:02

C++ map遍历，map排序--- PAT B1080 MOOC成绩

题目链接：https://www.patest.cn/contests/pat-b-practise/1080在B1044讲过map的简单应用，此题目主要用到了map的遍历、map的排序(可以对Value
XueWang1·2020-06-22 08:43

Hashing

题面参见https://www.patest.cn/contests/pat-a-practise/1078说明使用二次探测法进行探测，公式为pos=(input+i^2)%size其中i从0开始计数注意对于输入的大小
qratosone·2020-04-12 07:05

PTA 7-41 PTA排名汇总（多阶段排序应用）

ProgrammingAbilityTest，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn
南风sa·2020-04-11 10:00

乙级|1043.输出PATest

当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入描述输入在一行中给出一个长度不超过104的、仅由英文字母构成的非空字符串。
yzbkakaL·2020-04-11 02:22

哈密顿回路， DP解法

题目链接：https://www.patest.cn/contests/gplt/L3-015简介：哈密顿路除了暴搜，当然还可以DP,只不过需要2n的空间，复杂度是O(n*(2n)),暴搜不需要那么多，
TimeMage·2020-04-01 23:24

输出PATest(20)（C语言实现）

我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到GithubPages浏览最新内容。此处文章目前已更新至与GithubPages同步。欢迎star我的repo。题目给定一个长度不超过的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest....这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符
OliverLew·2020-03-26 06:50

1092. To Buy or Not to Buy (20)

PAT-A1092，题目地址：https://www.patest.cn/contests/pat-a-practise/1092可以理解为比较字符串不同（无序）的题目，需要首先将两个字符串分别遍历一次
cheerss·2020-03-25 04:47

1083. List Grades (25)（基础，排序）

PAT-A1083，题目地址：https://www.patest.cn/contests/pat-a-practise/1083本题目比较简单，没有指明数据大小，可以先剔除不在区间内的数据，再排序；或先排序后筛选也可
cheerss·2020-03-23 07:30

PAT-1099-Build A Binary Search Tree

https://www.patest.cn/contests/pat-a-practise/1099#include#include#include#includeusingnamespacestd;structNode
鬼谷神奇·2020-03-18 23:56

好好用map

题目链接：https://www.patest.cn/contests/pat-a-practise/1004#include#include#include#include#include#includeusingnamespacestd
moosoo·2020-03-17 06:32

输出PATest(20)

传送门https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808题目给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATes
FlyRush·2020-03-14 20:09

PAT-A 1001. A+B Format (20)

传送门https://www.patest.cn/contests/pat-a-practise/1001题目Calculatea+bandoutputthesuminstandardformat--thatis
FlyRush·2020-03-13 22:58

列出连通集

https://pta.patest.cn/pta/test/558/exam/4/question/9495解说这题没什么难度，只要对BFS和DFS算法中的访问代码稍作修改即可。
qratosone·2020-03-09 00:20

PAT-A 1011. World Cup Betting (20)

传送门https://www.patest.cn/contests/pat-a-practise/1011题目Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCupt
FlyRush·2020-03-08 01:54

1043

include"stdafx.h"#include#include#includeusingnamespacestd;intmain(){stringstr;cin>>str;mapcntchr;stringformat="PATest
峡迩·2020-03-05 01:45

1089. Insert or Merge (25)

PAT-A，题目地址：https://www.patest.cn/contests/pat-a-practise/1089思路：这道题首先要判断清楚用的是哪种排序，显然，验证插入排序要简单一些，通过sample
cheerss·2020-02-23 06:47

1069. The Black Hole of Numbers (20)（模拟题）

PAT-A1069，题目地址：https://www.patest.cn/contests/pat-a-practise/1069这道题比较简单，只要把整个过程都模拟出来就可以了。
cheerss·2020-02-18 14:44

PAT-A 1008. Elevator (20)

传送门https://www.patest.cn/contests/pat-a-practise/1008题目Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop
FlyRush·2020-02-18 08:11

PAT-A 1002. A+B for Polynomials (25)

传送门https://www.patest.cn/contests/pat-a-practise/1002题目Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines
FlyRush·2020-02-05 19:13

1043 输出PATest

正确代码//#include//#include//usingnamespacestd;#include#include#include#includeints[6]={0};intmain(){//freopen("D:\\文件夹\\Desktop\\use.txt","r",stdin);charc;while(scanf("%c",&c)!=EOF){if(c=='P')s[0]++;els
abiubiubiuu·2019-12-20 05:46

PAT-A 1005. Spell It Right (20)

传送门https://www.patest.cn/contests/pat-a-practise/1005题目Givenanon-negativeintegerN,yourtaskistocomputethesumofallthedigitsofN
FlyRush·2019-12-15 12:16

**1068. Find More Coins (30)背包，动态规划

PAT-A，1068，题目地址：https://www.patest.cn/contests/pat-a-practise/1068这是一道01背包问题，解题时注意题意的转化：可以将每个coin都看成value
cheerss·2019-12-12 04:10

PAT1057

题目https://www.patest.cn/contests/pat-b-practise/1057遇到的问题：1.求字符串长度，因为我最开始用的是string,所以选择string.size(),
Fattyu·2019-11-02 14:50

1074. Reversing Linked List (25)(模拟题)

PAT-A1074,题目地址:https://www.patest.cn/contests/pat-a-practise/1074这道题目本身比较简单，但是有一个坑点，就是并非所有的节点都在链表中，可能存在悬空的节点
cheerss·2019-11-01 20:54

PAT-A 1015. Reversible Primes (20)

传送门https://www.patest.cn/contests/pat-a-practise/1015题目Areversibleprimeinanynumbersystemisaprimewhose"reverse"inthatnumbersystemisalsoaprime.Forexampleinthedecimalsystem73isareversibleprimebecauseitsr
FlyRush·2019-10-31 21:48

PAT乙级1043

这道题的意思是：按照PATest的顺序去字符串里找，找得到就输出，找不到就找下一个，直至字符串里找
臭咸鱼·2019-08-11 22:00

1043 输出PATest (20 分)

当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。
胖胖胖到不能呼吸·2019-06-05 09:43

1043 输出PATest（c++实现）

1043输出PATest给定一个长度不超过104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest....这样的顺序输出，并忽略其它字符。
Violet_hu·2019-03-15 03:19

刷题001-浙大PTA-basic-043

并且替换为space；在从头开始找，找到A……每轮按序找六个字母一遍，找到并修改了一个字母，就设置change为1，若修改了6个，就changeCount为6，当changeCount==0时，说明所有PATest
csdn_chenche·2019-03-07 22:56

PAT排名汇总

ProgrammingAbilityTest，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn
婷霸·2018-09-22 19:42

PAT排名汇总

ProgrammingAbilityTest，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn
婷霸·2018-09-22 19:42

1023. Have Fun with Numbers (20) 解答和记录

题目地址：https://www.patest.cn/contests/pat-a-practise/1012解题思路：用string来保存大数计算的结果，然后将输入和输出分别映射成向量，进行比较。
up_grading·2018-04-30 18:56

PAT-使用爬虫获取个人排名

/usr/bin/envpython#-*-coding:utf-8-*-importrequestsfrombs4importBeautifulSoupurl='https://www.patest.cn
god_speed丶·2018-04-06 09:48

PAT L1-050. 倒数第N个字符串

题目链接：https://www.patest.cn/contests/gplt/L1-050L1-050.倒数第N个字符串时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard
moonlighttlj·2018-04-01 12:32

PAT 天梯赛 L2-022. 重排链表 【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-022思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是
Dup4·2018-03-29 09:51

PAT 天梯赛 L2-022. 重排链表 【数据结构】

题目链接https://www.patest.cn/contests/gplt/L2-022思路先用结构体把每个结点信息保存下来然后深搜一下遍历一下整个链表然后就重新排一下但是要注意一个坑点是有效的结点数不一定是
Dup4·2018-03-29 09:51

PAT 乙级 1081. 检查密码 (15) 【字符串】

题目链接https://www.patest.cn/contests/pat-b-practise/1081思路有一个坑点可能会输入空格也就是说要用geline或者gets()然后对于“………………….
Dup4·2018-03-26 22:51

PAT天梯赛 L2-020. 功夫传人 【DFS】

题目链接https://www.patest.cn/contests/gplt/L2-020思路从师父开始一层一层往下搜然后搜到得道者就更新答案AC代码#include#include#include#
Dup4·2018-03-25 17:55

PAT天梯赛 L2-002. 链表去重 【STL】

题目链接https://www.patest.cn/contests/gplt/L2-002思路用结构体存储一个结点的地址值和下一个地址然后从首地址开始往下走并且每个值的绝对值都标记一下并且每次往下走的时候都判断一下其值的绝对值是否已经被标记如果被标记过那么它就要加入到重复的序列当中如果没有被标记过就要标记然后加入到未重复的序列然后最后记得将最后一个结点的下一个地址指为
Dup4·2018-03-25 17:18

PAT 天梯赛 L3-008. 喊山 【BFS】

题目链接https://www.patest.cn/contests/gplt/L3-008思路因为每个山头最多有两个能听到它的临近山头那么我们就可以给每个山头都分配最多两个子儿子然后再从儿子往下找一层一层往下找如果找的元素之前已经出现过这个就不压入队列直到最后队列为空输出当层编号最小的那个
Dup4·2018-03-23 22:54

PAT 天梯赛 L3-003. 社交集群 【并查集】

题目链接https://www.patest.cn/contests/gplt/L3-003思路并查集用一个cou[i]来表示第i门课程的第一个感兴趣的人并的时候判断cou[i]如果cou[i]存在第一个感兴趣的人那么将这两人
Dup4·2018-03-23 16:23

PAT 天梯赛 L2-012. 关于堆的判断 【Heap】【STL】

题目链接https://www.patest.cn/contests/gplt/L2-012思路使用STL里面有关Heap的函数std::make_heap将[start,end)范围进行堆排序，默认使用
Dup4·2018-03-23 12:54

PAT 天梯赛 L2-012. 关于堆的判断 【Heap】【STL】

题目链接https://www.patest.cn/contests/gplt/L2-012思路使用STL里面有关Heap的函数std::make_heap将[start,end)范围进行堆排序，默认使用
Dup4·2018-03-23 12:54
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他