li_yao_yao_16-CSDN博客

原创 POJ - 2431 Expedition（贪心+优先列队）

题目大意：开车从起点到终点，两地距离L，车内只有P个单位汽油，每行驶1个单位距离，消耗1个单位油量。两地有N个加油站，每个加油站只有特定的油量，尽可能少停车，即减少加油的次数，尽快到达终点。输入样例：4（4个加油站）4 4（这个加油站离终点的距离为4个单位，拥有油量4个单位）5 2（这个加油站离终点的距离为5个单位，拥有油量2个单位）11 5（......）15 10（...

2017-12-30 18:36:34 242

原创 Subsequence——二分法

题目SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16652 Accepted: 7073DescriptionA sequence of N positive integers (10 < N < 100 000), ea

2017-09-28 07:44:07 314

原创 Curling 2.0{

题目Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22417 Accepted: 9100DescriptionOn Planet MM-21, after their Olympic games this year, cu

2017-09-23 17:37:18 254

原创心急的小C加

题目心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理

2017-09-21 23:20:31 291

转载 C/C++ sort函数的用法

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

2017-09-21 23:13:39 367

原创前缀式计算

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

2017-09-16 00:35:26 213

原创鸡蛋栈

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

2017-09-14 14:46:45 333

原创最大长方形

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

2017-09-12 21:47:42 447

原创快速查找素数

题目：快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110

2017-09-07 17:23:20 248

原创素数距离问题

题目：素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数

2017-08-27 17:30:29 470

原创括号配对问题

题目：括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoN

2017-08-14 11:56:35 692 1

原创九的余数

九的余数时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数，每次输出占一行。样例输入345465456541样例输出4

2017-08-12 12:08:51 482

原创合纵连横

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

2017-08-06 07:45:13 228

原创 Fence Repair

题目：Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51479 Accepted: 16904DescriptionFarmer John wants to repair a small length of t

2017-08-03 13:19:39 219

原创独木舟上的旅行

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

2017-07-31 09:30:15 398

原创石子合并（一）

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

2017-07-29 15:51:54 518

原创 Eva's Balance

题目：Eva's BalanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4220 Accepted: 2025DescriptionEva has a balance with 20 poises. The weights of the

2017-07-22 09:18:35 300

原创刚哥遇到了感情问题（二）

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

2017-07-18 18:46:32 510

原创超级台阶

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

2017-07-16 14:38:11 332

原创背包问题

题目背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随

2017-07-14 17:00:22 185

原创邮票分你一半

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

2017-07-12 14:48:20 231

原创全面覆盖

题目：完全覆盖时间限制：2000 ms | 内存限制：65535 KB难度：3描述有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单，于是就随机生成了两个方块的位置（可能相同），标记一下，标记后的方块不用覆盖。还要注意小董子只有在m*n的棋盘能被完全覆盖后才会进行标记。现在他想知道：如果标记前m*n

2017-07-10 11:27:34 505

li_yao_yao_16的博客