Codeforces Round #310 (Div. 2)简洁题解-白红宇

Codeforces Round #310 (Div. 2)简洁题解

阅读量：4961 次

发布时间：2019-06-12

本文共 1727 字，大约阅读时间需要 5 分钟。

A：原来是大水题，我还想去优化。。

结果是abs(num('0')-num('1'));

num表示一个符号的个数;

B：暴力模拟即可，每次判断是否能构造出答案。

C：俄罗斯套娃，套套套，捉鸡的E文。

抛开乱七八糟的题意；

思路就是除了1连续的不拆开，其他都拆，所以乱写就好了。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
             9 #include 
             
              10 #include 
              
               11 #include 
               
                12 #include 
                
                 13 #include
                 
                  14 using namespace std;15 #define N 22222216 typedef long long ll;17 18 int a[N];19 20 21 int main()22 {23 int n,k;24 cin>>n>>k;25 int ans=0;26 27 for (int i=1;i<=k;i++)28 {29 int m;30 cin>>m;31 for (int j=1;j<=m;j++) cin>>a[j];32 ans+=m-1;33 34 int pos=n+1;35 for (int j=1;j<=m;j++)36 if (a[j]==1) pos=j;37 38 for (int j=pos+1;j<=m;j++)39 if (a[j]-1==j-pos)40 ans-=2;41 42 }43 44 cout<

D:我们先求出两座相邻的岛需要桥的范围是[x,y];即 node a.x,a.y;

思路关键词：贪心;

解析：先按y从小到大排序，相同，x大的在前。

即：

int cmp(node a,node b) { if (a.y==b.y) return a.x>b.x; return a.y

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
             9 #include 
             
              10 #include 
              
               11 #include 
               
                12 #include 
                
                 13 #include
                 
                  14 using namespace std;15 #define N 22222216 typedef long long ll;17 #define mp make_pair18 19 struct node20 {21 ll x,y;22 int flag;23 }b[N];24 int n,m;25 26 ll l[N],r[N];27 28 set
                  
                   
                     >S;29 set
                    
                     
                       >::iterator it;30 31 struct node232 {33 ll x;34 int idx;35 }a[N];36 37 int cmp(node a,node b)38 {39 if (a.y==b.y) return a.x>b.x;40 return a.y
                      
                       first>b[i].y))68 {69 cout<<"No";70 return 0;71 }72 73 ans[b[i].flag]=it->second;74 75 S.erase(it);76 }77 78 cout<<"Yes"<