2020年05月_争渡！怎渡？

原创 PAT-A- 1067 Sort with Swap(0, i)

Given any permutation of the numbers {0, 1, 2,...,N−1}, it is easy to sort them in increasing order. But what ifSwap(0, *)is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2, 1, 3} we may apply the swap operations in the followin...

2020-05-31 11:55:32 34910

原创 PAT-A-1040 Longest Symmetric String 【最长回文串】

Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, givenIs PAT&TAP symmetric?, the longest symmetric sub-string iss PAT&TAP s, hence you must output11.Input Specification:Each input file c...

2020-05-27 10:42:05 35040

原创 PAT-A-1063 Set Similarity 【set】

Given two sets of integers, the similarity of the sets is defined to beNc/Nt×100%, whereNcis the number of distinct common numbers shared by the two sets, andNtis the total number of distinct numbers in the two sets. Your job is to calcula...

2020-05-26 10:16:08 67706

原创 PAT-A-1062 Talent and Virtue 【排序】

About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "sage（圣人）"; being less excellent but with o

2020-05-25 15:16:00 67574

原创 PAT-A-1071 Speech Patterns 【散列】

People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can help to narrow down a speaker's identity, which is useful when validating, for exampl

2020-05-25 11:06:43 39024

原创 PAT-A-1038 Recover the Smallest Number 【贪心】【二刷】

Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover many numbers such like 32-321-3214-0229-87 or 0229-32-87-321-3214 with respect to different ord

2020-05-24 16:42:03 39045

原创 PAT-A- 1037 Magic Coupon 【贪心算法】

The magic shop in Mars is offering some magic coupons. Each coupon has an integerNprinted on it, meaning that when you use this coupon with a product, you may getNtimes the value of that product back! What is more, the shop also offers some bonus produ...

2020-05-24 15:24:57 39305

原创 PAT-A-1033 To Fill or Not to Fill 【贪心算法】

With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You are asked to car

2020-05-24 14:44:46 38942

原创 PAT-A-1024 Palindromic Number 【大数相加】

A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Non-palindromic numbers can be paired with palindromi.

2020-05-24 11:03:50 38914

原创 PAT-A-1090 Highest Price in Supply Chain【树】

A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys products from one's supplier in a pricePa..

2020-05-24 09:33:59 38872

原创 PAT-A-1094 The Largest Generation 【树】

A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Input Specification:Each input file contains one test case.

2020-05-23 15:55:10 38916

原创 PAT-A-1093 Count PATs 【复习】

The stringAPPAPTcontains twoPAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.Now given any string, you are supposed to tell the number of...

2020-05-23 15:01:18 38862

原创 PAT-A-1096 Consecutive Factors 【因数分解】

Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given any positive N, you are supposed to find the maximum num

2020-05-23 11:03:48 38891

原创 PAT-A-1088 Rational Arithmetic 【最小公倍数】【最大公约数】

For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each input file contains one test case, which gives in one line the two rational numbers in

2020-05-23 10:31:05 38851

原创 PAT-A- 1092 To Buy or Not to Buy 【散列】

Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. However the owner of the shop would only sell the strings in whole pieces. Hence Eva must check whet

2020-05-23 09:18:30 38818

原创 PAT-A-1081 Rational Sum 【最大公约数】【最小公倍数】

GivenNrational numbers in the formnumerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case starts with a positive integerN(≤100), followed in the next lineNrational numb...

2020-05-23 09:18:05 38868

原创 PAT-A-1084 Broken Keyboard 【散列】

On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a string that you are supposed to type, and the string that you actually type out, please

2020-05-22 17:37:10 38529

原创 PAT-A-1069 The Black Hole of Numbers 【验证】

For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by taking the second number from the first one. Repeat in this m

2020-05-22 17:08:57 38363

原创 PAT-A- 1073 Scientific Notation 【科学计数法】

Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-][1-9].[0-9]+E[+-][0-9]+ which means that the integer portion has exactly one digit, there is at least one

2020-05-22 12:57:16 38311

原创 PAT-A-1054 The Dominant Color 【散列】

Behind the scenes in the computer's memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the dominant color. Astrictlydominant color takes more than..

2020-05-22 11:17:23 38194

原创 PAT-A-1042 Shuffling Machine

菩提本无树，明镜亦非台.本来无一物，何处惹尘埃Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gamblers by performing inadequate shu.

2020-05-22 11:01:13 38575

原创 PAT-A-1027 Colors in Mars 【水】

People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are forRed, the middle 2 digits forGreen, and the last 2 digits forBlue. The only ...

2020-05-22 10:04:07 38236

原创 PAT-A-1046 Shortest Distance 【前缀和】

The task is really simple: givenNexits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contains one test case. For each case, the first line contain..

2020-05-22 09:37:21 38279

原创 PAT-A-1031 Hello World for U 【简单模拟】

Given any string ofN(≥5) characters, you are asked to form the characters into the shape ofU. For example,helloworldcan be printed as:h de ll rlowoThat is, the characters must be printed in the original order, starting top-down from the le...

2020-05-22 07:30:55 38317

原创中国人民大学统计与大数据研究院夏令营

01为有志于在统计学、数据科学和人工智能领域继续发展的优秀大学生开阔学术视野、了解学术前沿，以加强青年学生对统计学、数据科学及人工智能研究的了解，中国人民大学统计与大数据研究院(简称研究院)将于2020年7月底举办“2020年优秀大学生夏令营”活动。一、活动内容：（一）为期3天（根据疫情情况，暂定线上举行）的夏令营活动中，同学们将与研究院的全体教员、国际知名专家深度互动，了解数据科学与人工智能的前沿动态。（二）参加研究院组织的免试推荐直博和专业硕士研究生的初步考核及遴选。二、时间安排

2020-05-21 17:16:55 38912

原创中国科学技术大学 MIRA Lab夏令营

MIRA Lab 简介MIRA (Machine Intelligence Research and Applications) Lab负责人王杰教授曾任美国密歇根大学研究助理教授，于2017年通过国家人才计划引进回国，2018年入选国家优青项目，目前任中国科学技术大学信息学院教授。王杰教授以第一和通讯作者的身份在机器学习国际顶级会议及期刊（如 NIPS、ICML、JMLR 和 TPAMI 等）发表过多篇文章，并连续三年受邀在 NIPS 大会上作 Spotlight 报告。他的代表性工作进入由三位国际机

2020-05-21 16:59:49 40647 1

原创 PAT-A1055 The Worlds Richest【排序】

Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only on the people in a certain range of ages. That is, given the net wor

2020-05-21 16:58:22 35310

原创天津大学智能成像与重建团队夏令营

天津大学智能成像与重建团队招收2020级优秀博士硕士研究生（含提前录取）一、团队介绍：天津大学智能成像与重建团队由来自智能与计算学部、自动化学院、精仪学院的6名老师组成，包括教授2名，副教授4名。团队6名成员来自4个学科，有享誉国际学术界的学术带头人，有活跃在各自学科领域的一线研究者，团队的多学科交叉合作可以确保新型计算成像与三维重建的相关研究工作顺利开展。团队成员在相关学术领域进行了深入而持续的研究，取得了丰硕的成果。相关研究成果已成功落地，应用于卫星中心、墨迹天气、华为、中影集团影视制作等。团

2020-05-21 16:26:53 39605

原创南开大学统计与数据科学院夏令营

为给有志于在统计学、数据科学等领域继续深造的优秀大学生提供一个开阔学术视野、了解学术前沿的机会，南开大学统计与数据科学学院将于2020年7月17日至7月19日，暂定线上举办“2020年全国优秀大学生夏令营”活动。夏令营主要活动包括开营仪式、院情报告、科研团队介绍等，同时安排2020年推荐免试研究生的选拔工作。欢迎符合申请资格的学生踊跃报名！（一）申请资格1.统计学、数学类各专业及物理学类、经济学类、生物科学类、基础医学类、药学类、计算机科学与技术、智能科学与技术等相...

2020-05-21 11:11:51 38782

原创上海科技大学信息科学与技术学院夏令营

上海科技大学信息科学与技术学院（以下简称“信息学院”）以中国科学院的科研平台为支撑，聚焦人工智能、芯片（含计算机架构、电路与器件）、虚拟现实、大数据、量子通信与计算、云计算与边缘计算、无人驾驶、电动汽车、新能源、智能医学等前沿研究领域。学院下设七大研究中心：视觉与数据智能中心、智能网络中心、后摩尔器件与集成系统中心、智慧电力与能源系统中心、自动化与机器人中心、系统与安全中心、智能医学信息研究中心。信息学院为学生提供国际化的科研环境：信息学院常任教授100%毕业于或曾就职于海外一流高校，特聘教授是聘自中国

2020-05-21 11:10:03 41361

原创南方科技大学深港微电子学院夏令营

为促进我国高校集成电路学科优秀大学生之间的学术交流，选拔有培养潜质的优秀学生攻读研究生，南方科技大学深港微电子学院（下称微电子学院）拟于2020年7月举办优秀大学生夏令营活动，提前选拔2021年推免硕士研究生、直博研究生和境外联合培养博士研究生。南科大将为录取的优秀学子提供丰厚的奖助学金、一流的科研平台，直博研究生学程期间还将有境外交流机会。欢迎全国优秀学子踊跃报名！报名对象就读于电子科学与技术、智能制造与机器人、集成电路科学与工程等学科方向，对先进通信领域集成电路关...

2020-05-21 11:00:07 39365

原创浙江大学-西湖大学联合培养博士生

浙江大学前身求是书院成立于1897年，是中国人自己最早创办的新式高等学府之一。经过一百多年的建设和发展，学校已成为一所基础坚实、实力雄厚，特色鲜明，居于国内一流水平，在国际上有较大影响的研究型、综合型大学，是首批进入国家“211工程”、“985工程”和“双一流”建设的若干所重点大学之一，可在哲学、经济学、法学、教育学、文学、历史学、理学、工学、农学、医学、管理学和艺术学等12个学科门类授予学术性学位，并有可授予博士专业学位类别9个，可授予硕士专业学位类别35个，是全国重要的研究生培养基地。西湖大学是一所

2020-05-21 10:27:05 40710

原创 PAT-A1023 Have Fun with Numbers 【散列】

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a diffe

2020-05-21 10:14:57 38278

原创 PAT-A1035 Password【字符串处理】

To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish1(one) froml(Lin lowercase), or0(zero) fromO(oin uppercase). One ...

2020-05-20 21:35:25 38275

原创中国科学技术大学先进技术研究院

第一届（2020年）创新应用（先研院）夏令营报名通知为了增进学生对“人工智能”、“微电子”、“生物医药”、“新材料与新能源”等前沿科技应用领域的了解，践行“产学研用”相结合的高端应用型人才培养，2020年，先进技术研究院将举办首届创新应用（先研院）夏令营。一、申请条件1、与我院2021年拟招收硕士研究生专业、方向（见下表）相近、相关专业的2021届（2021年毕业）优秀本科生报名。2、有望取得就读学校推荐免试研究生资格。3、对科技成果应用有着浓厚的兴趣，具备一定的创...

2020-05-20 19:35:47 40171

原创南京大学LANDS组

南京大学LANDS（Laboratory of Advanced Networking andData Science）研究组隶属于计算机软件新技术国家重点实验室（State Key Laboratoryfor Novel Software Technology at Nanjing University）和南京大学计算机科学与技术系。主要从事分布式计算、物联网、数据挖掘、数据中心网络和移动计算等多个方向的研究和系统开发。研究课题的设立基于小组研究总方向的需要和每个成员的研究兴趣，研究的具体实施通过每周的讨

2020-05-20 19:28:41 40413

原创 PAT-A1050 String Subtraction

Given two stringsS1andS2,S=S1−S2is defined to be the remaining string after taking all the characters inS2fromS1. Your task is simply to calculateS1−S2for any given strings. However, it might not be that simple to do itfa...

2020-05-20 18:51:50 38277

原创 PAT-A1012 The Best Rank【排序】

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only:C- C Programming Language,M- Mathematics (Calculus or Linear Algrbra), andE- English. At the mean time, we encourage students by emphasi...

2020-05-19 17:06:02 38408

原创 PAT-A1011 World Cup Betting

PS:不看足球不赌球就没资格做PAT了嘛？With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Similarly, football betting fans w.

2020-05-19 15:38:25 38273

原创 PAT-A1061 Dating【字符串处理】

Sherlock Holmes received a note with some strange strings:Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minute to figure out that those strange strings are actually referring to the coded timeThursday 14:04..

2020-05-18 16:58:33 38306

罗技g102鼠标驱动

南昌大学成绩证明.docx

空空如也