MalcolmMeng

2018年6月3日

摘要：描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点阅读全文

posted @ 2018-06-03 11:39 MalcolmMeng 阅读(333) 评论(0) 推荐(0) 编辑

010:输出前k大的数

摘要：给定一个数组，统计前k大的数并且把这k个数从大到小输出。查看运用快速排序思想，将区间分成两半，一半比某个数都大，一半比某个数都小。阅读全文

posted @ 2018-06-03 09:45 MalcolmMeng 阅读(269) 评论(0) 推荐(0) 编辑

011:求排列的逆序数

摘要：描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij 阅读全文

posted @ 2018-06-03 09:37 MalcolmMeng 阅读(613) 评论(0) 推荐(0) 编辑

2018年6月2日

时间复杂度估计

摘要： oj上的经验时间复杂度估计 10亿肯定过不了 1亿危险几千万还行几百万可以阅读全文

posted @ 2018-06-02 14:19 MalcolmMeng 阅读(170) 评论(0) 推荐(0) 编辑

009:月度开销

摘要：描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的阅读全文

posted @ 2018-06-02 00:12 MalcolmMeng 阅读(409) 评论(0) 推荐(0) 编辑

2018年6月1日

008:派

摘要：我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形阅读全文

posted @ 2018-06-01 00:21 MalcolmMeng 阅读(331) 评论(0) 推荐(0) 编辑

2018年5月30日

007:Aggressive cows

摘要：描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= 阅读全文

posted @ 2018-05-30 21:46 MalcolmMeng 阅读(216) 评论(0) 推荐(0) 编辑

006:简单的整数划分问题

摘要：描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50) 阅读全文

posted @ 2018-05-30 19:45 MalcolmMeng 阅读(313) 评论(0) 推荐(0) 编辑

005:Boolean Expressions

摘要：描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: where V is for True, and F is for Fa 阅读全文

posted @ 2018-05-30 18:55 MalcolmMeng 阅读(306) 评论(0) 推荐(0) 编辑

2018年5月27日

004:2的幂次方表示

摘要：描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=22+2+20（21用2表示） 3=2+20 所以最后137可表示为： 2(2(2)+2+2(0))+ 阅读全文

posted @ 2018-05-27 19:43 MalcolmMeng 阅读(602) 评论(0) 推荐(0) 编辑

公告