- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥网 算法训练 最大的算式
问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=4
2016-10-30 20:23:44
440
原创 蓝桥网 算法训练 最大体积
问题描述 每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000 如果是无限解，则输出0输入格式 第一行一个整数n（n 第2行到N+1行: 每件物品的体积(1
2016-10-27 10:38:48
1726
原创 蓝桥网 算法训练 幂方分解
问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137可表示为： 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示） 3=2+20 所以最后137可表示为： 2（2（2）+2+2（0））+2（2+2（0））+2（0）
2016-10-26 19:43:31
483
原创 蓝桥网 算法训练 拦截导弹
问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导
2016-10-26 18:35:00
524
原创 蓝桥网 基础练习 数的读法
问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九
2016-10-25 19:23:28
673
原创 蓝桥网 基础练习 高精度加法
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则
2016-10-24 11:31:08
354
原创 蓝桥网 基础练习 分解质因数
基础练习 分解质因数 问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数，然后再分解。数据规
2016-10-22 13:49:48
1765
原创 蓝桥网 基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。
2016-10-22 11:09:22
399
原创 蓝桥网 基础练习 杨辉三角形
础练习 杨辉三角形 时间限制：1.0s 内存限制：256.0MB提交此题 锦囊1 锦囊2问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1
2016-10-21 19:26:47
408
原创 蓝桥网
基础练习 特殊的数字 时间限制：1.0s 内存限制：512.0MB提交此题 锦囊1 锦囊2问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。AC代码：# include us
2016-10-21 19:17:46
474
原创 codeforces 732C - Sanatorium
C. Sanatoriumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy spent his vacation in a sanatorium, ca
2016-10-21 16:25:49
413
原创 codeforces 732B - Cormen --- The Best Friend Of a Man
B. Cormen — The Best Friend Of a Mantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently a dog was boug
2016-10-21 15:55:38
607
原创 codeforces 40A. Find Color
Not so long ago as a result of combat operations the main Berland place of interest — the magic clock — was damaged. The cannon's balls made several holes in the clock, that's why the residents are co
2016-10-20 12:48:21
461
原创 codeforces 723 D. Lakes in Berland
The map of Berland is a rectangle of the sizen × m, which consists of cells of size1 × 1. Each cell is either land or water. The map is surrounded by the ocean.Lakesare the maximal regions of
2016-10-16 19:51:20
342
原创 codeforces 722B Verse Pattern
You are given a text consisting ofnlines. Each line contains some space-separated words, consisting of lowercase English letters.We define a syllable as a string that contains exactly one vowel
2016-10-15 12:42:48
491
原创 codeforces 166 B. Polygons
You've got another geometrical task. You are given two non-degenerate polygonsAandBas vertex coordinates. PolygonAis strictly convex. PolygonBis an arbitrary polygon without any self-inter
2016-10-13 18:51:48
433
原创 NYOJ 301 递推求值
递推求值时间限制：1000ms | 内存限制：65535KB难度：4描述给你一个递推公式：f(x)=a*f(x-2)+b*f(x-1)+c并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。注意:-1对3取模后等于2输入第一行是一个整数T,表示测试数据
2016-10-06 15:19:32
405
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人