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 ...

随机推荐

  1. Android AndroidRuntime类

     AndroidRuntime类是安卓底层很重要的一个类,它负责启动虚拟机以及Java线程,AndroidRuntime类在一个进程中只有一个实例对象保存在全局变量,gCurRuntime中. 

  2. 基于Struts2CRUD的质量属性

    基于struts2框架开发的<学生管理系统>的质量属性 我们经常重新设计系统,可能不是因为该系统在功能上有缺陷,而是由于:系统运行速度太慢.系统容易受到外界攻击.用另外的一句话说:我们修改 ...

  3. JS函数表达式

    导图

  4. 利用UIBezierPath实现一个带圆角的视图

    - (void)drawRect:(CGRect)rect { // draw a box with rounded corners to fill the view - UIBezierPath * ...

  5. css固定表格表头(各浏览器通用)

    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

  6. TextView使用Spannable设置复合文本

    http://blog.csdn.net/linghu_java/article/details/32053167 Spannable 对文字的编辑减少TextView的拼接并且达到改变一串字符中的部 ...

  7. 菜单之一:Menu基础内容

    参考<疯狂android讲义>2.10节P168 1.重要接口 Android菜单相关的重要接口共有以下四个: 其中Menu为普通菜单,SubMenu包含子项,ContextMenu当长时 ...

  8. ZOJ3822 ACM-ICPC 2014 亚洲杯赛事现场牡丹江司D称号Domination 可能性DP

    Domination Time Limit: 8 Seconds      Memory Limit: 131072 KB      Special Judge Edward is the headm ...

  9. struts加载spring

    为了在Struts中加载Spring context,需要在struts-config.xml文件中加入如下部分: <struts-config> <plug-in classNam ...

  10. Linux下采用VI编辑器删除复制或移动多行文本内容

    一.删除多行 单行删除,:1(待删除行号)d 多行删除,:1,10d dd 删除光标所在行ndd删除以当前行开始的n行dw删除以当前字符开始的一个字符ndw删除以当前字符开始的n个字符d$.D删除以当 ...