E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PAT-甲级
PAT
甲级
1040 Longest Symmetric String（JAVA版）
本题考查动态规划，可以使用Manacher(马拉车)算法，该算法能够将查找最长回文的时间复杂度降低到O(n)。思路：很简单，就是马拉车算法，但是马拉车算法比较难理解。我自己看了很多大神的解析渐渐明白了一些东西，总结一下就是一句话：“马拉车算法的核心思想就是利用回文对称的性质，使用以前计算的每个字符的回文半径作为关于回文中心对称的字符的回文半径基础值，以便减少时间复杂度”。在以上条件不满足（即没有与
东方旅行者
·
2020-08-10 20:28
JAVA
PAT
PAT
甲级
1040 Longest Symmetric String (25 分)
1040LongestSymmetricString(25分)Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,givenIsPAT&TAPsymmetric?,thelongestsymmetricsub-stringissPAT&TAPs,henceyoumustoutp
番茄杀手Dexter
·
2020-08-10 20:43
PAT甲级
PAT
【PAT
甲级
最新题解】PAT
甲级
2020.7月春季考试满分题解（附代码）
写在前面：这次题目虽然大多数是模拟题且不算难，但是题面其实不算友好，不少同学因为题目描述而错失满分。A：题意：给定一个数字串，问每一个前缀串是否是素数。模拟题不多解释。#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=2e5+6;strings;boolisprime(intx
韬光养晦_
·
2020-08-10 20:47
PAT
PAT
甲级
1152 Google Recruitment (20分)(简单题，直接模拟)
1152GoogleRecruitment(20分)InJuly2004,GooglepostedonagiantbillboardalongHighway101inSiliconValley(showninthepicturebelow)forrecruitment.Thecontentissuper-simple,aURLconsistingofthefirst10-digitprimefou
蔡军帅
·
2020-08-10 20:59
【PAT
甲级
笔记】别人经验总结和整理
时间有限，针对PAT考试，花了一点时间整理了一下学习内容：【推荐资源】1.柳神按题型整理的PAT
甲级
【链接】2.个人觉得不错的网站’【链接】3.
甲级
刷题资源，还是一个比较全的分类，知识点总结等【链接】4
Patrick Star@wust
·
2020-08-10 19:36
算法
PAT甲级笔记
PAT
甲级
1034 Head of a Gang（30 分）图的遍历,DFS
Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
love music.
·
2020-08-10 19:09
PAT
PAT
Head of a Gang (30) PAT
甲级
刷题
题目描述Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadeb
有希N
·
2020-08-10 19:47
Head of a Gang (30)-PAT
甲级
真题（图的遍历dfs）
Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
柳婼
·
2020-08-10 17:38
PAT
PAT
Longest Symmetric String (25)-PAT
甲级
真题
Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,given“IsPAT&TAPsymmetric?”,thelongestsymmetricsub-stringis“sPAT&TAPs”,henceyoumustoutput11.InputSpecification:Eac
柳婼
·
2020-08-10 17:38
PAT
1034 Head of a Gang （30 分）--PAT
甲级
1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
NullObjectError
·
2020-08-10 17:03
PAT
PAT(
甲级
)1034
1034.HeadofaGang(30)时间限制100ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueOnewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Thew
Leonardo1897
·
2020-08-10 14:31
PAT(甲级)
PAT
甲级
1034 Head of a Gang （30 分）（图的dfs遍历，map映射）
1034HeadofaGang（30分）Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
Joyceyang_999
·
2020-08-10 14:07
PAT甲级
2019年浙江大学计算机九推
机试可以选择PAT
甲级
*1，或者PAT乙级*0.8（好像是0.8）去抵本次成绩，但是这个必须提前申请，也就是说你选择了抵成绩那么就算你这次参加
LifeMaker
·
2020-08-10 00:47
PAT
甲级
真题 1009 Product of Polynomials (25分) C++实现（使用map，注意测试点0的坑）
题目Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaN
zhang35
·
2020-08-09 16:08
PAT
PAT
甲级
1001 A+B Format
水题，求出a+b,如果结果大于三位在末尾开始计数每过三位加上一个逗号贴上乱糟糟代码#includeusingnamespacestd;intflag[10000];intmain(){inta,b,sum;cin>>a>>b;charz[10000];intnum=0;sum=a+b;if(a+b=0;i--)printf("%c",z[i]);cout<<endl;return0;}
Czq6666
·
2020-08-09 16:12
浙大PAT
甲级
（1074）java题解
importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.ArrayList;/***@program:浙大PAT
甲级
国氏一雄
·
2020-08-09 15:47
浙大PAT甲级
java题解
【PAT】
甲级
1010 - Radix（二分 & 有坑）
题目链接：点击打开题目这题思路并不是很难，但是有几个坑点！①首先要用longlong类型应该不难看出来。②试答案的时候不能顺序搜索，要用二分搜索。③二分的边界要想对，最小的应该是数中最小的那个数+1，比如：123a，那么这个数最小的进制数为11（因为数中有a）。最大的边界应该为基准数的十进制值（例如：基准数的十进制为为1000000，另一个数为10，那么它可以是1000000进制的，也满足条件）。
wyg1997
·
2020-08-09 15:52
二分法
错题本
【PAT】
甲级
1009 - Product of Polynomials（多项式乘法）
题目链接：点击打开题目还记得天梯赛中的多项式除法，应该马上就做到了。这道题直接用两个vector乘到数组里，然后输出就行了。代码如下：#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;#defineINF0x3f3f3f3f#defineCLR(a,
wyg1997
·
2020-08-09 15:52
水题
[PAT
甲级
]1010. Radix (25)(求另一个数的基数)
1010.Radix(25)原题链接Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theansweris“yes”,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskis
whl_program
·
2020-08-09 15:30
PAT甲级
[PAT
甲级
]1009. Product of Polynomials (25)(求多项式的积)
1009.ProductofPolynomials(25)原题链接相似题目1002.A+BforPolynomials(25)(求两个多项式的和)Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupie
whl_program
·
2020-08-09 15:29
PAT甲级
PAT甲级
1009
Product-of
Polynomial
两个多项式的积
【python】PAT
甲级
1007 Maximum Subsequence Sum (25/25分)
题目GivenasequenceofKintegers{N1,N2,…,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,…,Nj}where1≤i≤j≤K.TheMaximumSubsequenceisthecontinuoussubsequencewhichhasthelargestsumofitselements.Forexample,given
汪汪碎冰冰
·
2020-08-09 15:37
PAT
python
【pathon】PAT
甲级
1008 Elevator (20/20分)
题目Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,an
汪汪碎冰冰
·
2020-08-09 15:37
PAT
python
【c++】PAT
甲级
1093/乙级1040 Count PAT's (25/25分)
题目ThestringAPPAPTcontainstwoPAT’sassubstrings.Thefirstoneisformedbythe2nd,the4th,andthe6thcharacters,andthesecondoneisformedbythe3rd,the4th,andthe6thcharacters.Nowgivenanystring,youaresupposedtotellth
汪汪碎冰冰
·
2020-08-09 15:37
PAT
c++
【python】PAT
甲级
1006 Sign In and Sign Out (25/25分)
题目Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin’sandout’s,youaresupposedtofindtheoneswhohaveunloc
汪汪碎冰冰
·
2020-08-09 15:37
PAT
python
【python】PAT
甲级
1004 Counting Leaves (30/30分)
题目Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0
汪汪碎冰冰
·
2020-08-09 15:36
PAT
PAT1010
甲级
java
2020/7/12问题Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindthe
konoha2020
·
2020-08-09 15:14
PAT甲级
PAT
甲级
1010 Radix (25 分) （二分+模拟 ）
题意：给两个不超过10位的数和其中一个数的进制，求使得两个数相等的最小的另一个数的进制，若不存在，输出Impossible。思路：题目说输入的数最大为35，我理所当然认为最大进制就是36，进行了枚举。结果过不了，，好吧，事实上输出的进制多大都有可能，只要使得两数相等，那么枚举肯定不行了，需使用二分，那么上限为多少呢，尽可能大就好了，我做的时候直接将上限设为了1e18，因为进制数必须比给出的数字中的
smiling~
·
2020-08-09 15:21
PAT甲级
二分
PAT
甲级
1063 Set Similarity (25分)
1063SetSimilarity(25分)题目链接：PATA1063题目大意：输入第一行给出一个数n，代表集合的个数，随后n行每行给出一个集合的元素个数，以及集合中的数字。然后给出k次查询，要求求出指定两个集合的相同元素率nc/nt*100%，其中nc是指两个集合共有的不同元素的个数（说白了就是在去重之后求交集），nt是指两个集合总的不同元素的个数（说白了就是在去重之后求并集），之后保留到小数点
sosalt8
·
2020-08-09 15:20
PAT甲级题解
【PAT
甲级
】A1009 Product of Polynomials (25分)
第一次尝试的时候忘记了1000*1000=1000,000所以数组要开大一点…别的就没什么了#includeusingnamespacestd;structnode{intexp;doublecoeff;};nodea[16];nodeb[16];doubleans[1000010];intmain(void){intka,kb;inte;intsum=0;doublec;memset(ans,0
珍珠贝贝
·
2020-08-09 15:31
PAT甲级刷题小记
PAT
甲级
刷题记录——1010 Radix (25分)
Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofindtheradixofonen
囷囷
·
2020-08-09 15:30
PAT甲级
pat
甲级
1084Perfect Sequence
同乙级1030完美数列有两种解法二分法#include#include#includeusingnamespacestd;constintmaxn=100010;intn,p;inta[maxn];intbinarysearch(inti,intn,longlongx){intleft=i+1,right=n-1,mid;if(a[n-1]<=x)returnn;while(left
菜鸟的飞行日记
·
2020-08-09 15:39
pat甲级
PAT
甲级
1048
第一次ac坑点：1.直接输入m找a+b会很烦，所以m-a[i]会省事点2.因为定义的m，a[0]，这样的计数方式会多一位，所以，输出判断如果是（i==n）,会看不到nosolution的输出，所以判断条件是i==n-1#include#include#includeusingnamespacestd;intsum[100010];boolcmp(inta,intb){returna0&&j!=i)
菜鸟的飞行日记
·
2020-08-09 15:39
pat甲级
pat
甲级
1062 Talent and Virtue
#include#include#include#includeusingnamespacestd;constintmaxn=100010;structpeople{charid[10];intde,cai;intsum;intflag;}peo[maxn];boolcmp(peoplea,peopleb){if(a.flag!=b.flag)returna.flagb.sum;elseif(a.
菜鸟的飞行日记
·
2020-08-09 15:39
pat甲级
pat
甲级
1044
原题链接https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264晴神算法笔记题解（第一次ac）#include#include#includeusingnamespacestd;constintN=100010;intn,s,nears=100000010;intsum[N];intupper_bou
菜鸟的飞行日记
·
2020-08-09 15:38
pat甲级
算法笔记
PTA
甲级
1009 Product of Polynomials (25 分) 多项式相乘
题目题意简单，两个多项式相乘。每一个多项式K是项数，接着是K个指数，常数。Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinform
117瓶果粒橙
·
2020-08-09 14:30
#
饱李求解
#
PTA
pat
甲级
1010
一开始一直10+分，好几个测试点过不去，bug了很久，遂百度，百度到的前两个，如果我没理解错，都是没有假设两个数同时溢出并且相等的情况，然而都能ac。所以不存在这种恐怖的测试点，为了不再继续纠缠，一个溢出就结束了。我知道这样不好，可我真的懒，贴代码。如果有兴趣，我说一下我所说的可以如何解决。首先把用来比较的那个string代表的数拎出来，就算你溢出我还是继续算，不过用一个数去记录你溢出了多少次。然
weixin_30872789
·
2020-08-09 14:47
PAT
甲级
——A1009 Product of Polynomials
Thistime,youaresupposedtofindA×BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2...NKaN
weixin_30632089
·
2020-08-09 13:45
PAT
甲级
A1009 Product of Polynomials (25)
Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1a~N1~N2a~N2~...
小·幸·运
·
2020-08-09 13:52
PAT甲级
数学问题
PAT（
甲级
）World Cup Betting
题目：https://www.patest.cn/contests/pat-a-practise/1011代码：#include#include#include#includeusingnamespacestd;intmain(){chars[3]={'W','T','L'};doubletemp,max,total=1.0,sum=0.0;inti,j,max_i[3]={};for(i=0;i
no_pain_no_gain
·
2020-08-09 13:36
pat甲级
PAT
甲级
1011 World Cup Betting
题目描述：Withthe2010FIFAWorldCuprunning,footballfanstheworldoverwerebecomingincreasinglyexcitedasthebestplayersfromthebestteamsdoingbattlesfortheWorldCuptrophyinSouthAfrica.Similarly,footballbettingfanswe
Sun990o
·
2020-08-09 12:12
PAT甲级
【PAT
甲级
ArrayList存放class】1011 World Cup Betting (20 分) Java版 3/3通过 四舍五入保留两位小数
题目一共给9个数，3*3，找到每行最大，按照题目要求套算式，计算就行坑&心得没啥坑，一次通过，用到的知识点是：自定义排序、四舍五入保留两位小数DecimalFormatdf=newDecimalFormat("#0.00");//保留两位小数System.out.println(df.format(max));代码importjava.text.DecimalFormat;importjava.u
寒泉Hq
·
2020-08-09 12:24
PAT官网练习题
pat
甲级
-1044-Shopping in Mars (25)
欢迎访问我的pat
甲级
题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析给定一组数字，判断这组数字中能否找出连续的一串数字
日沉云起
·
2020-08-09 11:51
pat甲级
pat
甲级
1009-Product of Polynomials
欢迎访问我的pat
甲级
题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计pat
甲级
1002题要求实现了多项式加法
日沉云起
·
2020-08-09 11:51
pat甲级
pat
甲级
1011. World Cup Betting (20)
欢迎访问我的pat
甲级
题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析额，我能说我根本没读懂题么……，惭愧惭愧
日沉云起
·
2020-08-09 11:51
pat甲级
PAT
甲级
1011 简单模拟
题目链接：传送门emm无脑模拟，随便做就好#include#include#include#include#include#include#include#include#include#include#defineinf4000000000000000000usingnamespacestd;typedeflonglongll;constllmaxn=1e6+50;constllmod=1e9+
W.A.R
·
2020-08-09 11:43
PAT
模拟
#甲级
PAT
甲级
1069 The Black Hole of Numbers
PAT
甲级
1069TheBlackHoleofNumbers题目链接Forany4-digitintegerexcepttheoneswithallthedigitsbeingthesame,ifwesortthedigitsinnon-increasingorderfirst
旺 崽
·
2020-08-09 11:43
python
PAT甲级
PAT
甲级
1010 Radix
PAT
甲级
1010RadixGivenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?
旺 崽
·
2020-08-09 11:11
PAT甲级
进制转换
字符串
PAT
甲级
1010
三点要特别注意的：1.要使用二分查找法，有一个测试点非常的大，如果从小到大顺序查找的话会超时2.注意整形可能会越界，解决方法使用长整型3数据类型，但是仍会溢出，所以要判断是否小于零，或者给予一个上界3.由于采用二分查找，所以要注意存在多个指数满足条件的情况——字符串仅最后一位为非零值，这时只需提前判断一下最小合理值是否满足条件#include#include#includeusingnamespa
A3000Y_SRM
·
2020-08-09 11:39
PAT
甲级
PAT1010
题目大意：求使N1==N2时，未给定进制的一方的进制；若不能让N1==N2，则输出Impossible。实现：tag==1时：先把N1转换为十进制数用于之后的比较；然后N2的进制从2开始暴力搜索，每次把N2转换为十进制数与N1比较：如果N1>N2，则进制数+1，继续搜索；如果N1==N2，成功，把当前进制输出后退出；如果N1#include#include#includeusingnamespac
wangxiaobinsky
·
2020-08-09 11:55
甲级
PAT1011
题目大意：总共3场比赛，找出每场比赛W、T、L中赔率最大的并输出，最后输出最大收益（按题中所给的公式计算）。#include#include#include#includeusingnamespacestd;doublegame[4][4],maxn[4],sum;intt;boolflag=true;intmain(){for(inti=1;imaxn[i]){maxn[i]=game[i][j
wangxiaobinsky
·
2020-08-09 11:55
上一页
22
23
24
25
26
27
28
29
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他