Codeforces Round #292 (Div. 2) A,B,C,D 题解

In the first case, 

题意：定义. ，问你，找出一个F（a） =  F（x） ,为了更好的解释，假设这个x 等于 1234. 则F（x） =  288; 我们可以找到一个最大的满足条件的数 a = 33222。因为F（a） = 288；

题解：水题。分解一下数字就可以了。

//1! = 0! = 1

//2! = 2!

//3! = 3!

//4! = 3! * 2! * 2!

//5! = 5!

//6! = 5! * 3!

//7! = 7!

//8! = 7! * 2! * 2! * 2!

//9! = 7! * 3! * 3! * 2!

用一个数组记录一下可能出现的所有数字的个数，然后逆着输出便可。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <sstream>
#define PI acos(-1.0)
const int  inf =  (1<<30) - 10;
using namespace std;

int vis[11];

int main()
{
    int n;
    char str[100];
    for(int i = 0;i < 11; ++i)
        vis[i] = 0;
    cin>>n;
    scanf("%s",str);
    for(int i = 0;i < n; ++i)
    {
        if(str[i] == '2')
        {
            vis[2]++;
        }
        else if(str[i] == '3')
        {
            vis[3]++;
        }
        else if(str[i] == '4')
        {
            vis[3]++;
            vis[2] = vis[2] + 2;
        }
        else if(str[i] == '5')
        {
            vis[5]++;
        }
        else if(str[i] == '6')
        {
            vis[5]++;
            vis[3]++;
        }
        else if(str[i] == '7')
        {
            vis[7]++;
        }
        else if(str[i] == '8')
        {
            vis[7]++;
            vis[2] = vis[2] + 3;
        }
        else if(str[i] == '9')
        {
            vis[7]++;
            vis[3] = vis[3] + 2;
            vis[2]++;
        }
    }
    for(int i = 10;i >= 0; --i)
    {
        if(vis[i])
        {
            while(vis[i])
            {
                cout<<i;
                vis[i]--;
            }
        }
    }
    cout<<endl;
    return 0;
}

3 3
...
.*.
...

Not unique

4 4
..**
*...
*.**
....

<>**
*^<>
*v**
<><>

2 4
*..*
....

*<>*
<><>

1 1
.

Not unique

1 1
*

*

<>^
^*v
v<>

^<>
v*^
<>v

题解：贪心 + dfs 。如果有唯一的铺砖方法，则所有的“.”必定有唯一的横放或者竖放的瓷砖铺在上面，对这个 N x M 的图进行 DFS 每次对有且仅有一种铺砖方法的点进行处理。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <sstream>
#define PI acos(-1.0)
const int  inf =  (1<<30) - 10;
using namespace std;

const int maxx = 2000 + 10;
int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};
int vis[maxx][maxx];
char str[maxx];
int n, m;
int cnt;

void dfs(int x,int y)
{
    if(x < 1 || x > n || y < 1|| y > m || vis[x][y])
        return ;


    int dx = -1;
    int dy = -1;
    int kjudge = 0;
    for(int dd = 0; dd < 4; ++dd)
    {
        int hx = x + dir[dd][0];
        int hy = y + dir[dd][1];
        if(vis[hx][hy]==0)
        {
            if(kjudge)
            {
                kjudge = 0;
                break;
            }
            else kjudge = dd + 1;

            dx = dir[dd][0];
            dy = dir[dd][1];
        }
    }
    if(kjudge)
    {
        if(kjudge == 2)
        {
            vis[x][y] = 3;
            vis[x + dx][y + dy] = 2;
        }
        else if(kjudge == 1)
        {
            vis[x][y] = 2;
            vis[x + dx][y + dy] = 3;
        }
        else if(kjudge == 3)
        {
            vis[x][y] = 5;
            vis[x + dx][y + dy] = 4;
        }
        else if(kjudge == 4)
        {
            vis[x][y] = 4;
            vis[x + dx][y + dy] = 5;
        }
        cnt += 2;
        for(int i = 0; i < 4; ++i)
            dfs(x + dir[kjudge - 1][0] + dir[i][0],y + dir[kjudge - 1][1] + dir[i][1] );
    }
}

int main()
{
    cin>>n>>m;
    for(int i = 0; i <= n + 1; ++i)
    {
        for(int j = 0; j <= m + 1; ++j)
        {
            vis[i][j] = 1;
        }
    }
    cnt = 0;
    for(int i = 1; i <= n; ++i)
    {
        scanf("%s",str);
        for(int j = 0; j < m; ++j)
        {
            if(str[j] == '.')
            {
                vis[i][j + 1] = 0;
            }
            else
            {
                cnt++;
            }
        }
    }
    for(int i = 1; i <= n; ++i)
    {
        for(int j = 1; j <= m; ++j)
        {
            dfs(i,j);
        }
    }
    if(cnt != n * m)
    {
        cout<<"Not unique"<<endl;
    }
    else
    {
        for(int i = 1; i <= n; ++i)
        {
            for(int j = 1; j <= m; ++j)
            {
                if(vis[i][j] == 1)
                {
                    cout<<"*";
                }
                else if(vis[i][j] == 2)
                {
                    cout<<"^";
                }
                else if(vis[i][j] == 3)
                {
                    cout<<"v";
                }
                else if(vis[i][j] == 4)
                {
                    cout<<">";
                }
                else if(vis[i][j] == 5)
                {
                    cout<<"<";
                }
            }
            cout<<endl;
        }
    }
    return 0;
}

本来D题有着充足的时间，但是看完题目后感觉没有思路，就跑去HACK别人的B题。

后来想挣扎一下，就继续回去看D。结果、、