A. The New Year: Meeting Friends


 #include <set>
 #include <map>
 #include <stack>
 #include <queue>
 #include <cstdio>
 #include <vector>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 typedef long long LL;
 #define mem(x,y) memset(x, y, sizeof(x))
 #define lson l,m,rt << 1
 #define rson m+1,r,rt << 1 | 1
  ? a : gcd(b, a % b);}
 int lcm(int a, int b){return a / gcd(a, b) * b;}

 int main()
 {
     ];
     scanf(], &a[], &a[]);
     sort(a, a + );
     printf(] - a[]);
     ;
 }

B - Text Document Analysis

题意:此题是一道字符串题目,统计括号内的单词个数以及括号外最长的单词长度。

字符串的题目漏了考虑'\n'的结尾!!!

 #include <set>
 #include <map>
 #include <stack>
 #include <queue>
 #include <cstdio>
 #include <vector>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 typedef long long LL;
 #define mem(x,y) memset(x, y, sizeof(x))
 #define lson l,m,rt << 1
 #define rson m+1,r,rt << 1 | 1
  ? a : gcd(b, a % b);}
 int lcm(int a, int b){return a / gcd(a, b) * b;}

 ];
 int main()
 {
     int len;
     scanf("%d", &len);
     scanf("%s", s);
     , len_in = , len_out = , num_in =  ,len_max = ;
     ; i < len; i++)
     {
         if(s[i] == '(')
         {
             flag1 = ;
             len_max = max(len_max, len_out);
             len_out = ;
             continue;
         }
         if(flag1)
         {
             if((s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z') )
                 len_in++;
             else if(s[i] == '_')
             {
                 if(len_in) num_in++;
                 len_in = ;
             }
             else if(s[i] == ')')
             {
                 flag1 = ;
                 if(len_in) num_in++;
                 len_in = ;
             }
         }
         else
         {
             if((s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z') )
                 len_out++;
             else if(s[i] == '_')
             {
                 len_max = max(len_max, len_out);
                 len_out = ;
             }
         }
     }
     len_max = max(len_max, len_out);
     printf("%d %d\n", len_max, num_in);
     ;
 }

其实写复杂了,hhhhh。别人的

#include<cstdio>
#include <cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include <map>
using namespace std;

int main()
{
    ,len=,max=,num=;
    ];
    scanf("%d",&n);
    scanf("%s",ch);
    ;i==||ch[i-]!='\0';i++)
    {
        if(ch[i]=='_'||ch[i]=='('||ch[i]==')'||ch[i]=='\0')
        {
            &&max<len)
            {
                max=len;
            }
            &&len!=)
            {
                num++;
            }
            len=;
            if(ch[i]=='(')
            {
                flag=;
            }
            else if(ch[i]==')')
            {
                flag=;
            }
        }
        else
        {
            len++;
        }
    }
    printf("%d %d",max,num);
    ;
}

C - Polycarp at the Radio

这题意太迷了。读不懂。

D - Lakes in Berland

题意:n*m的图里,‘.’为湖,‘*’为陆地,'.'在边界的是与大海相连(即不为湖),上下左右相连的为同一个湖或者同一片海,现在要求只留下k个湖,问要最少填多少个格子。

直接贪心+dfs就A了。

 #include <set>
 #include <map>
 #include <stack>
 #include <queue>
 #include <cstdio>
 #include <vector>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 typedef long long LL;
 #define mem(x,y) memset(x, y, sizeof(x))
 #define lson l,m,rt << 1
 #define rson m+1,r,rt << 1 | 1
  ? a : gcd(b, a % b);}
 int lcm(int a, int b){return a / gcd(a, b) * b;}

 int n, m, k, ans, flag;
 ][];
 ][];
 , , , -};
 , -, , };
 #define judge(x, y) 0 <= x && x < n && 0 <= y && y < m && vis[x][y] == 0

 struct node
 {
     int x, y, s;
     node(int xx, int yy, int ss){x = xx, y = yy, s = ss;}
     bool operator < (const node& other)const
     {
         return s > other.s;
     }
 };
 int dfs(int x, int y, int id)
 {
     ;
     ;
     vis[x][y] = ;
      || x == n -  || y ==  || y == m - ) flag = ;
      && ma[x][y] == '.')
     {
         ma[x][y] = '*', ans++;
     }

     ; i < ; i++)
     {
         int fx = x + dx[i], fy = y + dy[i];
         if(judge(fx, fy) && ma[fx][fy] == '.')
         {
             s += dfs(fx, fy, id);
         }
     }
     return s;
 }

 int main()
 {
     scanf("%d%d%d", &n, &m, &k);
     ; i < n; i++)
     {
         scanf("%s", ma[i]);
     }
     priority_queue<node>que;
     ; i < n; i++)
     {
         ; j < m; j++)
         {
              && ma[i][j] == '.')
             {
                 flag = ;
                 );
                 if(t && flag)   que.push(node(i, j, t));
             }

         }
     }
     mem(vis, );
     ans = ;

     while(que.size() > k)
     {
         node cur = que.top();que.pop();
         dfs(cur.x, cur.y, );
     }

     printf("%d\n", ans);
     ; i < n; i++)
         printf("%s\n", ma[i]);
     ;
 }

E. One-Way Reform(欧拉路径)

题意:
给你一个n个点m条边的无向连通图,没有自环没有重边(图论题一定一定要记得考虑有没有自环和重边) ,然后让你给每条边规定方向,希望使得尽可能多的点拥有相同的入度与出度,让你输出满足这个条件的最大点数和每条边最后的定向。

题解:你想吧,一个连通图,如果存在奇数的度数的顶点,那么它的个数一定是偶数个,因为你想啊,连通图吧,度数=边数*2肯定是偶数,对吧。所以奇数度的顶点也一定是偶数个。那么把所有度数为奇数的顶点和一个新增顶点相连,则图上所有顶点的度数就都是偶数了,构成欧拉图,然后欧拉路径。ans数组记录路径。

 #include <set>
 #include <map>
 #include <stack>
 #include <queue>
 #include <cstdio>
 #include <vector>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 typedef long long LL;
 #define mem(x,y) memset(x, y, sizeof(x))
 #define lson l,m,rt << 1
 #define rson m+1,r,rt << 1 | 1
  ? a : gcd(b, a % b);}
 int lcm(int a, int b){return a / gcd(a, b) * b;}

 int T, V, E;
  + ;
 set<int>s[maxn_v];
 vector<pair<int, int> >ans;
 void init()
 {
     ; i <= V; i++)
         s[i].clear();
     ans.clear();
 }
 void dfs(int u)
 {
     while(s[u].size())
     {
         int v = *s[u].begin();
         s[u].erase(v);
         s[v].erase(u);
         ans.push_back(make_pair(u, v));
         dfs(v);
     }
 }
 int main()
 {
     scanf("%d", &T);
     while(T--)
     {
         init();
         scanf("%d%d", &V, &E);
         ; i < E; i++)
         {
             int u, v;
             scanf("%d%d", &u, &v);
             s[u].insert(v);
             s[v].insert(u);
         }
         ; i <= V; i++)
         {
             )
             {
                 s[i].insert(V + );
                 s[V + ].insert(i);
             }
         }
         printf(].size());
         ; i <= V; i++)
             dfs(i);
         ; i < ans.size(); i++)
         {
              && ans[i].second != V + )
                 printf("%d %d\n", ans[i].first, ans[i].second);
         }

     }
     ;
 }

F. st-Spanning Tree

题意:给你一个n个顶点,m个条边的无向联通图,没有自环没有重边,给你两个顶点,和两个值,让你搞出任意一个生成树,使得两个顶点的度数,分别不超过这两个值。

Codeforces Round #375 (Div. 2)的更多相关文章

  1. Codeforces Round #375 (Div. 2) - D

    题目链接:http://codeforces.com/contest/723/problem/D 题意:给定n*m小大的字符矩阵.'*'表示陆地,'.'表示水域.然后湖的定义是:如果水域完全被陆地包围 ...

  2. Codeforces Round #375 (Div. 2) - C

    题目链接:http://codeforces.com/contest/723/problem/C 题意:给定长度为n的一个序列.还有一个m.现在可以改变序列的一些数.使得序列里面数字[1,m]出现次数 ...

  3. Codeforces Round #375 (Div. 2) - B

    题目链接:http://codeforces.com/contest/723/problem/B 题意:给定一个字符串.只包含_,大小写字母,左右括号(保证不会出现括号里面套括号的情况),_分隔开单词 ...

  4. Codeforces Round #375 (Div. 2) - A

    题目链接:http://codeforces.com/contest/723/problem/A 题意:在一维坐标下有3个人(坐标点).他们想选一个点使得他们3个到这个点的距离之和最小. 思路:水题. ...

  5. Codeforces Round #375 (Div. 2) F. st-Spanning Tree 生成树

    F. st-Spanning Tree 题目连接: http://codeforces.com/contest/723/problem/F Description You are given an u ...

  6. Codeforces Round #375 (Div. 2) E. One-Way Reform 欧拉路径

    E. One-Way Reform 题目连接: http://codeforces.com/contest/723/problem/E Description There are n cities a ...

  7. Codeforces Round #375 (Div. 2) D. Lakes in Berland 贪心

    D. Lakes in Berland 题目连接: http://codeforces.com/contest/723/problem/D Description The map of Berland ...

  8. Codeforces Round #375 (Div. 2) B. Text Document Analysis 模拟

    B. Text Document Analysis 题目连接: http://codeforces.com/contest/723/problem/B Description Modern text ...

  9. Codeforces Round #375 (Div. 2) A. The New Year: Meeting Friends 水题

    A. The New Year: Meeting Friends 题目连接: http://codeforces.com/contest/723/problem/A Description There ...

  10. Codeforces Round #375 (Div. 2) Polycarp at the Radio 优先队列模拟题 + 贪心

    http://codeforces.com/contest/723/problem/C 题目是给出一个序列 a[i]表示第i个歌曲是第a[i]个人演唱,现在选出前m个人,记b[j]表示第j个人演唱歌曲 ...

随机推荐

  1. IOS 绘制圆饼图 简单实现的代码有注释

    今天为大家带来IOS 绘图中圆饼的实现 .h文件 #import <UIKit/UIKit.h> @interface ZXCircle : UIView @end .m文件 #impor ...

  2. java分页问题

    问题一:所有数据分页显示后 点击下一页跳转到第二页后 填写查询条件在点击查询按钮,分页出现问题(页码有问题) 默认没有从第一页开始显示 解决方案:问题出在取的当前页有问题,把当前页设置为第一页(0), ...

  3. git worktree

    git clone,不管是single-branch,还是non-single-branch,如果同时存在几个clone出来的branches,随着时间的推移,不停的编译.更新.编译...每个bran ...

  4. GFT_News Auto

    using AnfleCrawler.Common; using Newtonsoft.Json.Linq; using System; using System.Collections.Generi ...

  5. 11个实用经典的SQL小贴士

    学习工作之余,在没有要解决问题的压力之下,还是建议系统的看看书,对于一些认为没啥用的知识点,也建议去仔细的看看,练练手,说不定什么时候就用到了,到时也好有针对性的去查,不至于盲目的按照自己的思路,重复 ...

  6. C#解析json的两种方式

    C#中Json转换主要使用的几种方法! 这篇主要介绍2.4.第三种方法使用的比较局限,所以我没有深入学习. 第二种方法 我使用比较多的方式,这个方法是.NET内置的,使用起来比较方便 A.利用seri ...

  7. HTTPSQS 队列

    http://blog.csdn.net/21aspnet/article/details/7467812 http://hi.baidu.com/caoxin_rain/item/5282770cd ...

  8. 把一下程序中的print()函数改写成

    源代码: #include <iostream> using namespace std; void print( int w ) { ; i <= w ; i++ ) { ; j ...

  9. CharacterController平滑移动到某点

    通常使用CharacterController控制玩家移动时,我们都会写以下代码: void Update() { var move = (moveTarget - transform.Positio ...

  10. EnglishGame

    https://github.com/zhangxue520/EnglishGame/blob/master/EnglishGame <程序设计实践I> 题目:       打字训练测试软 ...