57one

2019年12月19日

摘要： An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文

posted @ 2019-12-19 16:02 57one 阅读(423) 评论(0) 推荐(0) 编辑

1065 A+B and C (64bit) (20分)(水)

摘要： 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 阅读全文

posted @ 2019-12-19 15:19 57one 阅读(191) 评论(0) 推荐(0) 编辑

2019年12月18日

1064 Complete Binary Search Tree (30分)（已知中序输出层序遍历)

摘要： 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 阅读全文

posted @ 2019-12-18 20:39 57one 阅读(187) 评论(0) 推荐(0) 编辑

1063 Set Similarity (25分)

摘要： Given two sets of integers, the similarity of the sets is defined to be /, where Nc is the number of distinct common numbers shared by the two sets 阅读全文

posted @ 2019-12-18 19:18 57one 阅读(212) 评论(0) 推荐(0) 编辑

1062 Talent and Virtue (25分)(水)

摘要： 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 theor 阅读全文

posted @ 2019-12-18 17:51 57one 阅读(175) 评论(0) 推荐(0) 编辑

2019年12月17日

1061 Dating (20分)

摘要： Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minut 阅读全文

posted @ 2019-12-17 17:19 57one 阅读(123) 评论(0) 推荐(0) 编辑

1060 Are They Equal (25分)

摘要： If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0 with simple c 阅读全文

posted @ 2019-12-17 16:38 57one 阅读(176) 评论(0) 推荐(0) 编辑

素数筛选

摘要：一般判断素数的方法是从2开始到sqrt(n)判断是否有数为n的因子若有则说明该数是非素数 1 bool Is_Prime = true; 2 for (int i = 2; i * i < N; i++) 3 { 4 if (N % i == 0) 5 Is_Prime = false; 6 } 阅读全文

posted @ 2019-12-17 15:55 57one 阅读(146) 评论(0) 推荐(0) 编辑

1059 Prime Factors (25分)

摘要： Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1×p2k2×⋯×pm 阅读全文

posted @ 2019-12-17 15:33 57one 阅读(159) 评论(0) 推荐(0) 编辑

1058 A+B in Hogwarts (20分)(水)

摘要： 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 阅读全文

posted @ 2019-12-17 14:27 57one 阅读(171) 评论(0) 推荐(0) 编辑

公告