Chieh's Blog

Because Of Coding

Hadoop安装常见问题

两个standby 强制启动一个

出现0datanode 删除tmp文件夹，重新启动

zoo.cfg问题  关闭防火墙

Personal Information Comments(0) 2018年5月31日 21:11

ZOJ Problem Set - 2273 Number Sequence III

飞机票：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1273

对于每个回合，求出每个回合第一个数字是多少，则第i回合增量为2^i的等差数列。然后对于位置进行处理，算出当前数字的位置中最大能到达的层数。该层数和前一个数字的层数比较，选出最大的即为答案

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
//
//  main.cpp
//  zoj2273
//
//  Created by cfhaiteeh on 11/03/2018.
//  Copyright © 2018 cfhaiteeh. All rights reserved.
//
 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define  LL long long
using namespace std;
 
int turn[5*123456];
bool vis[5*123456];
int ans[100000];
int tpow[5*123456];
int wzz[100000];
void getTurn(){
    int c=1;
    int now=1;
    int t=2;
    int before=1;
    int z=0;
    while(true){
        now=now^1;
        if(now==0){
            int st=c+before;
            for(int i=st;i<=500000;i+=t){
                vis[i]=1;
            }
            tpow[++z]=t;
            t*=2;
            turn[z]=st;
            
        }else{
            for(int i=c;i<=500000;i+=t){
                vis[i]=1;
            }
            before=t;
            tpow[++z]=t;
            t*=2;
            bool flag=1;
             turn[z]=c;
            for(int i=c;i<=500000;i++){
                if(!vis[i]){
                    c=i;
                    flag=0;
                    break;
                }
            }
            
         
            if(flag)break;
        }
         
    }
   
}
void getAw(){
    ans[1]=1;
    ans[2]=1;
    ans[3]=3;
    wzz[1]=1;
    wzz[2]=1;
    wzz[3]=3;
    int s=3;
    int ci[6];
    for(int i=4;i<=99999;i++){
        int tp=i;
        int op=0;
        int now=-1;
        int ip=ans[i-1];
        int ww=wzz[i-1];
        for(int k=1;k<=500000;k++){
            int a=wzz[i-1]-turn[k];
            if(a<0)continue;
           
            if(a%tpow[k]==0){
                now=k;
                break;
            }
        }
        while(tp>0){
            int c=tp%10;
            ci[++op]=c;
            tp=tp/10;
        }
        for(int j=op;j>=1;j--){
            s++;
            int wz=s;
           
            for(int k=1;k<=500000;k++){
                int a=wz-turn[k];
            
                if(a<0)continue;
                if(a%tpow[k]==0){
                     
                    if(k>now){
                        
                        now=k;
                        ip=ci[j];
                        ww=wz;
                    }
                    break;
                }
            }
            
        }
        ans[i]=ip;
        wzz[i]=ww;
    }
     
}
int main() {
    getTurn();
    getAw();
  //  cout<<"end"<<endl;
    int a;
    while(scanf("%d",&a)!=EOF){
        printf("%d\n",ans[a]);
    }
    return 0;
}

Personal Information Comments(0) 2018年3月11日 18:45

现在起，对于复杂点的题目写题解

人生就是兜兜转转，请相信自己每次的决定

Personal Information Comments(0) 2018年3月11日 18:42

The End ==The Start

退役啦~  还是回来好好做题了。即使到最后一无所有。我至少没放弃我曾经想要的生活。 Update 2015-10-24

Personal Information Comments(0) 2015年9月14日 12:16

Hello_My_new_blog

欢迎光临我的blog,我是Chieh

?
Hello_Chieh
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <vector>
#include <stack>
#define LL long long
int  main()
{
    while(1)
    {
        printf("Welcome to Chieh's Blog\n");
    }
}

Personal Information Comments(0) 2014年12月08日 12:59