zoukankan      html  css  js  c++  java
  • Google Code Jam中国挑战赛:入围赛题目1

    Problem Statement

        

    You are given a string disk representing the clusters on a disk. An 'X' represents a used cluster, and a '.' represents an available cluster. You are also given an int size representing the size, in clusters, of a file waiting to be written to disk. A file can only be stored in clusters not already being used.

    Return the minimum number of groups of consecutive clusters needed to store the file on the disk. (The disk does not wrap around at the end.) Return -1 if the disk does not have enough space available to store the file.

    Definition

        
    Class: DiskClusters
    Method: minimumFragmentation
    Parameters: string, int
    Returns: int
    Method signature: int minimumFragmentation(string disk, int size)
    (be sure your method is public)
        

    Constraints

    - disk will contain between 1 and 50 characters, inclusive.
    - Each character of disk will be 'X' or '.'.
    - size will be between 1 and 50, inclusive.

    Examples

    0)
        
    "."
    2
    Returns: -1
    We can't fit the file on the disk.
    1)
        
    ".XXXXXXXX.XXXXXX.XX.X.X."
    6
    Returns: 6
    There is only ever one cluster together, so all six clusters are separated.
    2)
        
    "XX..XX....X.XX........X...X.XX...XXXX..XX...XXXXX."
    12
    Returns: 2
    We fit eight clusters together, and four clusters together.
    3)
        
    ".X.XXXX.......XX....X.....X............XX.X.....X."
    20
    Returns: 3
    4)
        
    "....X...X..X"
    11
    Returns: -1

    This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

  • 相关阅读:
    (U3D)Time的使用
    (U3D)如何从RESOURCES文件夹动态加载图片
    codeforce 3C-3D(Greedy)
    codeforce 3A-3B(Greedy)
    读取bmp
    透视投影的原理和实现-转载
    Drainage Ditches USACO 4.2 (最大流,BFS)
    成员函数指针小记-转载
    codeforce 2A-2B
    字符串各种Hash算法比较-转载
  • 原文地址:https://www.cnblogs.com/whitewin/p/295765.html
Copyright © 2011-2022 走看看