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