青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

posts - 33,  comments - 33,  trackbacks - 0
Selecting World Finals Teams on Mars I
題解：
dfs模擬
代碼：
#include <stdio.h>
#include <string.h>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

const int N = 10005;

struct Node
{
    int id;
    int s;
    friend bool operator < (const Node& _n1,const Node& _n2)
    {
        if(_n1.s == _n2.s)
            return _n1.id < _n2.id;
        return _n1.s > _n2.s;
    }
};

vector<int> graph[N];//contest info
vector<int> contest[N];//contest(i) contains team
vector<int> result[N];
string name[5005];
int s[5005];
bool visited[N];

int n,m;

void init()
{
    for (int i = 1; i <= n; ++i)
    {
        graph[i].clear();
        contest[i].clear();
        result[i].clear();
    }
    memset(visited,0,sizeof(visited));
}

void input()
{
    int x,y;
    for (int i = 0; i < n+m - 1; ++i)
    {
        scanf("%d %d",&x,&y);
        if(x <= n && y <= n)
        {
            graph[x].push_back(y);
            graph[y].push_back(x);
        }
        else
        {
            int kx = min(x,y);
            int ky = max(x,y);
            contest[kx].push_back(ky - n);
        }
    }
    char buf[300];
    int k;
    for (int i = 1; i <= m; ++i)
    {
        scanf("%s %d",buf,&k);
        name[i] = string(buf);
        s[i] = k;
    }
}

void dfs(int _cur)
{
    visited[_cur] = true;
    if(graph[_cur].size() == 0)//leaf
    {
        vector<Node> tmp;
        Node node;
        for (int i = 0 ; i < contest[_cur].size(); ++i)
        {
            node.id = contest[_cur][i];
            node.s = s[node.id];
            tmp.push_back(node);
        }
        sort(tmp.begin(),tmp.end());
        int kn;
        if(_cur != 1)
            kn = min(2,(int)tmp.size());
        else
            kn = (int)tmp.size();
        for (int i = 0; i < kn; ++i)
        {
            result[_cur].push_back(tmp[i].id);
        }
    }
    else
    {
        vector<Node> tmp;
        Node node;
        for (int i = 0; i < graph[_cur].size(); ++i)
        {
            int next = graph[_cur][i];
            if(!visited[next])
            {
                dfs(next);
                for (int j = 0; j < result[next].size(); ++j)
                {
                    node.id = result[next][j];
                    node.s = s[node.id];
                    tmp.push_back(node);
                }
            }
        }
        for (int i = 0 ; i < contest[_cur].size(); ++i)
        {
            node.id = contest[_cur][i];
            node.s = s[node.id];
            tmp.push_back(node);
        }
        sort(tmp.begin(),tmp.end());
        int kn ;
        if(_cur != 1)
            kn = min(2,(int)tmp.size());
        else
            kn = (int)tmp.size();
        for (int i = 0; i < kn; ++i)
        {
            result[_cur].push_back(tmp[i].id);
        }
    }
}

void Test()
{
    init();
    input();
    dfs(1);
    vector<Node> tmp;
    Node node;
    for (int i = 0; i < result[1].size(); ++i)
    {
        node.id = result[1][i];
        node.s = s[node.id];
        tmp.push_back(node);
    }
    sort(tmp.begin(),tmp.end());
    for (int i = 0; i < tmp.size(); ++i)
    {
        printf("%s\n",name[tmp[i].id].c_str());
    }
}

int main()
{
    //freopen("data.txt","r",stdin);
    while (scanf("%d %d",&n,&m) != EOF)
    {
        Test();
    }
    return 0;
}



Hamilton Circles
題解：
找規律，矩陣快速冪
代碼：
#include <stdio.h>
#include<algorithm>
using namespace std;

int tc;

struct Matrix2x2
{
    Matrix2x2()
    {
        for (int i = 0; i < 2; ++i)
        {
            for (int j = 0; j < 2; ++j)
            {
                a[i][j] = 1;
            }
        }
    }
    long long a[2][2];
    void mul(Matrix2x2& _c)
    {
        long long b[2][2];
        b[0][0] = (a[0][0]*_c.a[0][0] + a[0][1]*_c.a[1][0])%1000000007 ;
        b[0][1] = (a[0][0]*_c.a[0][1] + a[0][1]*_c.a[1][1])%1000000007 ;
        b[1][0] = (a[1][0]*_c.a[0][0] + a[1][1]*_c.a[1][0])%1000000007 ;
        b[1][1] = (a[1][0]*_c.a[0][1] + a[1][1]*_c.a[1][1])%1000000007 ;
        a[0][0] = b[0][0];
        a[0][1] = b[0][1];
        a[1][0] = b[1][0];
        a[1][1] = b[1][1];
    }
};

Matrix2x2 param;
long long pas[2][2] = {3,2,1,1};

Matrix2x2 quickMul(Matrix2x2 _k,int _p)
{
    if(_p == 1)
        return _k;
    if(_p %2 == 1)
    {
        Matrix2x2 ret = quickMul(_k,_p/2);
        Matrix2x2 tmp = ret;
        ret.mul(tmp);
        ret.mul(_k);
        return ret;
    }
    else
    {
        Matrix2x2 ret = quickMul(_k,_p/2);
        Matrix2x2 tmp = ret;
        ret.mul(tmp);
        return ret;
    }
}

void Test()
{
    int n = 0;
    scanf("%d",&n);
    if(n == 1)
    {
        printf("%d\n",1);
    }
    else if(n == 2)
    {
        printf("%d\n",6);
    }
    else
    {
        Matrix2x2 pp =  quickMul(param,n - 2);
        long long ans1 = 4,ans2 = 2;
        long long ans3 = (pp.a[0][0]*ans1 + pp.a[0][1]*ans2)%1000000007;
        long long ans4 = (pp.a[1][0]*ans1 + pp.a[1][1]*ans2)%1000000007;
        printf("%lld\n",(ans3+ans4)%1000000007);
    }
}

int main()
{
    //freopen("data.txt","r",stdin);
    for (int i = 0; i < 2; ++i)
    {
        for (int j = 0; j < 2; ++j)
        {
            param.a[i][j] = pas[i][j];
        }
    }
    scanf("%d",&tc);
    for (int i = 0; i < tc; ++i)
    {
        printf("Case %d: ",i+1);
        Test();
    }
    return 0;
}




Word Ladder
題解：暴搜，首先用hash預處理字符串建圖
代碼：
#include <stdio.h>
#include <string.h>
#include <string>
#include <map>
#include <queue>
#include <vector>
using namespace std;

string name[6005];
vector<int> next[6005];
map<string,int> Map;
int visited[6005];
int len;
string start,end;

void input()
{
    len = 0;
    char buf[128];
    scanf("%s",buf);
    start = string(buf);
    scanf("%s",buf);
    end = string(buf);
    while (scanf("%s",buf) != EOF)
    {
        name[len] = string(buf);
        Map[name[len]] = len;
        ++len;
    }
}

void pre_process()
{
    for (int i = 0; i < len; ++i)
    {
        int cLen = name[i].length();
        string tmp = name[i];
        for (int j = 0; j < cLen; ++j)
        {
            char cl = tmp[j];
            for (int k = 'a'; k <= 'z'; ++k)
            {
                if(k != cl)
                {
                    tmp[j] = k;
                    map<string,int>::iterator it = Map.find(tmp);
                    if(it != Map.end())
                    {
                        next[i].push_back(it->second);
                    }
                }
            }
            tmp[j] = cl;
        }
    }
}

int BFS()
{
    memset(visited,0,sizeof(visited));
    queue<int> que;
    int startId = Map[start];
    int endID = Map[end];
    que.push(startId);
    visited[startId] = 1;
    while(!que.empty())
    {
        int curState = que.front();
        que.pop();
        if(curState == endID)
            return visited[endID] ;
        for (int i = 0; i < next[curState].size(); ++i)
        {
            int extState = next[curState][i];
            if (visited[extState] == 0)
            {
                visited[extState] = visited[curState] + 1;
                que.push(extState);
            }
        }
    }
    return -1;
}

int main()
{
    //freopen("data.txt","r",stdin);
    input();
    pre_process();
    int ret = BFS();
    printf("%d\n",ret);

    return 0;
}





Daka
題解：模擬
代碼：
#include <stdio.h>
#include <algorithm>
#include <set>
using namespace std;

long long table[3] = {1L,100L,10000L};

struct Node
{
    int hh,mm,ss,yyyy,MM,dd;
    friend bool operator < (const Node& _node1,const Node& _node2)
    {
        if(_node1.yyyy == _node2.yyyy)
        {
            if(_node1.MM == _node2.MM)
            {
                if(_node1.dd == _node2.dd)
                {
                    if(_node1.hh == _node2.hh)
                    {
                        if(_node1.mm == _node2.mm)
                        {
                            return (_node1.ss < _node2.ss);
                        }
                        return _node1.mm == _node2.mm;
                    }
                    return _node1.hh < _node2.hh;
                }
                return _node1.dd < _node2.dd;
            }
            return _node1.MM < _node2.MM;
        }
        return _node1.yyyy < _node2.yyyy;
    }
};
Node nodes[20000];

long long getHash(const Node& _node)
{
    return (long long)(_node.dd)*table[0] + 
                (long long)(_node.MM)*table[1]+
                (long long)(_node.yyyy)*table[2];
}

int getTime(const Node& _node)
{
    return (_node.ss) + (_node.mm*60) + (_node.hh*3600);
}

Node mEx1,mEx2;
Node mHa1,mHa2;

int main()
{
    //freopen("data.txt","r",stdin);
    mEx1.mm = 0;mEx1.hh = 7;mEx1.ss = 0;
    mEx2.mm = 30;mEx2.hh = 8;mEx2.ss = 0;
    mHa1.mm = 0;mHa1.hh = 16;mHa1.ss = 0;
    mHa2.mm = 30;mHa2.hh = 21;mHa2.ss = 0;
    int mTEx1 = getTime(mEx1);int mTEx2 = getTime(mEx2);
    int mTHa1 = getTime(mHa1);int mTHa2 = getTime(mHa2);
    int morEx = 0,halfEx = 0;
    Node node;
    int len = 0;
    set<long long> Set;
    set<long long> Set2;
    while(scanf("%d %d %d %d %d %d",&(node.hh),&(node.mm),&(node.ss),&(node.yyyy),&(node.MM),&(node.dd)) != EOF)
    {
        nodes[len++] = node;
    }
    sort(nodes ,nodes + len);
    for(int i = 0 ; i < len ; ++i)
    {
        int time = getTime(nodes[i]);
        if((time >= mTEx1) && (time <= mTEx2))
        {
            if(Set.find(getHash(nodes[i])) == Set.end())
            {
                Set.insert(getHash(nodes[i]));
                ++morEx;
            }
        }
        else if((time >= mTHa1) && (time <= mTHa2))
        {
            int hashCode = getHash(nodes[i]);
            int j = i;
            while(j < len && (getHash(nodes[j]) == hashCode))
                ++j;
            if(i != j)
            {
                j = j-1;
                if(getTime(nodes[j]) - getTime(nodes[i]) >= 30*60)
                {
                    ++halfEx;
                }
            }
            i = j ;
        }
    }
    if(morEx <= 10)
        printf("%d ",10 - morEx);
    else
        printf("0 ");
    if(halfEx <= 20)
        printf("%d\n",20 - halfEx);
    else
        printf("0\n");
    return 0;
}


A Problem about Tree
題解：當更換樹的根結點時，只有原根結點到更新的根結點之間經過的路徑的所有結點的父子關系發生變化。
代碼：
#include <stdio.h>
#include <string.h>
#include <vector>
using namespace std;

const int N = 10005;

vector<int> graph[N];

int father[N];

void dfs(int _father,int _cur)
{
    father[_cur] = _father;
    for (int i = 0; i < graph[_cur].size(); ++i)
    {
        if (father[graph[_cur][i]] == 0)
        {
            dfs(_cur,graph[_cur][i]);
        }
    }
}

void init(int _n)
{
    for (int i = 1; i <= _n; ++i)
    {
        graph[i].clear();
    }
}

void query(int _x,int _y)
{
    int chi = _x;
    int par = father[_x];
    while (par != -1)
    {
        if(par == _y)
        {
            printf("%d\n",chi);
            return;
        }
        chi = par;
        par = father[par];
    }
    printf("%d\n",father[_y]);
}

void Test()
{
    int n,q;
    scanf("%d %d",&n,&q);
    init(n);
    int a,b;
    for (int i = 1; i < n; ++i)
    {
        scanf("%d %d",&a,&b);
        graph[a].push_back(b);
        graph[b].push_back(a);
    }
    memset(father,0,sizeof(father));
    dfs(-1,1);
    int x,y;
    for (int i = 0; i < q; ++i)
    {
        scanf("%d %d",&x,&y);
        query(x,y);
    }
}

int main()
{
    int tc;
    scanf("%d",&tc);
    for (int i = 0; i < tc; ++i)
    {
        Test();
    }
    return 0;
}







posted on 2011-05-24 20:39 bennycen 閱讀(1421) 評論(0)  編輯 收藏 引用 所屬分類: 算法題解
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
久久一区二区三区四区五区|
欧美日韩视频在线|
免费在线观看成人av|
午夜亚洲精品|
这里是久久伊人|
日韩一级裸体免费视频|
亚洲精品国产日韩|
日韩视频一区二区三区|
一本色道久久综合精品竹菊
|
欧美暴力喷水在线|
欧美亚洲综合在线|
性欧美暴力猛交69hd|
欧美一区二区三区免费在线看|
久久激情五月丁香伊人|
免费在线国产精品|
亚洲人成7777|
999亚洲国产精|
亚洲一区二区影院|
欧美xxx成人|
亚洲一区二区三区免费在线观看|
欧美日本精品一区二区三区|
欧美在线播放|
久久婷婷丁香|
欧美日韩精品高清|
黄色成人在线网址|
亚洲素人一区二区|
蜜桃伊人久久|
亚洲综合导航|
欧美电影免费观看大全|
国产乱码精品一区二区三区五月婷
|
亚洲一区二区三区四区五区午夜
|
在线精品视频一区二区|
国产午夜精品全部视频播放|
在线看欧美日韩|
亚洲素人在线|
欧美成人亚洲成人|
亚洲一区二区高清|
欧美国产视频在线观看|
国产亚洲精品aa|
在线午夜精品自拍|
欧美黑人在线观看|
久久精品最新地址|
国产九九精品视频|
亚洲一区二区高清|
国产精品美女xx|
久久色中文字幕|
欧美日本不卡视频|
亚洲欧洲视频在线|
美腿丝袜亚洲色图|
性色一区二区|
国产精品丝袜白浆摸在线|
亚洲精品综合久久中文字幕|
久久免费黄色|
欧美伊人久久久久久午夜久久久久
|
欧美刺激午夜性久久久久久久|
午夜性色一区二区三区免费视频|
欧美精品在线视频观看|
亚洲日本理论电影|
亚洲高清久久久|
久久久国产一区二区|
一区二区三欧美|
欧美电影电视剧在线观看|
久久国产精品黑丝|
国内精品久久久久久久果冻传媒|
欧美亚洲自偷自偷|
亚洲欧美日韩国产成人|
国产精品一级|
性久久久久久久久久久久|
亚洲免费一在线|
国产日韩精品一区二区三区在线|
欧美亚洲一区二区在线|
欧美一二三区在线观看|
很黄很黄激情成人|
欧美国产第一页|
欧美日韩国产高清视频|
亚洲免费小视频|
亚洲永久网站|
亚洲最新合集|
国产精品久久久久久久久果冻传媒|
亚洲一区二区三区四区在线观看
|
亚洲国产精品成人久久综合一区|
久久人人97超碰国产公开结果|
在线观看不卡av|
亚洲精品1234|
国产精品久久久久av|
久久久精品tv|
欧美精品一卡二卡|
香蕉成人久久|
免费美女久久99|
亚洲伊人色欲综合网|
欧美一区二区三区久久精品茉莉花|
影音先锋欧美精品|
亚洲精品之草原avav久久|
国产伦精品一区二区三区|
嫩草国产精品入口|
欧美日韩无遮挡|
亚洲专区一区二区三区|
久久久精品国产一区二区三区|
亚洲激情网站|
亚洲在线电影|
亚洲成色999久久网站|
亚洲精品1234|
国产午夜精品久久久久久久|
欧美激情成人在线视频|
欧美日韩午夜精品|
免费不卡在线视频|
国产精品久久亚洲7777|
欧美国产视频一区二区|
欧美日韩一区二区三区在线|
久久久999成人|
欧美三级乱码|
亚洲大胆av|
国产视频一区在线观看|
亚洲二区免费|
国产亚洲福利一区|
一本大道久久精品懂色aⅴ|
在线欧美亚洲|
亚洲午夜精品久久久久久浪潮|
亚洲高清不卡在线|
欧美一区二区日韩一区二区|
亚洲一区二区少妇|
最新亚洲视频|
99在线视频精品|
国产在线拍偷自揄拍精品|
亚洲卡通欧美制服中文|
在线免费观看视频一区|
宅男噜噜噜66国产日韩在线观看|
亚洲国产综合91精品麻豆|
欧美影院久久久|
亚洲自拍偷拍一区|
欧美激情亚洲国产|
欧美激情一区在线观看|
国内揄拍国内精品久久|
久久字幕精品一区|
久久一区二区视频|
国产精品美腿一区在线看|
免费日韩精品中文字幕视频在线|
欧美午夜无遮挡|
亚洲毛片播放|
亚洲精品九九|
免费日韩精品中文字幕视频在线|
久久人人超碰|
激情av一区|
久久久亚洲成人|
久久成人精品|
亚洲欧美日韩一区二区|
亚洲图片你懂的|
欧美日韩免费在线观看|
亚洲精品黄色|
中日韩美女免费视频网址在线观看|
欧美日韩成人综合|
亚洲精品一区二区三区樱花|
亚洲第一精品影视|
欧美fxxxxxx另类|
最近看过的日韩成人|
亚洲激情综合|
欧美日本在线视频|
欧美国产免费|
亚洲精品乱码|
欧美精品在线播放|
亚洲精品国产日韩|
亚洲欧美日韩国产一区二区|
国产精品家教|
亚洲欧美日韩成人高清在线一区|
欧美一区1区三区3区公司|
国产亚洲观看|
日韩视频一区二区|
欧美在线免费|
亚洲国产va精品久久久不卡综合|
免费观看成人鲁鲁鲁鲁鲁视频
|
亚洲福利视频三区|
一本色道久久88精品综合|
欧美日韩免费观看一区三区|
亚洲图片欧美一区|
久久久精品国产免费观看同学|
在线欧美电影|
欧美午夜免费|
久久成人18免费观看|
亚洲另类一区二区|
欧美一区二区在线观看|
亚洲电影免费观看高清完整版在线
|
亚洲精品久久久久中文字幕欢迎你|
欧美国产另类|
91久久精品国产91久久性色|
91久久精品日日躁夜夜躁欧美|
亚洲午夜羞羞片|
国内久久视频|
欧美激情片在线观看|
亚洲欧美国产三级|
欧美sm重口味系列视频在线观看|
亚洲深夜福利网站|
国产丝袜美腿一区二区三区|
欧美成人高清|
久久国产黑丝|
亚洲一级免费视频|
夜夜嗨av一区二区三区四季av|
久久人人97超碰精品888|
亚洲男人第一av网站|
亚洲第一天堂无码专区|
国产区欧美区日韩区|