03 2021 档案
摘要：#include<bits/stdc++.h> using namespace std; const int maxn=1010; #define inf 0x3fffffff int Next[maxn]; string s1,s2; int m,n; void buildNext(){ Next
阅读全文
摘要：PP milk （盆盆奶）is Pandas' favorite. They would line up to enjoy it as show in the picture. On the other hand, they could drink in peace only if they bel
阅读全文
摘要：The land is for sale in CyberCity, and is divided into several pieces. Here it is assumed that each piece of land has exactly two neighboring pieces,
阅读全文
摘要：PP milk （盆盆奶）is Pandas' favorite. They would line up to enjoy it as show in the picture. On the other hand, they could drink in peace only if they bel
阅读全文
摘要：This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed grap
阅读全文
摘要：According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert
阅读全文
摘要：According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert
阅读全文
摘要：If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver
阅读全文
摘要：Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each va
阅读全文
摘要：Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6,
阅读全文
摘要：A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key
阅读全文
摘要：In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is supe
阅读全文
摘要：A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A colo
阅读全文
摘要：When the input is much too large to fit into memory, we have to do external sorting instead of internal sorting. One of the key steps in external sort
阅读全文
摘要：A safari park（野生动物园）has K species of animals, and is divided into N regions. The managers hope to spread the animals to all the regions, but not the s
阅读全文
摘要：A game of numbers has the following rules: at the beginning, two distinct positive integers are given by the judge. Then each player in turn must give
阅读全文
摘要：The above picture is from Sina Weibo, showing May 23rd, 2019 as a very cool "Prime Day". That is, not only that the corresponding number of the date 2
阅读全文
摘要：There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th
阅读全文
摘要：The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed
阅读全文
摘要：The "eight queens puzzle" is the problem of placing eight chess queens on an 8 chessboard so that no two queens threaten each other. Thus, a solution
阅读全文
摘要：模板： #include<bits/stdc++.h> using namespace std; const int maxn=10; int a[maxn];//a[i]表示第i行上的皇后放于a[i]列上，假设a[3]=7:放在第3行第7列上 int cnt=0,n; bool check(int
阅读全文
摘要：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 c
阅读全文
摘要：Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation tha
阅读全文
摘要：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
阅读全文
摘要：最近在读一本神书，真是相见恨晚，如果高中就遇见这本书，我一定读它几十遍，可惜现在该考研了，不过还是可以用零碎时间读完的，而且对考研绝对有帮助。后期再透漏书名。 昨天又发现了一本神书，准备开学就购买。真感觉自己捡到宝了，再次感谢华科的学长推荐的课程。
阅读全文
摘要：Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional
阅读全文
摘要：logisim是数电的一种可视化仿真工具 快捷键： alt+数字键 ：改变位宽 ctrl+d ：复制副本 按下数字键：改变引脚数目 实验一： 消除延迟与险象的方法： 1）增加缓冲器 2）修改与门 关于震荡 使用ctrl+i ，单步调试，检查震荡 探针：方便调试，在日志中记录探针，需设置标签 隧道：远
阅读全文
摘要：Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the max
阅读全文
摘要：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 si
阅读全文
摘要：A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi
阅读全文
摘要：To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat
阅读全文
摘要：樱花草 初二音乐老师教的，超级好听，每天晚上都会听着入睡，听这首歌会让我思维很活跃，偶尔还会迸发出灵感 去年夏天 大一第一学期去南区参加ACM竞赛，路上听的这首歌，大一整个学年心情都很压抑，这首歌很治愈
阅读全文
摘要：Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For exampl
阅读全文
摘要：Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+-
阅读全文
摘要：Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minut
阅读全文
摘要：On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear rep
阅读全文
摘要：The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s
阅读全文
摘要：Given three integers A, B and C in [−], you are supposed to tell whether A+B>C. Input Specification: The first line of the input gives the positive nu
阅读全文
摘要：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
阅读全文
摘要：John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on Weibo -- that is, he would select winners from
阅读全文
