Genius_panda_ACM的博客

  如果查找表中的数据元素按关键字有序（假设递增有序），则在查找时，可不必逐个顺序比较，而采用跳跃的方式——先与“中间位置”的数据元素关键字比较，若相等，则查找成功；若给定值大于 “中间位置”的关键字，则在查找表的后半部继续进行二分查找，否则在前半部进行二分查找。       代码如下： #include <iostream> using namespace ...

题目描述 Yanwei 是一个旅行家，他有一辆二手越野车，所以他不好好读书就仗着家里有矿四处旅游。可是有次他在野外落难了，他的油箱漏了，而这时他距离城市还有L米的距离，可是他的油箱只有P升的油了，油箱的漏洞不大不小，刚刚好每开1米刚好少去一升油。 万幸的是这里还有N个（1＜n＝10000）村落可以给他补充汽油M（1<=m<=100）。 而庆幸的是Yanwei买的车的油箱可以装的油...

题目描述 古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。 之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！ 罗马数字的表示主要依赖以下几个基本符号： I --> 1 V --> 5 X --> 10 L --> 50 C --&...

预备知识 堆排序 　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，...

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m...