摘要:
1123. Is It a Complete AVL Tree (30) 时间限制: 400 ms内存限制: 65536 kB代码长度限制: 16000 B判题程序:Standard An AVL tree is a self balancing binary search 阅读全文
摘要:
Yogurt factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9466 Accepted: 4819 Description The cows have purchased a yogurt factory tha 阅读全文
摘要:
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17727 Accepted: 5981 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文
摘要:
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27106 Accepted Submission(s): 9600 Problem 阅读全文
摘要:
题目链接 前n个字符串为DOMjudge输出的结果(无序),后n个是Kattis输出的结果(亦无序),求这两个测评机可能输出相同结果的次数的最大值。 阅读全文
摘要:
先看简化版:给出2个长度为n的有序表A和B,分别在A和B中任取一个数相加,可以得到n^2个和,求这些和中最小的n个和。 解决了简化版,那么一样的一组一组合并就好了。 转化为多路归并问题。 我们先把这n^2个数组织成如下n个有序列。 列1:A1+B1<=A1+B2<=A1+B3...列2:A2+B1< 阅读全文
摘要:
DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 96532 Accepted: 38867 Description One measure of ``unsortedness'' in a sequence 阅读全文
摘要:
Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16022 Accepted: 4217 Description Bessie hears that an extraordinary meteor sh 阅读全文
摘要:
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18180 Accepted: 4630 Description Farmer John is assigning some of his N (1 阅读全文
摘要:
Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3372 Accepted: 2325 Description The cows play the child's game of hopscotch in a 阅读全文