ACM-ICPC(11/9)

今天看了一下黑书，感觉很刘汝佳，是他的风格，题目挺好的~~~

• 枚举

P12翻硬币

二进制枚举每一列的情况2^9种。

在每一种情况下然后对于每一行就是翻与不翻的两种情况~~~

• 贪心

P13钓鱼问题

POJ上有，之前做过，可以再优化一下。

首先枚举在哪里结束，然后剩下的时间就是用来钓鱼，每次选取当前最大的钓鱼，然后更新当前值（优先队列插入与弹出）

• 递归

P20三色三角形

当查找失败的时候还是要回溯一下，看了一下网上的代码，发现好像我的是最短的~~~

#include <bits/stdc++.h>

using namespace std;

char str[];
vector<char> v;

map<int,int> mp;
int n;
bool flag[];
struct Ans {
    int a,b;
}ans[];

struct Node {
    char s;
    int pos;
};

int cnt;
bool solve(vector<Node> &v) {
    int len = v.size();
    if(len==) {
        if(v[].s!=v[].s&&v[].s!=v[].s&&v[].s!=v[].s) {
            return true;
        }
        return false;
    }
    for(int i = ; i < len; i++) {
        Node tmp  = v[(i+)%len];
        if(v[i].s!=v[(i+)%len].s&&v[i].s!=v[(i+)%len].s&&v[(i+)%len].s!=v[(i+)%len].s) {
            ans[cnt].a = v[i].pos;
            ans[cnt++].b = v[(i + )%n].pos;
            auto it = v.begin() + (i+)%n;
            v.erase(it);
            if(solve(v)==true)
                return true;
            cnt--;
            v.insert(it,tmp);
        }
    }
    return false;
}

vector<Node> strs;
int main()
{
    scanf("%d%s",&n,str);

    for(int i = ; i < n; i++)
        strs.push_back((Node){str[i],i});

    if(!solve(strs)) {
        puts("");
    }
    else {
        printf("%d\n",cnt);
        for(int i = ; i < cnt; i++)
            printf("%d %d\n",ans[i].a+,ans[i].b+);

    }
    return ;
}