蓝桥杯java 算法提高 摆花
试编程计算,一共有多少种不同的摆花方案。
第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1、a2、……an。
3 2
对于50%数据,有0<n≤20,0<m≤20,0≤ai≤20;
对于100%数据,有0<n≤100,0<m≤100,0≤ ai≤100。
import java.util.Scanner;public class Main {/*** @param 摆花* @return */static int a[];static int f[];static int sum = 0;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();a = new int[102];f = new int[102];for(int i = 1; i <= n; ++i){a[i] = sc.nextInt(); }f[0] = 1;for (int i = 1, j, k; i <= n; sum = 0, ++i){for (j = m, sum = 0; j > a[i]; f[j] = sum, sum = 0, --j)for (k = j - a[i]; k <= j; sum %= 1000007, ++k)sum += f[k];for (j = a[i], sum = 0; j > -1; f[j] = sum, sum = 0, --j)for (k = 0; k <= j; sum %= 1000007, ++k)sum += f[k];}
// System.out.print(sum+'\n');System.out.println(f[m]);}
}
蓝桥杯java 算法提高 摆花相关推荐
- 蓝桥杯java 算法提高 摆花
问题描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆.通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号.为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时 ...
- 蓝桥杯陶陶摘苹果C语言,Java实现 蓝桥杯VIP 算法提高 陶陶摘苹果2
算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
- 密码锁 java接口_Java实现 蓝桥杯VIP 算法提高 密码锁
算法提高 题目 2 密码锁 时间限制:1.0s 内存限制:1.0GB 问题描述 你获得了一个据说是古代玛雅人制作的箱子.你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子 ...
- 蓝桥杯python算法提高真题——幸运顾客
蓝桥杯python算法提高真题--幸运顾客 资源限制 时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30 ...
- 算法笔记_096:蓝桥杯练习 算法提高 求最大值(Java)
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大.并且要求你选定的数对的ai之和非负,bi之和非负 ...
- 蓝桥杯 ADV168 算法提高 快乐司机(贪心 快排)(java)
算法提高 快乐司机 时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌 ...
- java蓝桥暑假班_Java实现 蓝桥杯VIP 算法提高 班级排名
算法提高 班级排名 时间限制:1.0s 内存限制:256.0MB 问题描述 达达在陶陶的影响下,也对学习慢慢的产生了兴趣. 他在每次考试之后,都会追着老师问,自己在班级的总名次是多少.考试一多,老师也 ...
- Java实现 蓝桥杯VIP 算法提高 研究兔子的土豪
试题 算法提高 研究兔子的土豪 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大 ...
- Java实现 蓝桥杯VIP 算法提高 扫雷
算法提高 扫雷 时间限制:1.0s 内存限制:256.0MB 问题描述 扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相 ...
最新文章
- 2019年我只想明白了这5点
- 非技术(一)——从最近的股票市场看到的
- matlab做pca人脸识别,[转载]一个修改后的PCA进行人脸识别的Matlab代码,识
- LightGBM 重要参数、方法、函数理解及调参思路、网格搜索(附例子)
- 操作系统学习笔记-2.1.4进程通信
- linux电脑内存查看工具,Linux内存查看工具---Smem
- 【J2EE规范】什么是JNDI
- 图形推理1000题pdf_这7道幼儿园数学思维题,能答对一半智商肯定不低
- C语言表上作业法运输问题,表上作业法解运输问题
- 2021中国WMS市场发展趋势和特点
- 商品分类,手机云进销存ERP门店零售批发仓库开单APP软件,文具五金服装鞋帽酒店烟酒饰品批发条码管理
- 计算机硬盘根目录是什么,解决方案:硬盘根目录是什么意思?它存储在哪里?...
- Nacos 注册中心的设计原理详解
- dxo photolab mac 破解版永久激活方法
- MineCraft | 命令附魔
- 今天,洋哥北漂整整11年
- jre环境变量配置(jre环境变量配置)
- LabVIEW的万金油框架
- 编译器工具链(二)——交叉编译
- 学习自旋电子学的笔记01:微磁模拟软件OOMMF的教程(中文版)7.3.5-9章