li_yao_yao_16的博客

题目 邮票分你一半 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述     小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值

标签：  it 分类： C/CPlusPlus sort函数的用法 做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个so

题目： 最大长方形（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at a common base line.

题目 前缀式计算 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是：+ 2 * + 3

题目  鸡蛋栈 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述     继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就是栈底，原来队列的尾部就是栈顶。栈与队列的不同就在于栈的底端是封闭的。所以，栈的插入和删除操作只能在栈的一端进行，即栈顶。栈的

题目： 合纵连横 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共

题目： Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 51479   Accepted: 16904 Description Farmer John wants to repair a small length of t

题目： Eva's Balance Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4220   Accepted: 2025 Description Eva has a balance with 20 poises. The weights of the

题目： 刚哥遇到了感情问题（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述 上一集我们讲到 作为工作室老大的刚哥遇到很多女生的追求，你帮他个挑选了个英语成绩不错的对象。在你的帮助下，刚哥找到了个    英语学霸村    的小花，刚哥对小花的追求并不是那么一帆风顺。 事情是这样的：为了追求小花，刚哥打算给小花写点情书，然而小花却要求刚哥用英

题目                                                                 独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少

题目 石子合并（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述    有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组测试数据，输入到文件结束。 每组测试数据第

题目 超级台阶 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1 输出对于每个测试实例，请输出不同走法的数量。 样例输入 2 2 3 样例输出