- 博客(35)
- 收藏
- 关注
RSS订阅原创 二维背包问题？
问题 E: 潜水员 题目描述潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3 36 12...
2018-09-14 11:03:09
2136
原创 问题 D: Yanwei的冒险
题目描述Yanwei 是一个旅行家，他有一辆二手越野车，所以他不好好读书就仗着家里有矿四处旅游。可是有次他在野外落难了，他的油箱漏了，而这时他距离城市还有L米的距离，可是他的油箱只有P升的油了，油箱的漏洞不大不小，刚刚好每开1米刚好少去一升油。万幸的是这里还有N个（1＜n＝10000）村落可以给他补充汽油M（1<=m<=100）。而庆幸的是Yanwei买的车的油箱可以装的油...
2018-08-21 14:22:20
235
转载 胖子计划
题目描述Mr.L正在完成自己的增肥计划。为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪，当然Mr.L的食量也是有限的。输入...
2018-08-17 16:54:56
306
原创 标准部件
题目描述 某公司生产了一些标准部件，这些部件有固定的尺寸（xi）和重量（yi）。为了更好地加工它们，需要分组，使每一组的部件都能排成一个尺寸和重量都不下降（若i<j，则xi<=xj，yi<=yj）的序列。请问至少要分成几组?输入 第一行为一个整数N（N<=1000），表示部件的个数。第二行有N对正整数，每对正整数表示这些部件的尺寸和重...
2018-08-17 16:42:41
465
原创 马克与美元
题目描述 假期到了，天宝要学习马克与美元的汇率。请编写程序帮天宝计算一下，如何买卖马克和美元，使他从100美元开始，最后能获得最高可能的价值。 输入 输入的第一行是一个自然数N，1≤N≤100，表示天宝学习的天数。 接下来的N行中每行是一个自然数x，1≤x≤1000。第i+1行的x表示已知道的第i+1天的平均汇率，在这一天中，天宝既能用100...
2018-08-17 15:21:22
742
原创 便利店
题目描述天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖，不同型号的饮料卖不同的价格。1瓶0.25升的卖A元，1瓶0.5升的饮料卖B元，1瓶1升的卖C元，1瓶2升的卖D元。便利店里每种饮料都是无限供应。天宝要买N升的饮料，最少需要花多少钱呢？聪明的你写个程序帮她算算吧。已知 1） 1≤A,B,C,D≤108 ，1≤N≤109 2） 输入的数据都是整数 输入...
2018-08-17 11:40:39
1684
1
原创 最大整数
题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输入格式如下： 第一行为正整数n，第2行为n个正整数，2个正整数之间用空格间隔。输出输出n个数连接起来的最大整数样例输入31...
2018-08-16 20:21:26
3225
原创 活动选择
题目描述 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间bi和结束时间ei(bi < ei<=32767)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。输入第一...
2018-08-16 18:18:13
2426
原创 快速排序
#include<iostream>using namespace std;void quicksort(int *a,int n){ if(n<=1)//递归终止条件 return; //按最坏可能，为两个子数组分配空间 int *left=new int[n]; int *right=new int[n]; //设置两个子数组长度的初值为0...
2018-08-15 10:52:23
135
原创 归并排序
#include<iostream>#include<cstring>using namespace std;//对数组a，下标范围在[ns,ne)的元素进行归并排序 void mergesort(int *a,int ns,int ne){ //1.递归终止条件，半开区间中只有一个元素 if(ne-ns==1) return; //2.二分法，...
2018-08-15 10:51:42
141
转载 问题 G: 向右看齐
题目描述新学年开始了。有一批新生要军训了。休息时间到了，同学们站在自己喜欢的位置。每个位置由整数坐标(x,y)表示。同学们可以向前、向后、向左、向右移动一步，但在同一时刻任一位置点上只能有一名同学。按照教官的指令“向右看齐”，同学们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使同学们用最少的总移动步数排成一列呢？ 有请作为编程高...
2018-08-13 19:21:45
1061
原创 平衡的括号
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:(a) if it is the empty string(b) if A and B are correct, AB is correct,(c) if A is correct...
2018-08-10 16:45:09
468
原创 二叉树凹入法输出
题目描述 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长并等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始： 每行输出若干个结点字符（相同字符的个数等于该结点长度）， 如果该结点有左子树...
2018-08-08 10:51:10
6483
转载 FBI树
我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[ 二叉树：二叉树是结点的有限集合，这个集合或为空集，或由一个根结点和两棵不相交的二叉树组成。这两棵不相交的二叉树分别称为这个根结点的左子树和右子树。]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造...
2018-08-08 10:49:09
6410
1
转载 问题 D: 求后序遍历
题目描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入输入数据共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。 输出输出仅一行，表示树的后序遍历序列样例输入abdecdbeac样例输出debca 1、先序遍历的第一个是根，在中序遍历中找到这个根，则中序遍历中根的...
2018-08-07 15:25:04
232
原创 大树和小树
题目描述给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子输入第一行：n（结点数<=100），m（边数<=200）。以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。输出第一行：树根：root。第二行：孩子最多的结点max。第三行：max的孩子。样例输入8 74 14 21 31 52 6...
2018-08-06 16:32:54
498
原创 问题 H: 简单背包问题
问题 H: 简单背包问题 题目描述 简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1,w2…，wn，（1≤i≤n）均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。如果找不到，输出"not found"(引号不输出)输入第一行是物品总件数和背包的载重量，第二行为各物品的重量。输出 各所选物品重量（按编号...
2018-08-06 15:17:20
2832
原创 问题 I: 双色Hanoi塔问题
问题 I: 双色Hanoi塔问题题目描述 设A、B、C是3 个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则： 规则(1)：每次只能移动...
2018-08-06 15:16:08
2569
原创 问题 J: 拆分自然数
题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+...
2018-08-02 19:48:57
376
原创 问题 G: 方格迷宫
题目描述设有一个N*N(2<=N<10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1，0表示可通，1表示不能，入口和出口处肯定是0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出0。输入第一...
2018-08-02 19:48:11
2860
1
原创 问题 I: 最佳调度问题
题目描述 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。输入给出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出...
2018-08-02 19:47:27
1269
原创 问题 A: 细胞有几个
题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 如: 阵列 4 100234500067103456050020456006710000000089有4个细胞。 输入输入有多行，第一行表示矩阵阵列的行数m和列数n（m<=70，n<=70）；接下...
2018-08-02 19:46:24
381
原创 待完成题目
数组与字符串练习：G-Bill Total Value数组与字符串进阶练习：B-Crossword Answers、C-DNA Consensus String、D-Repeating Decimals、F-Box、G-Kickdown、H-Floating-Point Numbers ...
2018-07-24 21:16:07
133
原创 UVA10340 子序列
题意读入两个字符串s和t，问是否能通过删去串t中的某几个字符得到串s,(大小写区分)，如果能则输出Yes,否则输出No#include<stdio.h>#include<string.h>#define maxn 100000 char a[maxn],b[maxn];int main(){ while(scanf("%s%s",a,b)!=EO...
2018-07-24 14:12:14
208
原创 uva1584 Circular Sequence
Circular SequenceDescription Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" ...
2018-07-24 11:44:42
194
转载 算法基础-STL函数的使用
1185: 零起点学算法92——单词数DESCRIPTIONBobLee 最近忙着考研，话说某一天当他正在看一篇英语阅读时，突然想到想去统计下这篇文章不同单词的个数，由于BobLee很忙，所以想让你帮忙统计一下 INPUT有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。(保证每行不超过1000个字符) O...
2018-07-23 16:54:18
315
原创 Puzzle uva227
#include<stdio.h>#include <string.h>const int dx[]={0,0,-1,1},dy[]={-1,1,0,0};//作为一个指令，移动空格char s[10][10];int map[26];char cnn;int flag;void read_sq(){ s[0][0]=cnn;//将第一个字符存为数...
2018-07-22 23:18:51
137
原创 正方形Squares uva201
#include<stdio.h>#include<string.h>int H[10][10],V[10][10];int main(){ int n,m,t=0,x,y; char c; while(scanf("%d%d",&n,&m)!=EOF) { getchar(); ...
2018-07-22 16:03:09
222
原创 I-Molar mass
Molar massTime limit: 3.000 seconds An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. Themolar mass of an organic compound is the mass of o...
2018-07-17 14:49:01
316
原创 问题 M: triangle2
题目描述输入正整数n<=20,输出一个n层的倒三角形，每两个输出中空一行样例输入9样例输出################# ############### ############# ########### ######### ####### ##### ### ##include<...
2018-07-16 22:12:32
173
原创 问题 F: triangle
题目描述输入三角形三条边的长度值（均为正整数），判断是否能为直角三角形的三条边，可以的话输出yes，不可以输出no，无法构成三角形输出not a triangle.样例输入1 10 13样例输出not a triangle.#include<stdio.h>int main(){ long long a,b,c; while(scanf("%d%d...
2018-07-16 22:11:22
247
原创 问题 L: subsequence
题目描述输入两个正整数n,m<10ˆ6 ，输出1/(a*a)+1/((a+1)*(a+1))+`````````+1/(b*b).a,b分别是n，m中一个 a<b.结果保留5位小数，读入到n=0，m=0结束样例输入2 4样例输出0.42361#include<stdio.h>int main(){ double n,m,i,t; //...
2018-07-16 22:08:44
128
原创 问题 K: permutation
题目描述用1，2，3～～9组成3个三位数，abc，def，ghi，每个数字使用一次，abc:def:ghi=1:2:3 ,写出三位数所产生的所有解，从小到大排列 按照abc def ghi输出#include<stdio.h>int main(){ int a,b,c,d,e,f,g,h,i; for(a=1;a<=3;a++) { for(b=1;b...
2018-07-16 22:07:29
364
原创 问题 O: 校门外的树
题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域...
2018-07-16 22:05:53
1405
原创 问题 I: decimal
题目描述输入非负整数a,c, 正整数b , 输出a/b的小数形式，精确到小数点后的c位，a,b<=10ˆ6,c<=100,输入包含多个数据，当数据a=b=c=0时结束。样例输入15 96 77样例输出0.15625000000000000000000000000000000000000000000000000000000000000000000000000...
2018-07-16 22:04:54
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人