随笔分类 - PAT(甲级）
摘要：Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the
阅读全文
摘要：The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of e
阅读全文
摘要：Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off th
阅读全文
摘要：Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making
阅读全文
摘要：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes
阅读全文
摘要：1042. Shuffling Machine (20) Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as wea
阅读全文
摘要：Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a numbe
阅读全文
摘要：Given a string, you are supposed to output the length of the longest symmetric sub string. For example, given "Is PAT&TAP symmetric?", the longest sym
阅读全文
摘要：Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the
阅读全文
摘要：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
阅读全文
摘要：The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a produc
阅读全文
摘要：This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students. Inp
阅读全文
摘要：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
阅读全文
摘要：1034. Head of a Gang (30） One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B,
阅读全文
摘要：1033. To Fill or Not to Fill (25) With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car
阅读全文
摘要：1032. Sharing (25) To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the wor
阅读全文
摘要：Given any string of N ( =5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as: That is
阅读全文
摘要：A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra
阅读全文
摘要：Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, a
阅读全文
摘要：Excel can sort records according to any column. Now you are supposed to imitate this function. Input Each input file contains one test case. For each
阅读全文
浙公网安备 33010602011771号