＃581 div.2 A、B、CラウンドCodeforces

A

• 問題の意味：進数が指定されているが、4つの電源の整数倍のこの数より小さい値を見つけます。
• アイデア：直接リクエスト長2に加えて、長さが奇数であり、最上位ビットに被験者が回答プラス1,1その他の桁であれば
  進数の数の代わりに各2四級用

B

• 問題の意味：配列回数シーケンスの各々のいずれか1、異なる最大数を与える、最小数のいずれかの数である\（L、R＆LT \） 、および最大シーケンスを見つけますそして、最小値
• 確かに最小フロントかつ確実回昇順全て1 L-1 1頭の後ろに、最大数rは最大前方にインクリメントされ、後部およびNR最大の整数である。アイデア

C

• 質問の意味：圧縮有向グラフ前に、圧縮等しい経路長の経路長という、指定されたパスに、あなたが圧縮させ、与える権利はありません。
• アイデア：圧縮することができるが、それは最短、非最短パスがなく、記録することができなければなりません最短、通過点（終了前にポイントを）見つけることを確認するように通過点を出発点（そうでない場合は最短、ポイントがエンドポイントへの通過点が最短である、）圧縮されていない。最短シーク、現在の開始点Qは点Pから第一の最短距離よりも長い距離をバック見つけるために、ある点Pはの前に添加されますパスへ。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int INF = 0x3f3f3f3f;
const int M = 1e6+10;
const int N = 120;
int n,m;
int p[M];
int G[N][N];
char buf[N];
 
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%s",buf+1);
        for(int j=1;j<=n;++j){
            if(buf[j]=='1') G[i][j] = 1;
            else  G[i][j] = INF;
        }
    }
    scanf("%d",&m);
    for(int i=1;i<=m;++i)   scanf("%d",&p[i]);
    for(int k=1;k<=n;++k){
        for(int i=1;i<=n;++i){
            for(int j=1;j<=n;++j){
                G[i][j] = min(G[i][j],G[i][k]+G[k][j]);
            }
        }
    }
    int st = p[1],po = 1;
    vector<int> ans;
    ans.push_back(st);
    for(int i=2;i<=m;++i){
        if(i-po != G[st][p[i]] || p[i]==st){
            ans.push_back(p[i-1]);
            st = p[i-1];
            po = i-1;
        }
    }
    ans.push_back(p[m]);
    printf("%d\n",ans.size());
    for(auto i:ans){
        printf("%d ",i);
    }
    return 0;
}

二つの同一の質問には、特別な文にすることはできません両方のポイントを尋ねました