粉刷栅栏问题
来源:互联网 发布:唐氏筛查看男女软件 编辑:程序博客网 时间:2024/05/16 17:59
java实现:
import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class 粉刷栅栏 {private static int sum = 0;public static void main(String[] args) {@SuppressWarnings("resource")Scanner in = new Scanner(System.in);ArrayList<Integer>A = new ArrayList<Integer>();int n ;n = in.nextInt();int element;for (int i = 0; i < n; i++) {element = in.nextInt();A.add(element);}paint(A, 0, n-1);System.out.println(sum);}public static void paint(ArrayList<Integer>A, int left, int right) {if (left > right) {return;}if (left == right) {sum ++;}else {int max = Collections.max(A);int index = A.indexOf(max);if (max > A.size()) {sum ++;paint(A, left, index - 1);paint(A, index + 1, right);} else {ArrayList<Integer> ZeroOf = new ArrayList<Integer>();for (int i = left; i <= right; i++) {int value = A.get(i);value --;A.set(i, value);if (value == 0) {ZeroOf.add(i);}}if (!ZeroOf.isEmpty()) {paint(A, left, ZeroOf.get(0));int j = 1;for (; j < ZeroOf.size(); j++) {paint(A, ZeroOf.get(j-1)+1, ZeroOf.get(j) - 1);}paint(A, ZeroOf.get(j - 1) + 1, right);}}}}}
阅读全文
0 0
- 粉刷栅栏算法问题
- 粉刷栅栏问题
- Hrbust 2225 粉刷栅栏【分治】
- Hrbust 2225 粉刷栅栏【分治】
- hrbust 2225 粉刷栅栏(分治)
- 1746. 【usaco 2013 feb Bronze】粉刷栅栏(Painting the Fence)
- 栅栏
- 粉刷迷宫
- 粉刷迷宫
- 粉刷匠
- 粉刷(paint)
- [BZOJ1296][SCOI2009]粉刷匠
- 1296: [SCOI2009]粉刷匠
- bzoj1296【SCOI2009】粉刷匠
- 粉刷匠&集体照
- 【NOIP2013模拟】粉刷匠
- bzoj 1296 【粉刷匠】
- BZOJ1296: [SCOI2009]粉刷匠
- HDU 4336 Card Collector(容斥)
- 组件查询收藏版本
- 解决软键盘遮挡登录按钮
- git 常用命令
- css笔记:清除子元素对父元素的浮动效果的三种方法
- 粉刷栅栏问题
- 关于利用border-radius变形后,margin的参照对象
- 1+7+13+19..... 前20项和(公式:2*(1+3*(N-1))-1)
- SQL语句面试题目:一般查询和高级子查询
- centos 安装 nginx
- 平衡二叉树的构造
- MyISAM与InnoDb的区别
- 关于margin的数值是百分比,参照对象
- YII入门 (4) -- 自定义Gii生成代码模板