上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: 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 阅读全文
posted @ 2018-02-02 11:46 Zireael 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 威威猫最近不务正业,每天沉迷于游戏“打地鼠”。 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说... 我们知道,打地鼠是一款经典小游戏,规则很简单:每隔一个时间段就会从地下冒出一只或多只地鼠,玩游戏的人要做的就是打地鼠。 假设: 1、每一个时刻 阅读全文
posted @ 2018-02-01 13:42 Zireael 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-01-31 20:39 Zireael 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-01-30 22:30 Zireael 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 整个代码段改为 // 输入 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; // 是否有 阅读全文
posted @ 2018-01-27 13:36 Zireael 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-01-19 18:51 Zireael 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。 阅读全文
posted @ 2018-01-19 18:22 Zireael 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 快速排序属于高等排序,平均时间复杂度为O(n logn)。 快速排序是基于分治法的算法。 首先,以整个数组为对象执行quickSort。 quickSort的流程如下: 1.通过分割将对象数组分割为前后两个局部数组(前半部分数组均小于基准,后半部分数组元素均大于基准)。 2.对前部分的局部数组执行q 阅读全文
posted @ 2018-01-09 19:39 Zireael 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2 路归并.一般来说,n个数据大致会分为logN层,每层执行merge的总复杂度为O(n), 所以总的复杂度为O( 阅读全文
posted @ 2018-01-08 15:04 Zireael 阅读(14523) 评论(0) 推荐(0) 编辑
摘要: 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 ) { 阅读全文
posted @ 2017-12-10 16:07 Zireael 阅读(314) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页