摘要:
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一 阅读全文
摘要:
G.InversionsThere are N integers (1A[j].InputThe first line of the input contains the number N. The second line contains N numbers A1...AN.Outp... 阅读全文
摘要:
题目3 : 活动中心时间限制:12000ms单点时限:6000ms 内存限制:256MB描述A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动,锻炼强健的身心。城市规划局希... 阅读全文
摘要:
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4517Accepted Submissi... 阅读全文
摘要:
Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5702Accepted Submission(s): 3788Problem ... 阅读全文
该文被密码保护。 阅读全文
摘要:
很久以前,有个叫Josephus的老头脑袋被门挤了,提出了这样一个奇葩的问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列 这就是著名的约瑟 阅读全文
摘要:
Problem 1556 - J - A Naughty Dog Time Limit: 3000MS Memory Limit: 65536KB Total Submit: 3 Accepted: 3 Special Judge: No DescriptionOneda... 阅读全文
摘要:
排序的分类 1.快速排序详解 1.1 快速排序 基础版本: 优化1:三数取中法(尽量使选取的基准数的值位于中间,减少交换次数) 优化2:在排序函数中,直接改变比较的基数,减少交换次数 其他优化方法: 1.数组长度小时,使用插入排序.因为对于小数据而言,插入排序的性能更好. 2.将递归写成尾递归的形式 阅读全文
摘要:
Equator Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13248&courseid=0 Mean:给你n个数,让你求n个数的最大环状子段和。 analyse:经典题型。我们知道,... 阅读全文
摘要:
畅通工程Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入... 阅读全文
摘要:
So you want to be a 2n-aire? Problem's Link Mean:玩一个答题赢奖金的游戏,一开始有1块钱,玩n次,每次赢的概率为t~1之间的某个实数.给定n和t,求最终能够获得奖金的最大期望值. analyse:假设玩家已经答对了第i题,那么当前的... 阅读全文
摘要:
累了一天,终于回到了学校,为等车站了好几个小时脚好痛. 比赛很不在状态,但收获却颇多,通过这次比赛,我想明白了一个问题,一个一直困扰着我、阻挡我成长的问题,每个人都有各自的弱点,这个弱点只有自己最了解,大多数人都将这个弱点隐藏得很深很深. 我也不例外,但我想正视自己的弱点,就个人而言,我觉得自己最大 阅读全文
摘要:
一 迭代器iterator 迭代器:迭代器是类似指针的对象,STL算法利用它们对存储在容器中的对象序列进行遍历。 —— 维基百科 看看stl中默认的allocator: 看了上面的allocator,我们已经基本知道他的用处,他一般用在容器中,作为容器的一个成员,但一般是用模版参数传入,这样才可以让 阅读全文
摘要:
Clock Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description There is an analog clock with tw 阅读全文