04 2021 档案

PAT (Advanced Level) Practice 1036 Boys vs Girls (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1036 Boys vs Girls (25 分) 凌宸1642 题目描述： This time you are asked to tell the difference between the lowest grade of all th 阅读全文
posted @ 2021-04-14 00:36 凌宸1642 阅读(106) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1003 Emergency (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1003 Emergency (25 分) 凌宸1642 题目描述： As an emergency rescue team leader of a city, you are given a special map of your cou 阅读全文
posted @ 2021-04-14 00:18 凌宸1642 阅读(91) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1030 Travel Plan (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1030 Travel Plan (30 分) 凌宸1642 题目描述： A traveler's map gives the distances between cities along the highways, together wi 阅读全文
posted @ 2021-04-13 23:33 凌宸1642 阅读(66) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1077 Kuchiguse (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1077 Kuchiguse (20 分) 凌宸1642 题目描述： The Japanese language is notorious for its sentence ending particles. Personal prefer 阅读全文
posted @ 2021-04-12 00:23 凌宸1642 阅读(112) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1073 Scientific Notation (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1073 Scientific Notation (20 分) 凌宸1642 题目描述： Scientific notation is the way that scientists easily handle very large num 阅读全文
posted @ 2021-04-12 00:21 凌宸1642 阅读(93) 评论(0) 推荐(0)
codeup 习题--图的遍历-- 凌宸1642
摘要：codeup 习题--图的遍历-- 凌宸1642 问题A ： 第一题 题目描述 ： ​ 该题的目的是要你统计图的连通分支数。 输入描述： ​ 每个输入文件包含若干行，每行两个整数 i , j ，表示节点 i 和 j 之间存在一条边。 输出描述 ​ 输出每个图的联通分支数。 样例输入： 1 4 4 3 阅读全文
posted @ 2021-04-11 20:50 凌宸1642 阅读(142) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1069 The Black Hole of Numbers (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1069 The Black Hole of Numbers (20 分) 凌宸1642 题目描述： For any 4-digit integer except the ones with all the digits being the 阅读全文
posted @ 2021-04-11 00:49 凌宸1642 阅读(83) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1065 A+B and C (64bit) (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1065 A+B and C (64bit) (20 分) 凌宸1642 题目描述： Given three integers A, B and C in [−263 , 263], you are supposed to tell whe 阅读全文
posted @ 2021-04-11 00:48 凌宸1642 阅读(108) 评论(0) 推荐(0)
并查集 入门典例 - 凌宸1642
摘要：并查集 入门典例 - 凌宸1642 1 通信系统 题目描述 ​ 某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。如果某个端点是产生消息的端点 阅读全文
posted @ 2021-04-10 00:08 凌宸1642 阅读(105) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1061 Dating (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1061 Dating (20 分) 凌宸1642 题目描述： Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2 阅读全文
posted @ 2021-04-09 23:32 凌宸1642 阅读(135) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1058 A+B in Hogwarts (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1058 A+B in Hogwarts (20 分) 凌宸1642 题目描述： If you are a fan of Harry Potter, you would know the world of magic has its own 阅读全文
posted @ 2021-04-09 23:31 凌宸1642 阅读(134) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1043 Is It a Binary Search Tree (25 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1043 Is It a Binary Search Tree (25 分) 凌宸1642 题目描述： A Binary Search Tree (BST) is recursively defined as a binary tree w 阅读全文
posted @ 2021-04-08 22:28 凌宸1642 阅读(76) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1054 The Dominant Color (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1054 The Dominant Color (20 分) 凌宸1642 题目描述： Behind the scenes in the computer's memory, color is always talked about as 阅读全文
posted @ 2021-04-08 20:19 凌宸1642 阅读(94) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1053 Path of Equal Weight (30 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1053 Path of Equal Weight (30 分) 凌宸1642 题目描述： Given a non-empty tree with root R, and with weight Wi assigned to each tr 阅读全文
posted @ 2021-04-08 20:15 凌宸1642 阅读(75) 评论(0) 推荐(0)
BFS 广度搜索 入门典例 -- 凌宸1642
摘要：BFS 广度搜索 入门典例 -- 凌宸1642 广度优先搜索 是以 广度 为 第一关键词 ，当碰到岔路口时，总是先依次访问从该岔道口能 直接到达 的 所有结点 ，然后再按这些结点被访问的顺序去依次访问它们能直接到达的所有结点，以此类推。广度优先搜索一般由 队列 实现，且总是按照 层次 的顺序进行遍历 阅读全文
posted @ 2021-04-06 09:14 凌宸1642 阅读(115) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1050 String Subtraction (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1050 String Subtraction (20 分) 凌宸1642 题目描述： Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string a 阅读全文
posted @ 2021-04-06 08:34 凌宸1642 阅读(72) 评论(0) 推荐(0)
DFS 深搜专题 入门典例 -- 凌宸1642
摘要：DFS 深搜专题 入门典例 -- 凌宸1642 深度优先搜索 是一种 枚举所有完整路径以遍历所有情况的搜索方法 ，使用 递归 可以很好的实现 深度优先搜索。 1 最大价值 题目描述 ​ 有 n 件物品，每件物品的重量为 w[i] , 价值为 c[i] 。现在需要选出若干件物品放入一个容器为 V 的背 阅读全文
posted @ 2021-04-05 17:21 凌宸1642 阅读(277) 评论(0) 推荐(2)
PAT (Advanced Level) Practice 1046 Shortest Distance (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1046 Shortest Distance (20 分) 凌宸1642 题目描述： The task is really simple: given N exits on a highway which forms a simple cy 阅读全文
posted @ 2021-04-05 01:53 凌宸1642 阅读(80) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1042 Shuffling Machine (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1042 Shuffling Machine (20 分) 凌宸1642 题目描述： Shuffling is a procedure used to randomize a deck of playing cards. Because s 阅读全文
posted @ 2021-04-05 00:00 凌宸1642 阅读(99) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1041 Be Unique (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1041 Be Unique (20 分) 凌宸1642 题目描述： Being unique is so important to people on Mars that even their lottery is designed in 阅读全文
posted @ 2021-04-04 23:59 凌宸1642 阅读(80) 评论(0) 推荐(0)
阿里后端笔试之元素个数 -- 2021/04/02 - 凌宸1642
摘要：阿里后端笔试之元素个数 -- 2021/04/02 - 凌宸1642 题目描述： 小明现在有一个长度为 N 的不递减序列，你可以操作任意次，每一次操作可以让某一个位置上的数加 1，但每个位置的数最多只能操作一次，通过这个操作，能让新产生的序列中有多少个不同的数。 输入描述： 第一行代表 T 组测试数 阅读全文
posted @ 2021-04-03 22:01 凌宸1642 阅读(106) 评论(0) 推荐(1)
PAT (Advanced Level) Practice 1035 Password (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1035 Password (20 分) 凌宸1642 题目描述： To prepare for PAT, the judge sometimes has to generate random passwords for the users 阅读全文
posted @ 2021-04-03 14:33 凌宸1642 阅读(94) 评论(0) 推荐(1)
PAT (Advanced Level) Practice 1031 Hello World for U (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1031 Hello World for U (20 分) 凌宸1642 题目描述： Given any string of N (≥5) characters, you are asked to form the characters i 阅读全文
posted @ 2021-04-03 14:30 凌宸1642 阅读(83) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1027 Colors in Mars (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1027 Colors in Mars (20 分) 凌宸1642 题目描述： People in Mars represent the colors in their computers in a similar way as the E 阅读全文
posted @ 2021-04-02 23:56 凌宸1642 阅读(74) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1023 Have Fun with Numbers (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1023 Have Fun with Numbers (20 分) 凌宸1642 题目描述： Notice that the number 123456789 is a 9-digit number consisting exactly t 阅读全文
posted @ 2021-04-02 22:32 凌宸1642 阅读(94) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1019 General Palindromic Number (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1019 General Palindromic Number (20 分) 凌宸1642 题目描述： A number that will be the same when it is written forwards or backwa 阅读全文
posted @ 2021-04-02 01:15 凌宸1642 阅读(72) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1015 Reversible Primes (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1015 Reversible Primes (20 分) 凌宸1642 题目描述： A reversible prime in any number system is a prime whose "reverse" in that nu 阅读全文
posted @ 2021-04-02 01:13 凌宸1642 阅读(112) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1011 World Cup Betting (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1011 World Cup Betting (20 分) 凌宸1642 题目描述： With the 2010 FIFA World Cup running, football fans the world over were becom 阅读全文
posted @ 2021-04-01 09:58 凌宸1642 阅读(90) 评论(0) 推荐(0)
PAT (Advanced Level) Practice 1008 Elevator (20 分) 凌宸1642
摘要：PAT (Advanced Level) Practice 1008 Elevator (20 分) 凌宸1642 题目描述： The highest building in our city has only one elevator. A request list is made up with 阅读全文
posted @ 2021-04-01 09:53 凌宸1642 阅读(81) 评论(0) 推荐(0)