zoukankan      html  css  js  c++  java
  • CF--思维练习-- CodeForces

    ACM思维题训练集合
    There is a board with a grid consisting of n rows and m columns, the rows are numbered from 1 from top to bottom and the columns are numbered from 1 from left to right. In this grid we will denote the cell that lies on row number i and column number j as (i, j).

    A group of six numbers (a, b, c, d, x0, y0), where 0 ≤ a, b, c, d, is a cross, and there is a set of cells that are assigned to it. Cell (x, y) belongs to this set if at least one of two conditions are fulfilled:

    |x0 - x| ≤ a and |y0 - y| ≤ b
    |x0 - x| ≤ c and |y0 - y| ≤ d
    The picture shows the cross (0, 1, 1, 0, 2, 3) on the grid 3 × 4.
    Your task is to find the number of different groups of six numbers, (a, b, c, d, x0, y0) that determine the crosses of an area equal to s, which are placed entirely on the grid. The cross is placed entirely on the grid, if any of its cells is in the range of the grid (that is for each cell (x, y) of the cross 1 ≤ x ≤ n; 1 ≤ y ≤ m holds). The area of the cross is the number of cells it has.

    Note that two crosses are considered distinct if the ordered groups of six numbers that denote them are distinct, even if these crosses coincide as sets of points.

    Input
    The input consists of a single line containing three integers n, m and s (1 ≤ n, m ≤ 500, 1 ≤ s ≤ n·m). The integers are separated by a space.

    Output
    Print a single integer — the number of distinct groups of six integers that denote crosses with area s and that are fully placed on the n × m grid.

    Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use the cin, cout streams or the %I64d specifier.

    Examples
    Input
    2 2 1
    Output
    4
    Input
    3 4 5
    Output
    4
    Note
    In the first sample the sought groups of six numbers are: (0, 0, 0, 0, 1, 1), (0, 0, 0, 0, 1, 2), (0, 0, 0, 0, 2, 1), (0, 0, 0, 0, 2, 2).

    In the second sample the sought groups of six numbers are: (0, 1, 1, 0, 2, 2), (0, 1, 1, 0, 2, 3), (1, 0, 0, 1, 2, 2), (1, 0, 0, 1, 2, 3).

    这个题我就贴个代码吧,从10.00多做到了2.00多还没读懂这题要干什么,花了无数张图,题解我都看了,我真的不知道这个题的意思,还做个屁呀。

    #include <bits/stdc++.h>
    using namespace std;
    int n, m, s, r;
    long long f(int h, int w) { return (n - h + 1) * (m - w + 1); }
    long long ans;
    int main()
    {
        scanf("%d%d%d", &n, &m, &s);
        ans = 0;44
        for (int i = 1; i <= n; i += 2)
        {  
            for (int j = 1; j <= m && (r = s - i * j) >= 0; j += 2)
            {
                if (r == 0)
                {
                    ans += ((i + 1) * (j + 1) / 2 - 1) * f(i, j);
                }
                else
                    for (int k = 1; k < j; k += 2)
                        if (r % (2 * k) == 0 && i + r / k <= n)
                            ans += 2 * f(i + r / k, j);
            }
        }
        cout << ans << endl;
        return 0;
    }
    
    
  • 相关阅读:
    (5.13)mysql高可用系列——1主3从复制(SSL)
    sql server凭据
    (5.3.3)数据库迁移——迁移一个实例到底需要注意哪些方面?
    provider: Shared Memory Provider, error: 0
    (5.3.2)数据库迁移——SSIS包批量导出
    (4.35)sql server清理过期文件【转】
    Linux学习笔记(16)Linux前后台进程切换(fg/bg/jobs/ctrl+z)
    导入导出维护计划
    C++的那些事:你真的了解引用吗
    为什么构造函数不能是虚函数
  • 原文地址:https://www.cnblogs.com/lunatic-talent/p/12798426.html
Copyright © 2011-2022 走看看