Farewell

摘要： A. Supermarket time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output We often go to supermarke 阅读全文

摘要： 威威猫最近不务正业，每天沉迷于游戏“打地鼠”。 每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！ 无话可说... 我们知道，打地鼠是一款经典小游戏，规则很简单：每隔一个时间段就会从地下冒出一只或多只地鼠，玩游戏的人要做的就是打地鼠。 假设： 1、每一个时刻 阅读全文

摘要： You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one s 阅读全文

摘要： Eleven wants to choose a new name for herself. As a bunch of geeks, her friends suggested an algorithm to choose a name for her. Eleven wants her name 阅读全文

摘要： 整个代码段改为 // 输入 int N, ML, MD; int AL[MAX_ML], BL[MAX_ML], DL[MAX_ML]; int AD[MAX_MD], BD[MAX_MD], DD[MAX_MD]; int d[MAX_N]; //最短距离 bool updated; // 是否有 阅读全文

摘要： M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n 1] F[n 2] ( n 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据； 每组数据占一行，包含3个整数a, b, n（ 0 include 阅读全文

摘要： 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。 阅读全文

摘要： 快速排序属于高等排序，平均时间复杂度为O(n logn)。 快速排序是基于分治法的算法。 首先，以整个数组为对象执行quickSort。 quickSort的流程如下： 1.通过分割将对象数组分割为前后两个局部数组（前半部分数组均小于基准，后半部分数组元素均大于基准）。 2.对前部分的局部数组执行q 阅读全文

摘要： 归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2 路归并.一般来说，n个数据大致会分为logN层，每层执行merge的总复杂度为O(n)， 所以总的复杂度为O( 阅读全文

摘要： A sequence of N positive integers (10 include include using namespace std; const int maxn=1e5+5; int sum[maxn]; int main() { int t; cin t; while(t ) { 阅读全文