A

#include <bits/stdc++.h>

#define PI acos(-1.0)

#define mem(a,b) memset((a),b,sizeof(a))

#define TS printf("!!!\n")

#define pb push_back

#define inf 0x3f3f3f3f

//std::ios::sync_with_stdio(false);

using namespace std;

//priority_queue<int,vector<int>,greater<int>> que; get min

const double eps = 1.0e-10;

const double EPS = 1.0e-4;

typedef pair<int, int> pairint;

typedef long long ll;

typedef unsigned long long ull;

//const int maxn = 3e5 + 10;

const int turn[][] = {{, }, { , }, { , -}, { -, }};

//priority_queue<int, vector<int>, less<int>> que;

//next_permutation

ll pre[];

int main()

{

        //freopen("out.txt","w",stdout);

        int n;

        cin >> n;

        ll sum = ;

        ll now;

        for (int i = ; i <= n; i++)

        {

                cin >> now;

                pre[i] = pre[i - ] + now;

                sum += now;

        }

        for (int i = ; i <= n; i++)

        {

                if (pre[i]*>= sum)

                {

                        cout << i << endl;

                        return ;

                }

        }

}

B

#include <bits/stdc++.h>

#define PI acos(-1.0)

#define mem(a,b) memset((a),b,sizeof(a))

#define TS printf("!!!\n")

#define pb push_back

#define inf 0x3f3f3f3f

//std::ios::sync_with_stdio(false);

using namespace std;

//priority_queue<int,vector<int>,greater<int>> que; get min

const double eps = 1.0e-10;

const double EPS = 1.0e-4;

typedef pair<int, int> pairint;

typedef long long ll;

typedef unsigned long long ull;

//const int maxn = 3e5 + 10;

const int turn[][] = {{, }, { , }, { , -}, { -, }};

//priority_queue<int, vector<int>, less<int>> que;

//next_permutation

int kuai[];

int pop = ;

int main()

{

        //freopen("out.txt","w",stdout);

        int n, a, b;

        cin >> n >> a >> b;

        string s;

        cin >> s;

        int len = s.size();

        int cur = ;

        for (int i = ; i <= n; i++)

        {

                if (i == n || s[i] == '*')

                {

                        kuai[++pop] = cur;

                        cur = ;

                        continue;

                }

                if (s[i] == '.')

                {

                        cur++;

                }

        }

        int anser = ;

        int jian;

        for (int i = ; i <= pop; i++)

        {

                if (kuai[i] == )

                {

                        continue;

                }

                //cout << kuai[i] << " ";

                if (kuai[i] %  == )

                {

                        anser += min(a, kuai[i] / ) + min(b, kuai[i] / );

                        a -= min(a, kuai[i] / );

                        b -= min(b, kuai[i] / );

                }

                else

                {

                        anser += min(a, kuai[i] / ) + min(b, kuai[i] / );

                        a -= min(a, kuai[i] / );

                        b -= min(b, kuai[i] / );

                        if (a >= b && a > )

                        {

                                anser++;

                                a--;

                                continue;

                        }

                        if (b >= a && b > )

                        {

                                anser++;

                                b--;

                                continue;

                        }

                }

        }

        cout << anser << endl;

}

C

#include <bits/stdc++.h>

#define PI acos(-1.0)

#define mem(a,b) memset((a),b,sizeof(a))

#define TS printf("!!!\n")

#define pb push_back

#define inf 0x3f3f3f3f

//std::ios::sync_with_stdio(false);

using namespace std;

//priority_queue<int,vector<int>,greater<int>> que; get min

const double eps = 1.0e-10;

const double EPS = 1.0e-4;

typedef pair<int, int> pairint;

typedef long long ll;

typedef unsigned long long ull;

//const int maxn = 3e5 + 10;

const int turn[][] = {{, }, { , }, { , -}, { -, }};

//priority_queue<int, vector<int>, less<int>> que;

//next_permutation

ll n;

ll lenn = ;

ll len = ;

ll sqr[];

int pop = ;

ll anser = ;

int aim[];

int num[];

int dfs(int x, int str)

{

        if (x == )

        {

                return ;

        }

        if (str ==  && x != )

        {

                return ;

        }

        if (x %  == str % )

        {

                return dfs(x / , str / );

        }

        else

        {

                return dfs(x, str / );

        }

}

int main()

{

        //freopen("out.txt","w",stdout);

        cin >> n;

        for (ll i = ; i <= ; i++)

        {

                if (1LL * i * i > )

                {

                        break;

                }

                else

                {

                        sqr[i] = 1LL * i * i;

                        pop++;

                }

        }

        ll cur = n;

        ll now = ;

        int flag;

        while (cur > )

        {

                num[cur % ]++;

                cur /= ;

                lenn++;

        }

        for (int i = ; i <= pop; i++)

        {

                mem(aim, );

                cur = sqr[i];

                flag = dfs(cur, n);

                if (flag)

                {

                        len = ;

                        cur = sqr[i];

                        while (cur > )

                        {

                                cur /= ;

                                len++;

                        }

                        anser = min(lenn - len,anser);

                }

        }

        if (anser == )

        {

                cout << - << endl;

        }

        else

        {

                cout << anser << endl;

        }

}

D

#include <bits/stdc++.h>

#define PI acos(-1.0)

#define mem(a,b) memset((a),b,sizeof(a))

#define TS printf("!!!\n")

#define pb push_back

#define inf 0x3f3f3f3f

//std::ios::sync_with_stdio(false);

using namespace std;

//priority_queue<int,vector<int>,greater<int>> que; get min

const double eps = 1.0e-10;

const double EPS = 1.0e-4;

typedef pair<int, int> pairint;

typedef long long ll;

typedef unsigned long long ull;

//const int maxn = 3e5 + 10;

const int turn[][] = {{, }, { , }, { , -}, { -, }};

//priority_queue<int, vector<int>, less<int>> que;

//next_permutation

ll num[];

int visit[];

int anser = ;

pair<ll, ll> cur, cnt, now;

priority_queue<pair<ll, ll>, vector<pair<ll, ll> >, greater<pair<ll, ll> > > que;

int main()

{

        //freopen("out.txt","w",stdout);

        ll n;

        cin >> n;

        for (int i = ; i <= n; i++)

        {

                scanf("%lld", &num[i]);

        }

        for (int i = ; i <= n; i++)

        {

                cur.first = num[i], cur.second = i;

                que.push(cur);

        }

        while (!que.empty())

        {

                cur = que.top();

                que.pop();

                if (que.top().first > cur.first || !que.size())

                {

                        visit[cur.second] = ;

                        num[cur.second] = cur.first;

                        continue;

                }

                cnt = que.top();

                que.pop();

                num[cnt.second] = cur.first + cnt.first;

                now.first = cur.first + cnt.first, now.second = cnt.second;

                que.push(now);

        }

        for (int i = ; i <= n; i++)

        {

                if (visit[i])

                {

                        anser++;

                }

        }

        cout << anser << endl;

        for (int i = ; i <= n; i++)

        {

                if (visit[i])

                {

                        cout << num[i] << " ";

                }

        }

        cout << endl;

}

E

#include<iostream>

#include<cstring>

#include<algorithm>

#include<queue>

#include<vector>

#include<cstdio>

#include<cmath>

#include<set>

#include<map>

#include<cstdlib>

#include<ctime>

#include<stack>

#include<bitset>

using namespace std;

#define mes(a) memset(a,0,sizeof(a))

#define rep(i,a,b) for(i = a; i <= b; i++)

#define dec(i,a,b) for(i = b; i >= a; i--)

#define fi first

#define se second

#define ls rt<<1

#define rs rt<<1|1

#define lson ls,L,mid

#define rson rs,mid+1,R

typedef double db;

typedef long long int ll;

typedef pair<int,int> pii;

typedef unsigned long long ull;

const ll inf = 1e15;

const int mx = 2e5+;

const int x_move[] = {,-,,,,,-,-};

const int y_move[] = {,,,-,,-,,-};

int main(){

    int t,q,ca = ;

    int n;

    ll pa,pb,pc;

    ll ans = ;

    pa = pb = pc = inf;

    ll pra = ,prb = ;

    scanf("%d",&n);

    for(int i = ; i < n; i++){

        ll v;

        char str[];

        scanf("%I64d%s",&v,str);

        if(str[]=='R'){

            if(pa!=inf){

                pra = max(pra,v-pa);

                ans += v-pa;

            }

            pa = v;

        }

        else if(str[]=='B'){

            if(pb!=inf){

                prb = max(prb,v-pb);

                ans += v-pb;

            }

            pb = v;

        }

        else{

            if(pb!=inf){

                prb = max(prb,v-pb);

                ans += v-pb;

            }

            if(pa!=inf){

                pra = max(pra,v-pa);

                ans += v-pa;

            }

            if(pc!=inf)

                ans = min(ans,ans+v-pc-pra-prb);

            pa = pb = pc = v;

            pra = prb = ;

        }

    }

    printf("%I64d\n",ans);

    return ;

}

F

因为边连通无法处理一个点同时在两个环中的情况 所以用点连通缩点 最后判一下点连通分量中是否是点的数量等于边的数量(简单环性质)

如果是的话 当前点连通分量中的边是答案的一部分

/*Huyyt*/

#include<bits/stdc++.h>

#define mem(a,b) memset(a,b,sizeof(a))

#define pb push_back

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

const int dir[][] = {{, }, {, }, {, -}, { -, }, {, }, {, -}, { -, -}, { -, }};

const int mod = 1e9 + ;

const int gakki =  +  +  +  + 1e9;

const int MAXN = 2e5 + ;

const int MAXM = 2e5 + ;

int to[MAXM << ], nxt[MAXM << ], Head[MAXN], tot = ;

inline void addedge(int u, int v)

{

        to[++tot] = v;

        nxt[tot] = Head[u];

        Head[u] = tot;

}

int n, m;

int dfn[MAXN], low[MAXN], dfs_clock = ;

int BCCcnt = , blong[MAXN], inque[MAXM << ];

int st[MAXN], l = , ans[MAXN], ansnum = ;

bool vis[MAXM << ];

void tarjanBCC(int x, int fa)

{

        dfn[x] = low[x] = ++dfs_clock;

        for (int i = Head[x]; i; i = nxt[i])

        {

                int v = to[i];

                if (v == fa || vis[i])

                {

                        continue;

                }

                vis[i] = vis[i ^ ] = ;

                st[l++] = i;

                if (!dfn[v])

                {

                        tarjanBCC(v, x);

                        low[x] = min(low[v], low[x]);

                        if (dfn[x] <= low[v])

                        {

                                int now, vnumber = , enumber = ;

                                BCCcnt++;

                                while()

                                {

                                        now = st[--l];

                                        if (blong[to[now]] != BCCcnt)

                                        {

                                                blong[to[now]] = BCCcnt, ++vnumber;

                                        }

                                        if (blong[to[now ^ ]] != BCCcnt)

                                        {

                                                blong[to[now ^ ]] = BCCcnt, ++vnumber;

                                        }

                                        inque[++enumber] = now;

                                        if(now==i)

                                        break;

                                }

                                if (vnumber == enumber)

                                {

                                        for (int i = ; i <= enumber; i++)

                                        {

                                                ans[++ansnum] = inque[i] / ;

                                        }

                                }

                        }

                }

                else

                {

                        low[x] = min(low[x], dfn[v]);

                }

        }

}

int main()

{

        ios_base::sync_with_stdio();

        cin.tie();

        cin >> n >> m;

        int u, v;

        for (int i = ; i <= m; i++)

        {

                cin >> u >> v;

                addedge(u, v), addedge(v, u);

        }

        for (int i = ; i <= n; i++)

        {

                if (!dfn[i])

                {

                        tarjanBCC(i, -);

                }

        }

        sort(ans + , ans +  + ansnum);

        cout << ansnum << endl;

        for (int i = ; i <= ansnum; i++)

        {

                cout << ans[i] << " ";

        }

        return ;

}

Codeforces 962 /2错误 相间位置排列 堆模拟 X轴距离最小值 前向星点双连通分量求只存在在一个简单环中的边的更多相关文章

  1. jquery.validate，错误信息位置

    好长时间没有用jquery.validate.js这个插件了,忘得差不多了.唉,好东西还是要经常拿出来看看的,今天用jquery.validate来做一个小东西,遇到一个问题,就是错误提示信息的位置问 ...

  2. justify-content 定义子元素在父元素水平位置排列的顺序

    justify-content 定义子元素在父元素水平位置排列的顺序,需要和display:flex使用才会生效. 有五个属性: 1.flex-start(默认值)  左对齐 2.flex-end 右 ...

  3. [Codeforces 1228E]Another Filling the Grid (排列组合+容斥原理)

    [Codeforces 1228E]Another Filling the Grid (排列组合+容斥原理) 题面 一个\(n \times n\)的格子,每个格子里可以填\([1,k]\)内的整数. ...

  4. [Codeforces 997C]Sky Full of Stars(排列组合+容斥原理)

    [Codeforces 997C]Sky Full of Stars(排列组合+容斥原理) 题面 用3种颜色对\(n×n\)的格子染色,问至少有一行或一列只有一种颜色的方案数.\((n≤10^6)\) ...

  5. codeforces 962F.simple cycle（tarjan/点双连通分量）

    题目连接:http://codeforces.com/contest/962/problem/F 题目大意是定义一个simple cycle为从一个节点开始绕环走一遍能经过simple cycle内任 ...

  6. C#获取网页中某个元素的位置，并模拟点击

    我们在开发中,往往要得到网页中某个元素的位置,并且点击它.要模拟一次鼠标点击并不难,只要调用一个API就行了,关键就是怎么样得到这个元素的位置,还有判断是否要滚动滚动条,要滚动多少行能让元素显示出来. ...

  7. codeforces 373 A - Efim and Strange Grade(算数模拟)

    codeforces 373 A - Efim and Strange Grade(算数模拟) 原题:Efim and Strange Grade 题意:给出一个n位的实型数,你可以选择t次在任意位进 ...

  8. [Codeforces 555E]Case of Computer Network(Tarjan求边-双连通分量+树上差分)

    [Codeforces 555E]Case of Computer Network(Tarjan求边-双连通分量+树上差分) 题面 给出一个无向图,以及q条有向路径.问是否存在一种给边定向的方案,使得 ...

  9. Codeforces 521E - Cycling City（点双连通分量+分类讨论）

    Codeforces 题面传送门 & 洛谷题面传送门 大家都是暴力找生成树然后跳路径,代码不到 50 行(暴论)的一说--好,那本蒟蒻决定提供一种代码 150 行,但复杂度也是线性的分类讨论做 ...

随机推荐

  1. zabbix分布式监控环境搭建

    本次测试主要是在 centos 系统环境实践,测试内容:集群多台服务器资源监控做后续铺垫.zabbix的简介和自身的特点.在这就不阐述了 查询防火墙状态service iptables status停 ...

  2. c++11多线程---线程操作

    1.等待线程执行完成 join() 方法数会阻塞主线程直到目标线程调用完毕,即join会直接执行该子线程的函数体部分. 2.暂停线程(线程休眠) 使用std::this_thread::sleep_f ...

  3. 二、Python基础

    1.变量名 数字,字母,下划线:aaa1;aa_b1 不能以数字开头:1aa 变量名不能是python内部的关键字 2.getpass import getpass username=raw_inpu ...

  4. 在性能测试时使用nmon进行监控服务器性能

    在使用Jmeter进行性能测试,可以使用nmon进行服务器的监控. 一.nmon说明 nmon分为工具包和分析包(nmonanalyser) nmon安装很简单,根据服务器版本,下载相应的版本后,进行 ...

  5. C++/C# 转化 Marshal VS Ptr

    Vidyo32.VidyoClientInEventLogin Login = new Vidyo32.VidyoClientInEventLogin(); Login.portalUri = thi ...

  6. map根据属性排序、取出map前n个

    /** * map根据value排序 * flag = 1 正序 * flag = 0 倒序 * * @param map * @param flag * @return */ public stat ...

  7. JavaWeb项目:Shiro实现简单的权限控制(整合SSM)

    该demo整合Shiro的相关配置参考开涛的博客 数据库表格相关设计  表格设计得比较简单,导航栏直接由角色表auth_role的角色描述vRoleDesc(父结点)和角色相关权限中的权限描述(标记为 ...

  8. c# 跨应用程序域通讯

    public class MyTask { public class MyEventArgs : EventArgs { public object EventData { get; private ...

  9. PHP is_file() 函数

    is_file() 函数检查指定的文件名是否是正常的文件. 语法is_file(file)参数 描述file 必需.规定要检查的文件.说明如果文件存在且为正常的文件,则返回 true. 提示和注释 注 ...

  10. struts2默认action设置了却访问不到

    1.错误原因 我的package中共有两个action,第一个是默认action,用于访问的action不存在时候的出错处理,第二个是通配符方式写的action,name采用*_*形式的全通配符.配置 ...